Leetcode 225.用队列实现栈 c++

Leetcode 225.用队列实现栈

请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty）。

实现 MyStack 类：

void push(int x) 将元素 x 压入栈顶。
int pop() 移除并返回栈顶元素。
int top() 返回栈顶元素。
boolean empty() 如果栈是空的，返回 true ；否则，返回 false 。

注意：

你只能使用队列的基本操作 —— 也就是 push to back、peek/pop from front、size 和 is empty 这些操作。
你所使用的语言也许不支持队列。 你可以使用 list （列表）或者 deque（双端队列）来模拟一个队列 , 只要是标准的队列操作即可。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/implement-stack-using-queues
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

使用队列实现栈，需要定义两个队列que1和que2（用来备份），

queue的函数操作有：
que1.pop()
que1.push()
que1.front()
que1.back()
que.empty()
que.size()

class MyStack {
public:
    queue<int> que1;
    queue<int> que2;//用来备份
    MyStack() {
    }
    
    void push(int x) {
        que1.push(x);
    }
    int pop() {
        int size = que1.size();
        size--;
        while(size--)
        {
            que2.push(que1.front());
            que1.pop();
        }//将除了que1队列中最后一个备份到que2中
        int result = que1.front();

        que1.pop();

        que1 = que2;//将que1与que2相同

        while(!que2.empty())//清空que2
        {
            que2.pop();
        }
        return result;

    }
    
    int top() {

        return que1.back();
    }
    
    bool empty() {

        return que1.empty();//空则返回1

    }
};

/**
 * 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();
 */