劍指offer(5)用兩個棧實現隊列

題目描述
用兩個棧來實現一個隊列，完成隊列的Push和Pop操作。 隊列中的元素爲int類型。
解題思路
需要用棧來模擬隊列的Push和Pop操作。
要知道，棧是先進後出，而隊列是先進先出，所以用棧實現隊列的時候，需要兩個棧，進棧可以直接進棧就OK，但是需要首先將兩個棧合爲一個棧，但是出棧的話，需要將原先一個棧中的元素都出棧到另一個棧中，這樣才能取到第一個進棧的元素。
Push：將元素進棧A
Pop：判斷棧B是否爲空，如果爲空，則將棧A中所有元素Pop,並push進棧B，棧B出棧，如果不爲空，棧B直接出棧。
要知道，棧是先進後出，而隊列是先進先出
代碼如下

class Solution
{
public:
    void push(int node) {
        while(!stack2.empty())
        {
            stack1.push(stack2.top());
            stack2.pop();
        }
        stack1.push(node);
    }

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

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