写法一：双队列实现

class MyStack {
public:
    queue<int> q1, q2;
    MyStack() {}

    void push(int x) {
        q2.push(x);
        int size = q1.size();
        while(size--){
            q2.push(q1.front());
            q1.pop();
        }
        swap(q1, q2);
    }

    int pop() {
        int top = q1.front();
        q1.pop();
        return top;
    }

    int top() {
        return q1.front();
    }

    bool empty() {
        return q1.empty();
    }
};

写法二：单队列实现

class MyStack {
public:
    queue<int> q;
    MyStack() {}

    void push(int x) {
        q.push(x);
        int n = q.size()-1;
        while(n--){
            q.push(q.front());
            q.pop();
        }
    }

    int pop() {
        int front_Elem = q.front();
        q.pop();
        return front_Elem;
    }

    int top() {
        return q.front();
    }

    bool empty() {
        return q.empty();
    }
};