ESTRUCTURAS DE DATOS

COLAS
Definición: es una colección de ítems en la cual la operación de agregar ítems solo puede ocurrir en un extremo llamado “final”, la operación contraria –extraer ítems- sólo puede darse en elextremo opuesto: “inicio”
Final: cola retaguardia
Parte trasera
Atrás
último

inicio: adelante
cabeza
primero
vanguardia

la operación de extraccion de ítems sueledenominarse “avance” o “avanzar” puesto que, al retirar un ítem del frente, todos los demás avanzan un paso hacia adelante.
Las colas siguen un ordenamiento llamado FIFO(First in, first out).Final_________________________frente
8.4 True “perro” 4

Ejemplos de colas:
La cola de trabajos de una impresora. El siguiente trabajo no se atiende hasta tanto nose haya terminado de imprimir el trabajo previo.
El buffer de entrada de caracteres.
EL TAD COLA
El TAD cola está definido por la siguiente estructura y las siguientes operaciones:
Estructura:
Esuna colección ordenada de ítems, que sigue el ordenamiento FIFO. En ella se agregan ítems en el extremo llamado final y se extraen del extremo opuesto, el cual se llama frente.

Operaciones:
Cola()crea una cola inicialmente vacía. No requiere parámetros y devuelve la cola creada.
Agregar(ítems) agregar un ítem en el final de la cola. Recibe el ítem a agregar y no devuelve valor.
Avanzar()extrae el ítem ubicado en el frente de la cola. No recibe parámetros y devuelve el ítem extraído.
estaVacia() devuelve True si la cola esta vacía y False de lo contrario. No recibe parámetros.Tamano() Devuelve un entero igual al número de ítems en cada cola. No requiere parámetros.
Ejemplo
Suponga que se ha crea cola llamada c. complete la segunda y tercera columnas de la siguiente tabla,según corresponda.

Operación
Contenido de la cola
Valor devuelto
c.estaVacia()
[]
True
c.agregar(4)
[4]

c.agregar(“perro”)
[“perro”,4]

c.agregar(True)
[True,“perro”,4]

c.tamano()...