El comportamiento básico de una pila se ilustra mediante: Este diagrama ilustra el comportamiento de una pila. Cada vez que un nuevo elemento es empujado hacia la pila, fuerza cualquier elemento existente más abajo en la pila. De este modo el elemento más reciente está en la parte superior de la pila y el elemento más antiguo está en la parte inferior de la pila Para llegar a los elementos más antiguos, primero debe sacar los elementos más nuevos de la parte superior, etc. Muchas pilas también permiten funciones como • Arriba, que a menudo es una operación que le permite echar un vistazo al elemento en la parte superior de la pila (es decir, ver cuál es el elemento pero no eliminarlo de la cola). 35.5.1 Lista de Python como una pila Inicialmente, una Lista puede parecer particularmente adecuada para ser utilizada como una Pila como los métodos básicos append() y pop() se pueden usar para emular la pila comportamiento. Lo que se agregó más recientemente a la lista es el elemento que ser devuelto a continuación por el método pop(), por ejemplo: stack = [] # crea una pila vacía stack.append(’tarea1’) stack.append(’tarea2’) stack.append(’tarea3’) imprimir(‘pila:’, pila) elemento_superior = pila.pop() imprimir(’elemento_superior:’, elemento_superior) imprimir(‘pila:’, pila) 412 35 ADT, Colas y Pilas