【代码随想录刷题总结】leetcode225-用队列实现栈

引言

大家好啊，我是前端拿破轮😁。

跟着卡哥学算法有一段时间了，通过代码随想录的学习，受益匪浅，首先向卡哥致敬🫡。

但是在学习过程中我也发现了一些问题，很多当时理解了并且AC的题目过一段时间就又忘记了，或者不能完美的写出来。根据费曼学习法，光有输入的知识掌握的是不够牢靠的，所以我决定按照代码随想录的顺序，输出自己的刷题总结和思考。同时，由于以前学习过程使用的是JavaScript,而在2025年的今天，TypeScript几乎成了必备项，所以本专题内容也将使用TypeScript，来巩固自己的TypeScript语言能力。

题目信息

用栈实现队列

leetcode题目链接

请你仅使用两个队列实现一个后入先出（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（双端队列）来模拟一个队列 , 只要是标准的队列操作即可。

题目分析

本题考查对基本数据结构的理解，栈和队列。栈的特点是后进先出(LIFO)，后面入栈的元素会被最先弹出来。而队列则是先进先出(FIFO)，就像生活中的排队一样，先入队的人，最先出队。

本题让用队列来实现一个栈，和上一题刚好相反字节面试官：用栈给我实现一个队列😏😏😏。在上一个用栈实现队列的题目中，我们使用了一个辅助栈，构成一对栈，一个in栈，一个out栈，从而实现了模拟队列的效果。很多同学在本题可能也想着用两个队列来模拟栈，这样也可以实现，但是其实本题只需要一个队列就可以。队列是FIFI，栈是LIFO，怎么一个队列就能实现栈呢？其实很简单，还是需要我们写一个辅助方法，这个方法实现一个效果，把队列中的元素依次出队，然后再将出队的元素依次加到队尾，知道原本的队尾元素到了队首。这样的话，每当我们需要出栈时，只需要先执行一遍辅助函数，然后执行出队操作即可。

题解

class MyStack {
    private queue: number[];
    constructor() {
        this.queue = [];
    }

    push(x: number): void {
        this.queue.push(x);  
    }

    pop(): number {
        this.tail2head();
        return this.queue.shift();
    }

    top(): number {
        this.tail2head();
        const x = this.queue.shift();
        this.queue.push(x);
        return x;
    }

    empty(): boolean {
        return this.queue.length === 0;
    }

    private tail2head() {
        let len = this.queue.length;
        while (--len) {
            this.queue.push(this.queue.shift());
        }
    }
}

/**
 * Your MyStack object will be instantiated and called as such:
 * var obj = new MyStack()
 * obj.push(x)
 * var param_2 = obj.pop()
 * var param_3 = obj.top()
 * var param_4 = obj.empty()
 */