用两个栈实现队列

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

//栈：先进后出  队列：先进先出

class Solution
{
public:
    void push(int node)
    {
        stack1.push(node);
    }
    int pop()
    {
        int res;
        if (stack2.empty())
        {
            while(!stack1.empty())
            {
                stack2.push(stack1.top());
                stack1.pop();
            }
        }
            res=stack2.top();
            stack2.pop();
            return res;
      
    }
    private:
    stack<int > stack1,stack2;

 };

扩展：用两个队列实现一个栈

用到的队列为queue1，queue2

插入：可插入到队列queue1

删除：从队尾删除，所以将queue1中不是队尾的元素放到queue2中，在将queue1的队尾元素删除