colas estaticas

Colas estáticas
Concepto de cola:
Una cola es una estructura de datos que almacena elementos en una lista y permite acceder a los datos por uno de los dos extremos de la lista.
Un elemento seinserta en la cola (parte final) de la lista y se suprime o elimina por la frente (parte inicial, frente) de la lista.



Las aplicaciones utilizan una cola para almacenar elementos en su orden deaparición o concurrencia.
Los elementos se eliminan de la cola en el mismo orden en que se almacenan; por esa razón una cola es una estructura de tipo FIFO (firstin/first-out, primero enentrar/primero en salir o bien primero en llegar/primero en ser servido). El servicio de atención a clientes en un almacén es un ejemplo típico de cola.
Las operaciones típicas usuales que se utilizan en lascolas son las siguientes:
Crear cola: Inicia la cola como vacía
Insertar: Añade un dato por el final de la cola
Quitar: Retira (extrae) el elemento frente de la cola
Cola vacía: Comprobar sila cola no tiene elementos
Cola llena: Comprobar si la cola está llena de elementos
Frente: Obtiene el elemento frente o primero de la cola
Tamaño de la cola: Número de elementos máximo quepuede contener la cola

¿Por qué es estática?
La forma que los lenguajes tienen para representar el tipo cola depende de dónde se almacenen los elementos, en un arreglo o en una lista dinámica. Lautilización de arreglos tiene el problema de que la cola no puede crecer indefinidamente, está limitada por el tamaño del arreglo, como contrapartida, el acceso a los extremos es muy eficiente.
Tipocola implementado con arreglos (arrays)
Se utiliza un arreglo para almacenar los elementos de la cola, y dos marcadores o apuntadores para mantener las posiciones frente y final de la cola; es decir,un marcador apuntando a la posición de la cabeza de la cola y el otro al primer espacio vacío que sigue al final de la cola. Cuando un elemento se añade a la cola, se verifica si el marcador final...