使用两个堆栈Python实现队列

发布时间：2020-12-20 12:06:06 所属栏目：Python 来源：网络整理

导读：我一直在讨论一些编码面试问题.我想知道如何在 Python中使用两个堆栈来实现队列？ Python不是我最强的语言,所以我需要所有的帮助. 像入队,出队和前线功能一样. 解决方法 class Queue(object): def __init__(self): self.instack=[] self.outstack=[] def enq

我一直在讨论一些编码面试问题.我想知道如何在 Python中使用两个堆栈来实现队列？ Python不是我最强的语言,所以我需要所有的帮助.

像入队,出队和前线功能一样.

解决方法

class Queue(object):
    def __init__(self):
        self.instack=[]
        self.outstack=[]
    def enqueue(self,element):
        self.instack.append(element)
    def dequeue(self):
        if not self.outstack:
            while self.instack:
                self.outstack.append(self.instack.pop())
        return self.outstack.pop()
q=Queue()
for i in range(10):
    q.enqueue(i)
for i in xrange(10):
    print q.dequeue(),

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!