题目链接:232. 用栈实现队列 - 力扣(LeetCode)
栈虽是先进后出,用一个栈可以将序列倒序,那么再用一个栈就可以正序了
先用一个栈存储进来的,要输出的时候再用一个栈装一下
class MyQueue {
public:
stack<int> in;
stack<int> out;
void inToOut() {
while (!in.empty()) {
out.push(in.top());
in.pop();
}
}
MyQueue() {
}
void push(int x) {
in.push(x);
}
int pop() {
int top = peek();
out.pop();
return top;
}
int peek() {
if (out.empty())
inToOut();
return out.top();
}
bool empty() {
return in.empty() && out.empty();
}
};