用两个栈实现队列

题目描述

用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。

分析：选定A栈为进栈口，选定B栈为出栈口，进栈时，判断B是否为空，不为空就全部压入A栈，然后A栈push(node)，出栈时，判断A是否为空，不为空则全部压入B栈，然后B栈pop()

class Solution{public:    void push(int node) {        while(!stack2.empty())            {            stack1.push(stack2.top());            stack2.pop();        }        stack1.push(node); //将stack1作为队列，直接将元素入队    }    int pop() {        if(stack2.empty())            while(!stack1.empty())                {                stack2.push(stack1.top());                stack1.pop();            }        int a=stack2.top();        stack2.pop();        return a;    }private:    stack<int> stack1;    stack<int> stack2;};