Colas

Una cola constituye una estructura lineal de datos en la que los nuevos elementos se introducen por un extremo y los ya existentes se eliminan por el otro.
Debido a esta característica, las colastambién reciben el nombre de estructuras FIFO (First-In, First-Out).
Ejemplos:
- Las colas para pagar un boleto.
- Las colas para comprar tortillas.

Las colas pueden representarse de dos maneras:arreglos y listas. Se usaran solamente en arreglos.
Cuando se implementan con arreglos unidimensionales, es importante definir su tamaño máximo para la cola y dos variables auxiliares. Una de ellaspara que almacene la posición del primer elemento de la cola (FRENTE) y otra para que guarde la posición del último elemento de la cola (FINAL).

Las operaciones básicas que pueden efectuarse son:insertar un elemento en la cola y eliminar un elemento de la cola.
Las inserciones se llevarán a cabo por el FINAL de la cola, mientras que las eliminaciones se harán por el FRENTE.

Una colacircular constituye una estructura de datos lineal en la cual el siguiente elemento del último en realidad es el primero. De esta forma se utiliza de manera más eficiente la memoria de la computadora.Una doble cola o bicola es una generalización de una estructura de datos tipo cola. En una doble cola, los elementos se pueden insertar o eliminar por cualquiera de los dos extremos. Es decir, sepueden insertar y eliminar valores tanto por el FRENTE como por el FINAL de la cola.
Existen dos variantes de las dobles colas:
- Doble cola con entrada restringida: permite que las eliminaciones serealicen por cualesquiera de los dos extremos, mientras que las inserciones solo por el FINAL de la cola.
- Doble cola con salida restringida: permite que las inserciones se realicen por cualquiera delos dos extremos, mientras que las eliminaciones solo por el FRENTE de la cola.

Una aplicación común de las colas se presenta cuando se envía a imprimir algún documento o programa en las colas de...