学习+刷题：225. 用队列实现栈

最新推荐文章于 2024-09-25 09:27:18 发布

小明今天学习了吗

最新推荐文章于 2024-09-25 09:27:18 发布

阅读量64

点赞数

文章标签：学习 leetcode 算法 c++

本文链接：https://blog.csdn.net/lmh18749503573/article/details/129613052

版权

该文描述了一个编程问题，要求使用两个队列来模拟栈的运作，支持push、pop、top和empty等基本操作。在push时，元素直接入队A；在pop和top时，将队A的所有元素转移到队B，然后从队A弹出栈顶元素。empty方法检查队A是否为空。

摘要由CSDN通过智能技术生成

题目描述：

请你仅使用两个队列实现一个后入先出（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
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：

class MyStack {
public:
   MyStack()
{}
    queue<int>A;
    queue<int>B;
    void push(int x)
    {
        A.push(x);
    }
    int pop()
    {
        int size=A.size();
        size--;
        while(size)
        {
            B.push(A.front());
            A.pop();
            size--;
        }
        int ans=A.front();
        A.pop();
        A=B;
        //一定要把B清空
        while(B.size())
        {
            B.pop();
        }
        return ans;
    }
    int top()
    {
        return A.back();
        //不可以直接return this->pop()   否则栈顶元素就出去了，可以this->pop()之后再压进去。。
        // int ans=this->pop();
        // A.push(ans);
        // return ans;   
    }
    bool empty()
    {
        return A.empty();
    }
};