剑指offer：用两个栈实现队列

原创于 2018-09-05 22:42:37 发布 · 87 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

49 篇文章

订阅专栏

本文介绍了一种使用两个栈来实现队列的方法。通过这种方式，可以在不改变原有栈结构的基础上实现队列的基本操作：入队(push)和出队(pop)。文章详细解释了如何在Python中实现这一逻辑，并说明了在出队时如何利用第二个栈来达到先进先出的效果。

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

# -*- coding:utf-8 -*-
class Solution:
    
    def __init__(self):
        self.stack1=[]
        self.stack2=[]
    
    def push(self, node):
        # write code here
        self.stack1.append(node)
    def pop(self):
        # return xx
        if self.stack2!=[]:
            return self.stack2.pop()
        else:
            while(self.stack1!=[]):
                self.stack2.append(self.stack1.pop())
            if self.stack2==[]:
                return None
            else:
                return self.stack2.pop()

在python中,list.pop()弹出的是列表中最后一个元素，所以该操作与栈的方式相同