Beruflich Dokumente
Kultur Dokumente
La bicola o doble cola es un tipo de cola especial que permiten la insercin y eliminacin de
elementos de ambos extremos de la cola. Puede representarse a partir de un vector y dos ndices,
siendo su representacin ms frecuente una lista circular doblemente enlazada.
Esta estructura es una cola bidimensional en que las inserciones y eliminaciones
se pueden realizar en cualquiera de los dos extremos de la bicola. Grficamente
representamos una bicola de la siguiente manera:
Las operaciones que nosotros podemos realizar sobre una cola son las siguientes:
Insercin.
Extraccin.
Las inserciones en la cola se llevarn a cabo por atrs de la cola, mientras que las eliminaciones
se realizarn por el frente de la cola (hay que recordar que el primero en entrar es el primero en
salir).