viernes, 22 de julio de 2011

Programacion Python 42 : Implementacion Colas


Codigo:


class Pila(object):
    def __init__(self):
        self.items=[]
       
    def apilar(self, dato):
        self.items.append(dato)
       
    def desapilar(self):
        if self.esta_vacia():
            return None
        else:
            return self.items.pop()
           
    def esta_vacia(self):
        if len(self.items)==0:
            return True
        else:
            return False

class Cola(object):

    def __init__(self):
        self.items=[]
       
    def encolar(self,x):
        self.items.append(x)
   
    def esta_vacia(self):
        if len(self.items)==0:
            return True
        else:
            return False
           
    def desencolar(self):
        if self.esta_vacia():
            return None
        else:
            return self.items.pop(0)