之前寫過一遍棧的實(shí)現(xiàn)，今天說說怎么用棧實(shí)現(xiàn)隊列的功能

題目描述
用兩個棧來實(shí)現(xiàn)一個隊列，完成隊列的Push和Pop操作。 隊列中的元素為int類型。

首先做題前明確思路，再動手碼代碼。
1.隊列是先進(jìn)先出，而棧是先進(jìn)后出
2.實(shí)現(xiàn)隊列就是實(shí)現(xiàn)隊列的兩個操作，入隊和出隊

使用兩個棧stack1和stack2，stack1模擬入隊，stack2模擬出隊
操作思路如下：
1.入隊操作，直接將數(shù)據(jù)壓入stack1棧即可。

void push(int node) {
        stack1.push(node);
    }

2.出隊操作，若stack2不為空，直接彈出棧頂元素，若不為空，將stack1所有元素彈入stack2之后，再彈出stack2棧頂元素。
這里稍稍要思考的一個地方就是，當(dāng)stack2為空時的操作思路，因為隊列是先進(jìn)先出的，往stack2里面放元素時，需要把stack1最先進(jìn)入的元素最后放，這樣它就在棧頂了，就滿足先進(jìn)先出的原則了，想通這一點(diǎn)就很好寫代碼了

int pop() {
        int a;//用一個元素保存stack1彈出的元素
        if(stack2.empty())
        {//stack2為空時，依次把stack1的棧頂元素壓入stack2
            while(!stack1.empty())
            {
                a = stack1.top();
                stack2.push(a);
                stack1.pop();
            }
        }
        //stack2不為空，則直接彈出棧頂元素
        a = stack2.top();
        stack2.pop();
        return a;
    }

圖解該過程，這三句代碼的作用如下，元素的位置發(fā)生了改變，最先進(jìn)入的元素1，變成了棧頂元素，滿足了先進(jìn)先出原則