小程序怎么做微网站链接,说说网站建设百度收录减少问题,成都网站建设 培训,石家庄网站定制制作题目#xff1a;225. 用队列实现栈
思路
用一个队列模拟栈#xff1b; 假设有数字#xff1a;1#xff0c;2#xff0c;3#xff1b;
pop
队列里是这样的存的#xff1a;3#xff0c;2#xff0c;1#xff1b; 作为一个栈#xff0c;应该弹出最后进来的那一个3225. 用队列实现栈
思路
用一个队列模拟栈 假设有数字123
pop
队列里是这样的存的321 作为一个栈应该弹出最后进来的那一个3 把队列里1和2塞进尾端变成213再把3弹出来
写其他函数的时候可以复用自己写过的函数
代码
class MyStack {
public:MyStack() {}queueint que;void push(int x) {que.push(x);}int pop() {int size que.size(), temp;size--;while(size){size--;temp que.front();que.pop();que.push(temp); // 塞进去}temp que.front();que.pop();return temp;} int top() {return que.back();}bool empty() {return que.empty();}
};/*** Your MyStack object will be instantiated and called as such:* MyStack* obj new MyStack();* obj-push(x);* int param_2 obj-pop();* int param_3 obj-top();* bool param_4 obj-empty();*/
