Para mantener una lista de cola y pila

FIFO: Cola

clase Queue (objeto):
     def  __init__ (self): 
        self.q = [] 

    def empuje (self, v): 
        self.q.append (v) 

    def POP (self):
         try : 
            l = self.q.pop ( 0)
             de impresión (l)
         excepto IndexError:
             impresión ( " pop de lista vacía " ) 

q = Queue () 
q.push ( ' 11 ' ) 
q.push ( ' 22 ' ) 
q.push ( '33 ' ) 
q.push ( ' 44 ' ) 

de impresión (qq) 

q.pop () 
q.pop () 
q.pop () 
q.pop () 
q.pop ()

cola

Última salida: Pila

clase Stack (objeto):
     def  __init__ (self): 
        self.list = [] 

    def empuje (self, v): 
        self.list.append (v) 

    def POP (self):
         try : 
            l = self.list.pop ( )
             de impresión (l)
         excepto IndexError:
             impresión ( ' pop de lista vacía ' ) 

s = Stack () 
s.push ( ' 11 ' ) 
s.push ( ' 22 ' ) 
s.push (' 33 ' ) 

de impresión (s.list) 

s.pop () 
s.pop () 
s.pop ()

montón