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=;
             while(pos<n)
             {
                 que.push(que.front());
                 que.pop();
                 pos++;
             }
             que.pop();
         }
     }
     int top()
     {
         if(!que.empty())
         {
             int n=que.size(), pos=,x=;
             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;
     }
 };

AC代码