Cola lineal
La cola lineal es un tipo de almacenamiento creado por el usuario que trabaja bajo la técnica FIFO (primero en entrar primero en salir). Las colas lineales se representan gráficamente de la siguiente manera:
Las operaciones que podemos realizar en una cola son las de inicialización, inserción y extracción. Los algoritmos para llevar a cabo dichas operaciones se especifican más adelante.
Las condiciones a considerar en el tratamiento de colas lineales son las siguientes:
- Overflow (cola llena), cuando se realice una inserción.
- Underflow(cola vacía), cuando se requiera de una extracción en la cola.
- Vacío
Algoritmo de inicialización
F < -- 1
A <-- 0
Algoritmo para insertar
Si A=máximo entonces
mensaje (overflow)
en caso contrario
A<-- A+1
cola[A]<-- valor
Algoritmo para extraer
Si A<F entonces
mensaje (underflow) en caso contrario F <– F+1 x <– cola[F]
Fuente: Apunte de Estructura de Datos del Instituto tecnológico de la Paz