队列模拟栈

最新推荐文章于 2025-04-14 22:18:53 发布

余丰旭

最新推荐文章于 2025-04-14 22:18:53 发布

阅读量507

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.csdn.net/weixin_42259088/article/details/119204178

数据结构专栏收录该内容

12 篇文章

订阅专栏

本文探讨了如何利用一个队列高效地模拟栈，通过巧妙地操作队列的前后端元素，实现了出栈、入栈和查看栈顶的操作，展示了栈与队列在数据结构中的灵活转换应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

栈模拟队列需要两个，而队列模拟栈最少只需要一个。即每次需要出栈时，把队尾元素返回即可（其他元素出队再入队）。

下面给出用双队列模拟栈的代码，其中now标记的使用，比较巧妙

class MyStack {
private:
    queue<int> qArr[2];
    int now=0;
public:
    /** Initialize your data structure here. */
    MyStack() {

    }
    
    /** Push element x onto stack. */
    void push(int x) {
        qArr[1-now].push(x);
        while(!qArr[now].empty()){
            qArr[1-now].push(qArr[now].front());
            qArr[now].pop();
        }
        now=1-now;
    }
    
    /** Removes the element on top of the stack and returns that element. */
    int pop() {
        int ans=qArr[now].front();
        qArr[now].pop();
        return ans;
    }
    
    /** Get the top element. */
    int top() {
        return qArr[now].front();
    }
    
    /** Returns whether the stack is empty. */
    bool empty() {
        return qArr[now].empty();
    }
};