La salida de esto es: cola inicial: [’tarea1’] cola después de las adiciones: [’tarea1’, ’tarea2’, ’tarea3’] elemento recuperado de la cola: tarea1 cola después de la eliminación [’tarea2’, ’tarea3’] cola.is_empty(): Verdadero len (cola): 1 cola: Cola: [’tarea1’, ’tarea2’, ’tarea3’] cola.mirar(): tarea1 cola.dequeue(): tarea1 cola: Cola: [’tarea2’, ’tarea3’] Esto proporciona una implementación mucho más explícita y semánticamente más significativa. Mentación de una cola que el uso de la estructura de datos de lista sin procesar. Por supuesto, Python entiende esto y proporciona una clase de contenedor de cola en el módulo de colecciones llamado deque. Esta implementación está optimizada para ser más eficiente que la Lista básica que no es muy eficiente cuando se trata de elementos emergentes del frente de la lista. 35.5 pilas Las pilas son otro ADT muy utilizado dentro de la informática y el software. aplicaciones A menudo se utilizan para evaluar expresiones matemáticas, analizar sintaxis, para la gestión de resultados intermedios, etc. Las instalaciones básicas proporcionadas por una pila incluyen: • Creación de pilas. • Agregar un elemento a la parte superior de la pila (lo que se conoce como empujar sobre la pila). • Eliminar un elemento de la parte superior de la pila (lo que se conoce como extracción de la pila). • Averigüe la longitud de la pila. • Compruebe si la pila está vacía. • Las pilas pueden ser de tamaño fijo o una pila variable (creciente). print(‘cola.mirar():’, cola.mirar()) print(‘cola.dequeue():’, cola.dequeue()) imprimir(‘cola:’, cola) 35.4 Colas 411