LeetCode Implement Stack using Queues （数据结构）

题意：

　　用队列来实现栈。

思路：

　　没有什么捷径，纯粹模拟。但是用一个队列就够了。

class Stack {
/*
    // Push element x onto stack.
    void push(int x) {
        
    }

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

    // Get the top element.
    int top() {
        
    }

    // Return whether the stack is empty.
    bool empty() {
        
    }
*/
    queue<int> que;
public:
    void push(int x)
    {
        que.push(x);
    }
    void pop(void)
    {
        if(!que.empty())
        {
            int n=que.size(),pos=1;
            while(pos<n)
            {
                que.push(que.front());
                que.pop();    
                pos++;
            }
            que.pop();
        }
    }
    int top()
    {
        if(!que.empty())
        {
            int n=que.size(), pos=1,x=0;
            while(pos<=n)
            {
                if(pos==n)    x=que.front();
                que.push(que.front());
                que.pop();
                pos++;
            }
            return x;
        }        
    }
    bool empty(void)
    {
        if(que.empty())    return true;
        else            return false;
    }
};