两个栈实现队列

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

函数接口：void push(int node)
int pop()

解题方法：首先对于实现队列push的方法只需要将元素放入stack1中就可以了，对于队列pop的方法，首先判断stack2是否为空，如果为空直接将stack1中的所有元素全部弹出栈并且压入stack2中，然后将stack2栈顶元素弹出，如果stack2不为空，则直接将stack2中的栈顶元素弹出就可以了。

算法代码：

void push(int node) //进队列
    {
        stack1.push(node);
    }

    int pop() //出队列
    {
             int elem = 0;
            if (stack2.empty())//判断stack2是否为空
            {
                while (!stack1.empty())
                {
                    stack2.push(stack1.top());
                    stack1.pop();
                }
            }
            elem=stack2.top();
            stack2.pop();
            return elem;
    }

下面给出所有代码和测试结果

#include<iostream>
#include<stack>
using namespace std;
class Solution
{
public:
    void push(int node) //进队列
    {
        stack1.push(node);
    }
    int pop() //出队列
    {
             int elem = 0;
            if (stack2.empty())//判断stack2是否为空
            {
                while (!stack1.empty())
                {
                    stack2.push(stack1.top());
                    stack1.pop();
                }
            }
            elem=stack2.top();
            stack2.pop();
            return elem;
    }
private:
    stack<int> stack1;
    stack<int> stack2;
};
int main()
{
    Solution s;
    s.push(1);
    s.push(2);
    cout << s.pop();
    cout << s.pop();
    s.push(1);
    s.push(2);
    s.push(3);
    cout << s.pop();
    cout << s.pop();
    cout << s.pop();
    system("pause");
    return 0;
}

测试结果如下：正确应该按照队列先进先出的顺序输出12123

这道题比较简单在《栈和队列的相关面试题》中我也写过，想看关于栈和队列一些问题的可以点击下面查看
栈和队列的面试题