Estructura de datos

Flussdiagrammknoten

• Estructura de datos

• Colas ( fifo)

• Bicolas

• Se caracteriza por ser una secuencia de elementos en la que la operación de inserción push se realiza por un extremo y la operación de extracción pop por el otro

• Se le llama estructura FIFO (del inglés First In First Out), debido a que el primer elemento en entrar será también el primero en salir.

•  La implementación puede efectuarse con ayuda de arreglos o vectores, o bien mediante el uso de punteros y asignación dinámica de la memoria.

• Operaciones básicas:  Crear: se crea la cola vacía. Encolar (añadir, entrar, push) Desencolar (sacar, salir, pop) Frente (consultar, front)

• Es un tipo de cola especial que permiten la inserción y eliminación de elementos de ambos extremos de la cola.

• Puede representarse a partir de un vector y dos índices, siendo su representación más frecuente una lista circular doblemente enlazada.

• Existen dos variantes de la doble cola: Doble cola de entrada restringida. Doble cola de salida restringida.

• Dos elementos con la misma prioridad son procesados de acuerdo al orden en que fueron insertados en la cola.