哪种语言的网站 做seo更好网络营销的十大特点
题目:225. 用队列实现栈
思路
用一个队列模拟栈;
假设有数字:1,2,3;
pop
队列里是这样的存的:3,2,1;
作为一个栈,应该弹出最后进来的那一个3
;
把队列里1
和2
塞进尾端,变成:2,1,3,再把3
弹出来;
写其他函数的时候可以复用自己写过的函数;
代码
class MyStack {
public:MyStack() {}queue<int> 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();*/