Lo que produce la salida: pila: [’tarea1’, ’tarea2’, ’tarea3’] elemento_superior: tarea3 pila: [’tarea1’, ’tarea2’] Esto ciertamente funciona, aunque cuando imprimimos la pila no lo hace. claro que ’tarea3’ está al frente de la pila. Además, como cuando se usa la Lista como un ADT de cola, todavía es posible aplicar cualquiera de los otros métodos definidos en una lista a esta pila y, por lo tanto, aún podemos escribir stack.pop(0) que eliminaría el primer elemento agregado a la pila. Por lo tanto, podríamos implementar una clase Stack para envolver la lista y proporcionar comportamiento de pila adecuado como lo hicimos para la clase Queue. 35.6 Recursos en línea Para obtener más información sobre ADT, colas y pilas, consulte: • https://en.wikipedia.org/wiki/Abstract_data_type Página de Wikipedia sobre ADT (Tipos de datos abstractos). • https://en.wikipedia.org/wiki/Queue_(abstract_data_type) página de Wikipedia en la estructura de datos de la cola. • https://en.wikipedia.org/wiki/Stack_(abstract_data_type) Wikipedia página en pilas. • https://en.wikibooks.org/wiki/Data_Structures/Stacks_and_Queues Wikilibros tutorial sobre estructuras de datos Stack y Queue. 35.7 Ejercicios Implemente su propia clase Stack siguiendo el patrón utilizado para la clase Queue. La clase Stack debe proporcionar • Un método de inserción (elemento) utilizado para agregar un elemento a la pila. • Un método pop() para recuperar el elemento superior de la pila (este método elimina ese elemento de la pila). • Un método top() que le permite echar un vistazo al elemento superior de la pila (no no quitar el elemento de la pila). • Un método len() para devolver el tamaño de la pila. Este método también cumple los requisitos del protocolo len. • Un método is_empty() que verifica si la pila está vacía. • Un método str() utilizado para convertir la pila en una cadena. 35.5 pilas 413