Ir para o conteúdo

TDA Fila


Criado por Thiago Avelino, Out 02 2010 11:14

Não há respostas para este tópico
  • Por favor, faça o login para responder

#1 Thiago Avelino

Thiago Avelino
  • Thiago Avelino
  • Colaborador
  • 8 Revisões
  • LocalizaçãoBrazil, Sao Paulo - SP

Revisou 02 outubro 2010 - 11:14

class Queue:
 def __init__(self):
  self.length = 0
  self.head = None
   
 def isEmpty(self):
  return (self.length == 0)
   
 def insert(self, cargo):
  node = Node(cargo)
  node.next = None
  if self.head == None:
   # if list is empty the new node goes first
   self.head = node
  else:
   # find the last node in the list
   last = self.head
   while last.next: last = last.next
   # append the new node
   last.next = node
     self.length = self.length + 1
     
 def remove(self):
  cargo = self.head.cargo
  self.head = self.head.next
  self.length = self.length - 1
  return cargo


Como usar?
>>> from Queue import *
>>> start = new Queue()
>>> start.insert(50)
>>> start.insert(99)
>>> start.insert(10)
>>> while not start.isEmpty(): print start.remove()
50
99
10





1 usuário(s) está(ão) lendo este código

1 membro(s), 0 visitante(s) e 0 membros anônimo(s)