Estructura de Datos Filas o colas de datos

Ver más

NIIF 10 ESTADOS FINANCIEROS CONSOLIDADOS ( LUIS EDGARDO MARTINEZ LOPEZ 12-1205-2015)

por Luis Martinez

Ciclo reproductivo de las plantas y sus estructuras reproductoras

por Grettel Valverde

ALGORITMOS Y ESTRUCTURAS DE CONTROL.

por YETZA VIANNEY CISNEROS ACOSTA

RESOLUCIÓN 1995 DE 1999 Y RESOLUCIÓN NO 839 DE 2017

por Lina Fernanda Ropero

Estructura de Datos Filas o colas de datos

Tipos de colas

Bicolas

Los nodos se pueden añadir y quitar por ambos extremos, para representar las bicolas lo podemos hacer con un array circular con Inicio y Fin que apunten a cada uno de los extremos.

Se divide

Bicolas de salida restringida

se elimina por el final, aunque se puede insertar al inicio y al final.

Bicolas de entrada restringida

La inserción solo se hace por el final, aunque podemos eliminar al inicio ó al final.

De prioridad

Los elementos se atienden en el orden indicado por una prioridad asociada a cada uno.

Colas circulares o anillos

El último elemento y el primero están unidos.

Operaciones Básicas

Frente

Devuelve el elemento frontal de la cola, es decir, el primer elemento que entró.

Subtopic

Desencolar

Elimina el elemento frontal de la cola, es decir, el primer elemento que entró.

Encolar

Añade un elemento a la cola. Se añade al final de esta.

Crear

Crea la cola vacía.

Usos

Particularidad de una estructura de datos de cola es el hecho de que sólo podemos acceder al primer y al último elemento de la estructura.

De estar vacía, borrar un elemento sería imposible hasta que no se añade un nuevo elemento.

Definición

Una estructura de datos, caracterizada 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 pull por el otro.

Una colección ordenada de elementos

Insertarlos por el otro (llamado el final de la cola).

Borrar elementos en un extremo (llamado el frente de la cola)