用队列来模拟栈

解题思路:首先搞清楚栈和队列的区别，然后一个队列便可以模拟栈，因为先进先出的关系，所以只用把前面的重新加载一次那么输出的顺序就和栈一样了

具体代码如下：

class MyStack {

public:

    queue <int>a;

    MyStack() {

    }

   

    void push(int x) {

          a.push(x);

    }

   

    int pop() {

     int size=a.size();

     size--;

     while(size--){

        a.push(a.front());

        a.pop();

     }

     int result=a.front();

     a.pop();

     return result;

    }

   

    int top() {

          return a.back();

    }

   

    bool empty() {

        return a.empty();

    }

};