Cola

Denominada también listas FIFO, del inglés “First In – First Out”, el primero que entra es el primero que sale. Una cola es una estructura de datos de dos extremos, que señalan el primer elemento y el último. Los elementos se añaden por el final y se sacan por el principio. Entre sus propiedades básicas se encuentran las siguientes:

A. Los elementos se disponen de manera secuencial

B. Hay dos extremos, el primero y el último

C. Los elementos se añaden detrás del último

D. Los elementos se extraen desde el primero

E. La cola se puede recorrer desde el primero hasta el último extremo.

Fuente: Apuntes de Informática VII de la FCA de la UNAM