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&ltF 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