解题思路:首先搞清楚栈和队列的区别,然后一个队列便可以模拟栈,因为先进先出的关系,所以只用把前面的重新加载一次那么输出的顺序就和栈一样了
具体代码如下:
class MyStack {
public:
queue <int>a;
MyStack() {
}
void push(int x) {
a.push(x);
}
int pop() {
int size=a.size();
size--;
while(size--){
a.push(a.front());
a.pop();
}
int result=a.front();
a.pop();
return result;
}
int top() {
return a.back();
}
bool empty() {
return a.empty();
}
};