剑指offer第5题：用两个栈实现队列

题目表述：用两个栈实现队列

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

分析

栈、队列

栈的特性是先进后出，队列的特性是先进先出。
假设栈A为主栈，B为副栈，入栈时只需要将数据Push到A中即可，出栈稍微麻烦点，由于队列是先进先出，那么由于A中先进的在下面，那么将A中数据依次出栈，并入栈B这样先进的就在B的top上了,再出栈即可，出栈完毕后，需要将B中数据出栈入栈A还原.

源码

class Solution
{
public:
    void push(int node) {
       stack1.push(node);
    }

    int pop() {
     while(!stack2.empty()){
         stack2.pop();
     }
     while(!stack1.empty()){
         stack2.push(stack1.top());
         stack1.pop();
     }
     int t =stack2.top();
     stack2.pop();
     while(!stack2.empty()){
         stack1.push(stack2.top());
         stack2.pop();
     }
    return t;
    }

private:
    stack<int> stack1;
    stack<int> stack2;
};