Una cola es una estructura de datos FIFO donde los elementos se insertan en un extremo mediante la operación push y se eliminan del otro extremo mediante la operación pop. Las colas almacenan y organizan elementos de manera temporal para su procesamiento posterior en sistemas informáticos, transportes y operaciones de investigación. Se implementan mediante clases en lenguajes orientados a objetos o listas enlazadas, y sus operaciones básicas son crear la cola vacía, encolar para añadir elementos, desencolar para eliminar el primer elemento,

1. Colas
Es
Una estructura de
datos,
caracterizada por
se una secuencia
de elementos.
Donde
La operación de inserción
push se realiza por un
extremo y la operación de
extracción pop por el otro
se le llama estructura
FIFO, debido a que el
primer elemento en
entrar será también
el primero en salir.
También
Utilizada
En sistemas informáticos,
transportes y operaciones
de investigación (entre
otros)
Los objetos, personas o
eventos son tomados
como datos que se
almacenan y se guardan
mediante colas para su
posterior procesamiento.
Donde
Se
implementa en
lenguajes
orientados a
objetos mediante
clases, en forma de
listas enlazadas.
Operaciones Básicas
Crear
Se crea
la cola
vacía.
Encolar
Se añade un
elemento a la
cola. Se
añade al final
de esta.
Se elimina el
elemento frontal
de la cola, es
decir, el primer
elemento que
entró.
Desencolar
Se devuelve el elemento
frontal de la cola, es
decir, el primer
elemento que entró.
Frente