劍指offer 用兩個棧實現佇列

佇列 棧

用兩個棧來實現乙個佇列，完成佇列的push和pop操作。 佇列中的元素為int型別。

class solution

intpop()
e = stack2.
top();
stack2.
pop();
while
(!stack2.
empty()
)return e;
}private:
stack<
int> stack1;
stack<
int> stack2;
};

兩個棧實現乙個佇列：

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()操作有返回值×

劍指offer 用兩個棧實現佇列

華電北風吹 天津大學認知計算與應用重點實驗室 日期 2015 9 30 題目描述 用兩個棧來實現乙個佇列，完成佇列的push和pop操作。佇列中的元素為int型別。解析 我的思路是用乙個棧來儲存資料，入隊的話直接在這個棧上入棧，出隊的話借助輔助棧，對輔助棧入棧，然後取出頭元素，然後把輔助棧上的元素在...

用兩個棧實現佇列《劍指offer

題目描述 用兩個棧來實現乙個佇列，完成佇列的push和pop操作。佇列中的元素為int型別。解題思路 將元素入隊時壓入乙個棧中，隨後通過另乙個棧出隊 1 使用stack容器定義兩個棧 stack stack1 stack stack2 2 入隊 stack1.push node node為入隊元素 ...

劍指offer 用兩個棧實現佇列

記錄 劍指offer 上的演算法題。題目描述如下 佇列的宣告如下 template class cqueue cqueue t deletehead bool empty private stack stack1 stack stack2 實現的 如下 templatet stack1.push n...