Colas: Es una estructura lineal de datos. Una cola es un grupo ordenado de elementos homogéneos en el que los nuevos elementos se añaden por un extremo (el final) y se quitan por el otro extremo (el frente). En las colas el elemento que entró primero sale también primero, por ello se las llama como listas FIFO (first – in, first – out) "primero en entrar, primero en salir".

La diferencia con las pilas es en el modo de entrada / salida de datos; en las colas se realizan las inserciones al final de la lista, no al principio.

Por eso, se usan para almacenar datos que necesitan ser procesados según el orden de llegada.

C= C (1), C(2), ......., C(N)

Las eliminaciones se realizan al principio de la lista frente (front), y las …ver más…

Procedimiento eliminar

Inicio

{verificar cola vacía}

si f = 0

entonces escribir ‘cola vacía’

sino x cola (f)

f f + 1

si f > n

entonces f 1

finsi

finsi

{ verificar si la cola se ha quedado vacía y en ese caso dejar los puntero frontal y final en condiciones iniciales, cero}

si f = 0 {condición de pila vacía}

entonces f 0

r 0

finsi

fin

Verificar si la Cola esta vacía

Una operación muy útil es ver si la cola está vacía. Cola Vacía (Cola) devuelve True si la Cola está vacía y False en los demás casos. Ponemos SupCola cuando la cola no está vacía. Teóricamente ponemos siempre InsCola, porque en principio, una cola no tiene un tamaño limitado. Sin embargo, sabemos de nuestra experiencia con las pilas que ciertas implementaciones requiere que veamos si la estructura está llena antes de añadir otro elemento.

Aprovechamiento de la memoria

Las colas pueden necesitar cantidad de memoria sobre todo si se diseña con un gran numero de elementos. Para evitar este desperdicio de memoria, existe un