python - 使用两个堆栈 Python 实现一个队列

Question

我已经复习了许多编码面试问题中的一些问题。我想知道您将如何在 Python 中使用两个堆栈来实现队列？ Python 不是我最擅长的语言，所以我需要我能得到的所有帮助。

比如入队、出队和前置函数。

Answer 1

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(),