Leetcode 225. 用队列实现栈

JehanRio

已于 2023-09-22 14:52:47 修改

阅读量74

点赞数 1

分类专栏： Leetcode专栏文章标签： leetcode 算法职场和发展

于 2023-07-17 12:15:56 首次发布

本文链接：https://blog.csdn.net/weixin_51322383/article/details/131763581

版权

Leetcode专栏专栏收录该内容

278 篇文章 2 订阅

订阅专栏

文章提供了两种不同的C++实现，使用两个队列作为数据结构来模拟栈的功能。在push操作中直接入队，pop和top操作则通过将队列元素转移来实现栈的行为。二刷代码对empty方法进行了优化，检查两个队列是否都为空。

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

题目

在这里插入图片描述

Leetcode 225. 用队列实现栈

代码（7.17 首刷自解）

class MyStack {
public:
    queue<int> q1, q2;
    MyStack() {}
    
    void push(int x) {
        q1.push(x);
    }
    
    int pop() {
        while(q1.size() > 1) {
            q2.push(q1.front());
            q1.pop();
        }
        int x = q1.front();
        q1.pop();
        swap(q1, q2);
        return x;
    }
    
    int top() {
        return q1.back();
    }
    
    bool empty() {
        return q1.empty();
    }
};

代码（9.22 二刷自解）

class MyStack {
public:
    queue<int> q1, q2;
    MyStack() {

    }
    
    void push(int x) {
        q1.push(x);
    }
    
    int pop() {
        while(q1.size() != 1) {
            q2.push(q1.front());
            q1.pop();
        }
        int front = q1.front();
        q1.pop();
        swap(q1, q2);
        return front;
    }
    
    int top() {
        return q1.back();
    }
    
    bool empty() {
        return q1.empty() && q2.empty();
    }
};