2013-11-30 4 views
2

Я пытаюсь реализовать очередь в Python. Но каждый раз, когда я запускаю свой код, я получаю сообщение «AttributeError: Queue instance не имеет очереди атрибутов» «Я боролся с ним более часа или около того. Любая помощь с благодарностью.Реализация очереди в Python

Мой код:

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() 
+1

Это стек. Предполагается, что это стек? – user2357112

+0

Да .... Я хотел реализовать очередь, но вместо этого сделал стек. Спасибо – Wobblester

+0

Обратите внимание, что есть инструменты (как редакторы, так и другие), которые помогли бы вам определить это. Например, ['pylint'] (http://www.pylint.org/) сказал бы, что« Queue: Class не имеет методов __init__ »и' Queue .__ int__: Attribute 'queue', определенных за пределами __init__'. – DSM

ответ

6

опечатка __init__ в __int__.

+0

Плотина! Ты прав!! Я исправил его, и он работает сейчас! Огромное спасибо! – Wobblester

Смежные вопросы