一：題目

二：上碼

class MyQueue { public:/**思路:這里設(shè)置兩個棧,一個是入棧,一個是出棧,這么設(shè)計的目的是為了當模擬隊列pop()的時候我們將stIn中的元素全部導(dǎo)入出棧中，那么此時出棧的棧頂就是隊列的首元素 pop需要的*/stack<int>stIn;stack<int>stOut;MyQueue() {}void push(int x) {stIn.push(x);}//pop的話我們將stIn中的元素放入stOut中訪問stOut的隊首元素int pop() {if(stOut.empty()){//只有當stOut空的時候 才放入元素,因為如果不空，那么pop的時候還可以從while(!stIn.empty()) {//stOut這個棧的棧頂繼續(xù)取元素stOut.push(stIn.top());stIn.pop();}}int ans = stOut.top();stOut.pop();return ans;}//訪問隊列首元素int peek() {int ans = pop();stOut.push(ans);//將隊首元素彈出來了,再放進去return ans;}bool empty() {return stOut.empty() && stIn.empty();} };/*** Your MyQueue object will be instantiated and called as such:* MyQueue* obj = new MyQueue();* obj->push(x);* int param_2 = obj->pop();* int param_3 = obj->peek();* bool param_4 = obj->empty();*/

晚安 陌生的你 ！！！！！！！！！！！！！！

總結(jié)

以上是生活随笔為你收集整理的leetcode232. 用栈实现队列的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。