前言
题目： 225. 用队列实现栈
文档： 代码随想录——用队列实现栈
编程语言： C++
解题状态： 还是没有思路
思路
还是模拟题。
代码
方法一：使用两个队列
class MyStack {
public:queue<int> que1;queue<int> que2;MyStack() {}void push(int x) {que1.push(x);}int pop() {int size = que1.size();size--;while (size--) {que2.push(que1.front());que1.pop();}int result = que1.front();que1.pop();que1 = que2;while (!que2.empty()) {que2.pop();}return result;}int top() {int size = que1.size();size--;while (size--) {que2.push(que1.front());que1.pop();}int result = que1.front();que2.push(que1.front());que1.pop();que1 = que2;while (!que2.empty()) {que2.pop();}return result;}bool empty() {return que1.empty();}
};
方法二：使用一个队列
class MyStack {
public:queue<int> que;MyStack() {}void push(int x) {que.push(x);}int pop() {int size = que.size();size--;while (size--) {que.push(que.front());que.pop();}int result = que.front();que.pop();return result;}int top() {int size = que.size();size--;while (size--) {que.push(que.front());que.pop();}int result = que.front();que.push(que.front());que.pop();return result;}bool empty() {return que.empty();}
};
