用两个栈来实现一个队列

aaaqqq1234

于 2020-09-18 13:47:17 发布

阅读量95

点赞数

分类专栏：栈和队列

本文链接：https://blog.youkuaiyun.com/aaaqqq1234/article/details/108663707

版权

栈和队列专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种使用两个栈来实现队列的方法。通过这种方式，可以有效地解决队列的先进先出(FIFO)特性，其中一个栈用于添加元素，另一个栈用于移除元素。当需要从队列中移除元素时，如果第二个栈为空，则将第一个栈的所有元素依次弹出并压入第二个栈。

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

class Solution:
    stack1 = []
    stack2 = []
    def push(self, node):
        self.stack1.append(node)
    def pop(self):
        if len(self.stack2) == 0:
            for i in range(len(self.stack1)):
                val = self.stack1.pop()
                self.stack2.append(val)
        return self.stack2.pop()