力扣225 代码随想录Day10 第二题

用队列实现栈

class MyStack {
public:
    queue<int> queue;
    MyStack() {
        
    }
    
    void push(int x) {
        queue.push(x);
    }
    
    int pop() {
        int size=queue.size();
        size--;
        while(size--){
            queue.push(queue.front());
            queue.pop();
        }
        int result=queue.front();
        queue.pop();
        return result;
    }
    
    int top() {
        return queue.back();
    }
    
    bool empty() {
        return queue.empty();
    }
};