Colas

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.