Ver Mensaje Individual
  #5 (permalink)  
Antiguo 10/03/2011, 14:09
Avatar de razpeitia
razpeitia
Moderador
 
Fecha de Ingreso: marzo-2005
Ubicación: Monterrey, México
Mensajes: 7.321
Antigüedad: 19 años, 8 meses
Puntos: 1360
Respuesta: Implemetar TAD Cola con listas

Cierto, se me olvido escribir una descripción apropiada.

Bueno, lo que puse es que no necesitas hacer tu propia librería o clase (a menos claro que sea con propósitos educacionales) ya que Python trae por defecto librerías para manejar pilas y colas.

Ejemplo de uso:
Código Python:
Ver original
  1. from collections import deque
  2.  
  3. q = deque() #Aqui creo mi Cola
  4.  
  5. q.append(1) #Añade 1 y queda [1]
  6. q.append(2) #Añade 2 y queda [1, 2]
  7. q.append(3) #Añade 3 y queda [1, 2, 3]
  8.  
  9. q.popleft() #regresa 1 y queda [2, 3]
  10. q.popleft() #regresa 2 y queda [3]
  11. q.popleft() #regresa 3 y queda []