【leetcode】用栈实现队列

题目链接：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();
    }
};