前言
题目: 232. 用栈实现队列
文档: 代码随想录——用栈实现队列
编程语言: C++
解题状态: 没思路,对C++不熟悉
思路
就是简单的模拟,使用栈来模拟队列。
代码
class MyQueue {
public:
stack<int> stIn;
stack<int> stOut;
MyQueue() {
}
void push(int x) {
stIn.push(x);
}
int pop() {
if (stOut.empty()) {
while (!stIn.empty()) {
stOut.push(stIn.top());
stIn.pop();
}
}
int result = stOut.top();
stOut.pop();
return result;
}
int peek() {
int res = this -> pop();
stOut.push(res);
return res;
}
bool empty() {
return stIn.empty() && stOut.empty();
}
};