Ver Mensaje Individual
  #1 (permalink)  
Antiguo 09/03/2011, 12:01
cipos
 
Fecha de Ingreso: febrero-2011
Mensajes: 32
Antigüedad: 13 años, 7 meses
Puntos: 0
Implemetar TAD Cola con listas

Buenas, estoy leyendo un libro de Python y estoy en la parte de TAD´s. El autor va haciendo unos ejemplos de implementaciones de TAD´s como stacks, colas, etc. y deja como ejercicio al lector hacer la implementación del TAD cola con listas de Python al lector.
Lo que hice hasta ahora es:
class ColaConListas:
def __init__(self):
self.elementos = []
def estaVacia(self):
return (self.elementos == [])
def inserta(self,carga):
self.elementos.append(carga)

Me faltaría definir el método quitar, que quita el primer elemento de la lista, ya que
siempre va a ser el primero que entro, por que voy agregando elementos desde atrás.
Ejemplo:
>>>cola = ColaConListas()
>>>cola.estaVacia()
True
>>>cola.insertar(1)
>>>cola.insertar(2)
>>>cola.estaVacia()
False
Hasta ahora tendría la siguiente lista: [1,2]. Y quiero agregar el método quitar que quitaría el primer elemento de la lista y lo devolvería.
Probe haciendo algo como del(self[0]), self[0:len(self)], etc y da error(Alguien podría explicarme por qué?, supongo que es por intentar hacer len o lista[index] y la lista no estar creada aún(?)).
En fin, quisiera que el método quitar haga lo siguiente:
tengo [1,2]
>>>cola.quitar()
1
Y me deje la lista [2].
Gracias de antemano.
Saludos!.