劍指offer-用兩個棧實現隊列

題目類型

隊列 棧

題目描述

用兩個棧來實現一個隊列，完成隊列的Push和Pop操作。 隊列中的元素爲int類型。

code

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

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

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

運行時間：2ms
佔用內存：488k

分析

兩個棧實現一個隊列：
push操作：直接push進棧1
pop操作：現將棧1中的元素推進棧2，清空棧1，此時棧2是棧1的逆序，棧2的棧頂元素即爲函數返回值，再將棧2元素推進棧1，清空棧2（回到初始狀態）
note：隊列操作:void push(int n); int pop(); int first; int front()
棧操作：void push(int n); void pop(); int top()
太久沒寫代碼以至於以爲棧的pop()操作有返回值×