Muchas colas también permiten funciones como: • Mire el elemento al principio de la cola (es decir, vea cuál es el elemento pero no lo quite de la cola). • Proporcionar prioridades para que los elementos con una prioridad más alta no se agreguen al al final de la cola, sino a un punto en el medio de la cola relacionado con su prioridad. 35.4.1 Lista de Python como una cola El contenedor de lista de Python se puede usar como una cola usando las operaciones existentes como append() y pop(), por ejemplo: queue = [] # Crear una cola vacía cola.append(’tarea1’) print(‘cola inicial:’, cola) cola.append(’tarea2’) cola.append(’tarea3’) print(‘cola después de las adiciones:’, cola) elemento1 = cola.pop(0) print(’elemento recuperado de la cola:’, elemento1) imprimir (‘cola después de la eliminación’, cola) cuya salida 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’] Tenga en cuenta que cada tarea se agregó al final de la cola, pero la primera tarea obtuvo de la cola era la tarea 1. 35.4.2 Definición de una clase de cola En la última sección usamos la clase List como una forma de proporcionar una cola; este El enfoque funciona, pero no es obvio que estemos usando la lista como una cola (con el excepción del nombre de la variable en la que estamos guardando la Lista). Por ejemplo hemos usado pop(0) para sacar un elemento de la cola y hemos usado append() para poner en cola un elemento. Además no hay nada que detenga a un programador olvidarse de usar pop(0) y en su lugar usar pop(), que es un error fácil de cometer y que eliminará el elemento agregado más recientemente de la cola. Sería mejor crear un nuevo tipo de datos y asegurarse de que estos datos proporcionen el hacer cola como comportamiento y ocultar la lista dentro de este tipo de datos. 35.4 Colas 409