如題：

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

本題考察對數據結構隊列，棧的理解。隊列的特點是FIFO，先進先出。棧的特點是FILO，先進后出。題目要求我們使用兩個棧來實現隊列的操作，一開始不懂沒關系，可以模擬下入隊、出隊的動作。

假設，先入隊1，2兩個元素，存儲到stack1，棧頂為2，這時候要出棧，按照隊列規則，應該1先出，怎么辦呢？很明顯，將stack1中元素依次出棧，填充到stack2中，這時棧頂為1，此時出棧即可。滿足要求。即，進棧時，元素進stack1，出棧時，從stack2出，如果stack2為空，可以先將stack1元素出棧，進棧到stack2，在出棧。

道理和左手轉右手類似。自己手動模擬入棧出棧就容易理解了。

下面是本題的c++實現代碼：

class Solution { public://進隊列void push(int node) {stack1.push(node);}//出隊列int pop() {int val;//若出棧為空，則先進棧，在出棧if (stack2.empty()){while (!stack1.empty()){stack2.push(stack1.top());stack1.pop(); }}val = stack2.top();stack2.pop();return val;}private:stack<int> stack1;stack<int> stack2; };

=============================================================================================

Linux應用程序、內核、驅動、后臺開發交流討論群(745510310)，感興趣的同學可以加群討論、交流、資料查找等，前進的道路上，你不是一個人奧^_^。

總結

以上是生活随笔為你收集整理的《剑指offer》c++版本 9. 用两个栈来实现一个队列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。