Fundamentos:Las colas son una estructura de datos similar a las pilas, pero en las colas se insertan elementos por un extremo y se retiran elementos por el otro extremo.
Una cola se puede representar como la cola del PCBOX. Entra “A” a la tienda y se pone el primero de la cola despues entra "B" y asi hasta "K", el primero en ser atendido es "A", después "B" y asi hasta "K". La cola es como un tubo que entran por la izquierda y salen por la derecha.
La cola a diferencia de la pila tiene una estructura lineal de tipo “FIFO” (First input Firt Output) Primero en entrar, primero en salir.
Una cola puede estar vacia (sin ningun elemento) o llena (En el caso que tengamos un tamaño fijo (Vector)).
Especificacion de una cola:
Estas son las especificaciones de una clase "Cola":
- Tipo de Dato: Dato que se almacenara en la cola.
- Insertar: Insertar un elemento a la cola.
- Eliminar: Eliminar un elemento de la cola.
- BorrarCola: Borrar la cola.
- Frente: Acceso a la cola.
