225. 用队列实现栈

使用队列实现栈的下列操作：

• push(x) -- 元素 x 入栈
• pop() -- 移除栈顶元素
• top() -- 获取栈顶元素
• empty() -- 返回栈是否为空

注意:

• 你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, size, 和 is empty 这些操作是合法的。
• 你所使用的语言也许不支持队列。 你可以使用 list 或者 deque（双端队列）来模拟一个队列 , 只要是标准的队列操作即可。
• 你可以假设所有操作都是有效的（例如, 对一个空的栈不会调用 pop 或者

  class MyStack {
  public:
      /** Initialize your data structure here. */
      MyStack() {
      
          
      }
      
      /** Push element x onto stack. */
      void push(int x) {
          //用一个临时队列进行过度；
          //先将数据队列元素压入临时队列中。
          //再将临时队列中元素压入到数据队列.
          std::queue<int> temp_queue;//临时队列
          temp_queue.push(x);//新元素压入temp_queue；
          while(!_data.empty())
          {
              temp_queue.push(_data.front());//将数据队列中元素压入临时队列,且弹出，直到数据队列无元素.
              _data.pop();
          }
          while(!temp_queue.empty())
          {
              _data.push(temp_queue.front());//将临时队列中元素压入数据队列，弹出,知道临时队列无元素
              temp_queue.pop();
          }
      }
      
      /** Removes the element on top of the stack and returns that element. */
      int pop() {
          int x = _data.front();
          _data.pop();
          return x;
      }
      
      /** Get the top element. */
      int top() {
          return _data.front();
      }
      
      /** Returns whether the stack is empty. */
      bool empty() {
          return _data.empty();
      }
  private:
      std::queue<int> _data;//最终结果
  };
  
  
  /**
   * Your MyStack object will be instantiated and called as such:
   * MyStack obj = new MyStack();
   * obj.push(x);
   * int param_2 = obj.pop();
   * int param_3 = obj.top();
   * bool param_4 = obj.empty();
   */

  top 操作）。