Modelo por capas
La interfaz de cola
Una cola es una interfaz:
encolar(x): x entra por el final;desencolar(): sale y se devuelve el del principio;frente(),vacía().
El orden que resulta es FIFO (first in, first out): el primero que entra es el primero que sale. Es el orden de una fila de personas.
Sobre un array, encolar al final es O(1) amortizado, pero desencolar del principio desplaza todos los demás: O(n). Hace falta otra representación.