python - 在 Python 中实现队列

Question

我正在尝试用 Python 实现一个队列。但是每次我运行我的代码时，我都会收到消息“AttributeError:Queue instance has no attribute 'queue'”，我已经为此苦苦挣扎了一个多小时左右。非常感谢任何帮助。

我的代码:

class Queue:

    def __int__(self):
        '''initilize a empty queue'''
        self.queue = []

    def dequeue(self):
        '''remove and return the last element'''
        return self.queue.pop()

    def enqueue(self, val):
        '''Add element to the end'''
        self.queue.append(val)   

    def is_empty(self):
        '''Return True if empty queue'''
        return len(self.queue) == 0

if __name__== '__main__':

    q = Queue()
    for i in range(0,11):
        q.enqueue(i)
    while not q.is_empty():
        print q.dequeue()  

Answer 1

您将 __init__ 拼错为 __int__。