225. Implement Stack using Queues

class MyStack {
    queue<int> q;
public:
    void push(int x) {
        q.push(x);
        for (int i=1; i<q.size(); i++) {
            q.push(q.front());
            q.pop();
        }
    }

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

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

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

用一个队列模拟一个栈，在有新元素进入时，队列转一圈，使其顺序和栈等效。

还有一种方法是用链表来实现