Scribd
Cargar
85 vistas1 página

Tipos y Usos de Colas en Estructuras de Datos

Las colas son estructuras de datos lineales en las que los nuevos elementos se introducen por un extremo y los ya existentes se eliminan por el otro. Las colas se pueden representar mediante arreglos o listas y se utilizan donde los objetos, personas o eventos son procesados en el orden en que llegan. Las operaciones básicas de una cola son insertar un elemento al final y eliminar un elemento del frente, siguiendo el principio de primero en entrar, primero en salir.

Cargado por

Reyes Cardoso Delia Joana
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
85 vistas1 página

Tipos y Usos de Colas en Estructuras de Datos

Las colas son estructuras de datos lineales en las que los nuevos elementos se introducen por un extremo y los ya existentes se eliminan por el otro. Las colas se pueden representar mediante arreglos o listas y se utilizan donde los objetos, personas o eventos son procesados en el orden en que llegan. Las operaciones básicas de una cola son insertar un elemento al final y eliminar un elemento del frente, siguiendo el principio de primero en entrar, primero en salir.

Cargado por

Reyes Cardoso Delia Joana
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

3CM32

USO DE LAS ESTRUCTURAS DE DATOS.


PROFESORA: MILDRED KARINA ORTIZ ALVAREZ

[Link] BICHOTAS
ABSTRACCION Y USO DE DATOS

NOTA
Es importante señalar que los
COLAS componentes de la cola se
eliminan en el mismo orden en
el cual se insertaron. Es decir,
el primer elemento que se
CARACTERISTICAS DE LAS introduce en la estructura será
ESTRUCTURAS DE DATOS. el que se eliminará en primer
orden. es el primero en salir).

1 COLAS 2 ¿Como se
representa?
Una cola constituye una Las colas, al igual que las pilas, no
estructura lineal de datos en existen como estructuras de datos
la que los nuevos elementos estándar en lo lenguajes de
se introducen por un extremo programación. Este tipo de
y las ya existentes se eliminan estructura de datos se puede
por el otro. representar mediante el uso de:
• Arreglos
• Listas

3 Tipos
Colas circulares: en las que el último elemento y el primero están unidos.

Colas de prioridad: En ellas, los elementos se atienden en el orden indicado por una
prioridad asociada a cada uno. Si varios elementos tienen la misma prioridad, se atenderán
de modo convencional según la posición que ocupen. Hay 2 formas de implementación:
Añadir un campo a cada nodo con su prioridad. Resulta conveniente mantener la cola
ordenada por orden de prioridad.
Crear tantas colas como prioridades haya, y almacenar cada elemento en su cola.

Bicolas: son colas en donde los nodos se pueden añadir y quitar por ambos extremos; se
les llama DEQUE (Double Ended QUEue). Para representar las bicolas lo podemos hacer
con un array circular con Inicio y Fin que apunten a cada uno de los extremos. Hay
variantes:
Bicolas de entrada restringida: Son aquellas donde la inserción sólo se hace por el final,
aunque podemos eliminar al inicio ó al final.
Bicolas de salida restringida: Son aquellas donde sólo se elimina por el final, aunque se
puede insertar al inicio y al final.

4
5 Operaciones
con colas.
Formas de uso La definición de la estructura
de datos tipo cola queda
Las colas se utilizan en sistemas informáticos, completa al incluir las
transportes y operaciones de investigación (entre otros), operaciones que se pueden
dónde los objetos, personas o eventos son tomados realizar en ella. Las
como datos que se almacenan y se guardan mediante operaciones básicas que
colas para su posterior procesamiento. Este tipo de pueden efectuarse son:
estructura de datos abstracta se implementa en • Insertar un elemento en la
lenguajes orientados a objetos mediante clases, en forma cola
de listas enlazadas. • Eliminar un elemento de la
cola
Las inserciones se llevarán a
cabo por el FINAL de la cola,
mientras que las eliminaciones
se harán por el FRENTE -
recuerde que el primero en
entrar es el primero en salir-,

También podría gustarte