力扣：两个栈实现一个队列

universe_1207

于 2022-08-22 16:40:35 发布

阅读量116

点赞数

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

本文链接：https://blog.youkuaiyun.com/universe_1207/article/details/126468934

版权

leetcode 专栏收录该内容

23 篇文章

订阅专栏

该博客介绍了如何利用两个栈来模拟队列的操作，包括`appendTail`（入队）和`deleteHead`（出队）。通过将栈的特性结合，当需要出队时，如果`stack_out`为空，则将`stack_in`中的元素转移至`stack_out`，从而保证了队列的先进先出特性。这种方法巧妙地实现了数据结构间的转换。

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

题目

栈：先进后出（挤地铁）
队列：先进先出（排队）

思路

stack_in只负责进入
stack_out只负责取出
只有stack_out为空时才把stack_in的所有元素倾倒进stack_out中，这样顺序就不会乱了

代码

class CQueue:

    def __init__(self):
        self.stack_in = []
        self.stack_out = []

    def appendTail(self, value: int) -> None:
        self.stack_in.append(value)

    def deleteHead(self) -> int:
        if not self.stack_out:
            if not self.stack_in: # 都为空
                return -1
            else: # 把in栈中的东西全部倒入out栈中
                while self.stack_in:
                    self.stack_out.append(self.stack_in.pop())
        
        return self.stack_out.pop()