題目：用兩個棧實現隊列

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

1 class Solution 2 { 3 public: 4 void push(int node) { 5 6 } 7 8 int pop() { 9 10 } 11 12 private: 13 stack<int> stack1; 14 stack<int> stack2; 15 };

解題代碼：

1 class Solution 2 { 3 public: 4 void push(int node) { 5 stack1.push(node); 6 } 7 8 int pop() { 9 if(stack2.empty()){ 10 while(!stack1.empty()){ 11 stack2.push(stack1.top()); 12 stack1.pop(); 13 } 14 } 15 int res = stack2.top(); 16 stack2.pop(); 17 return res; 18 } 19 20 private: 21 stack<int> stack1; 22 stack<int> stack2; 23 };

?

轉載于:https://www.cnblogs.com/iwangzhengchao/p/9842311.html

總結

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

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