leetcode之Implement Stack Using Queues

leetcode之前有一道题目，是用栈实现队列Queue的各种操作。现在换了过来，是用队列Queue实现栈的操作。栈有四种操作：push，pop，top，empty。

这两类问题都是最经典的题目，可以背诵下来。

C++实现代码：

class Stack {
public:
    queue<int> que;
    // Push element x onto stack.
    void push(int x) {
        que.push(x);
        for(int i=0;i<que.size()-1;i++){
            que.push(que.front());
            pop();
        }
    }


    // Removes the element on top of the stack.
    void pop() {
        que.pop();
    }


    // Get the top element.
    int top() {
        return que.front();
    }


    // Return whether the stack is empty.
    bool empty() {
        return que.empty();
    }
};