35.3 Estructuras de datos Veremos cómo se pueden usar los tipos de colección de Python como una Cola y una Stack, pero primero necesitamos definir estos dos ADT: • Queue es un ADT que define cómo se administra y se administra una colección de entidades. mantenido Las colas tienen lo que se conoce como Primero en entrar, primero en salir (o FIFO) el comportamiento que es la primera entidad agregada a una cola es lo primero que se elimina de la cola. Dentro de la cola, el orden en que se agregaron las entidades es mantenido • Stack es otro ADT, pero esta vez tiene un comportamiento de último en entrar, primero en salir (o LIFO). viour Esa es la entidad agregada más recientemente a la pila será la próxima entidad ser eliminado. Dentro de la pila, el orden en que se agregaron las entidades es mantenido 35.4 Colas Las colas son muy utilizadas en Informática y Software. Ingeniería. Permiten conservar los datos con fines de tratamiento cuando la garantía antee es que los elementos anteriores agregados se procesarán antes que los posteriores. Existen numerosas variaciones en las operaciones básicas de la cola, pero en esencia todas Las colas proporcionan las siguientes características: • Creación de colas. • Agregar un elemento al final de la cola (conocido como puesta en cola). • Quitar un elemento del principio de la cola (lo que se conoce como eliminación de la cola). • Averigüe la longitud de la cola. • Compruebe si la cola está vacía. • Las colas pueden ser de tamaño fijo o variable (aumentable) en tamaño. El comportamiento básico de una cola se ilustra mediante: En el diagrama anterior hay cinco elementos en la cola, un elemento tiene ya se ha quitado del frente y se está agregando otro en la parte posterior. Nota que cuando un elemento se elimina del frente de la cola, todos los demás elementos avanzar una posición. Así, el elemento que era el segundo al frente de la queue se convierte en el frente de la cola cuando el primer elemento se elimina de la cola. 408 35 ADT, Colas y Pilas