Colas Y Arboles Estructura De Datos

Título:

ESTRUCTURA DE DATOS

I.- Introducción

En esta unidad aprenderemos la estructura de los árboles y las colas así como su funcionalidad. También entenderemos donde podemos aplicar cada uno de estos arreglos.

II. Objetivos:

Se reforzará el conocimiento general que se a dado en las exposiciones

III.- Desarrollo:

Colas

Se caracterizan por ser una secuencia de elementos en la que la operación de inserción se realiza por un extremo y la operación de extracción por el otro. Las colas son estructuras de tipo FIFO First in- First Out, cuyas cuales se desprenden en varios tipos de colas:

Cola simple

Cola circular

Cola de prioridades

Cola doble o bicola

La representación de las colas son con arreglos de una dimensión que mantienen una variable que indiquen el frente y final de dos elementos de la cola.

Es por eso que cuando una cola está vacía, sus variables tanto el frente como el final son de tipo nulos, por lo cual sus elementos no se pueden remover. Al contrario que cuando la cola esta llena tanto frente como al final es imposible insertar nuevos elementos en la cola.

Pero si removemos elementos al frente, es posible incrementarse para apuntar el siguiente elemento de la cola y es por eso que los elementos pueden desplazarse una posición en la cola.

Cola lineal:

La cola lineal es un tipo de cola simple cuya funcionalidad es almacenar y como ya hemos dicho toda cola trabaja bajo su misma técnica FIFO.

Una cola lineal puede representarse de la siguiente manera:

A B C D E F

FINAL

INICIO

Doble Cola: A esta estructura la conocemos como bicola y al igual que la lineal tienen la misma funcionalidad a excepción de que la inserción y eliminación de datos se es posible realizar a través de cualquiera de los extremos.

A B C D E F

Colas circulares: Más conocidas como de anillo es una estructura de datos en la que los elementos están de forma circular y cada elemento tiene su sucesor y un predecesor. La ventaja de esto es que sus elementos pueden consultarse, añadirse y eliminarse únicamente desde la cabeza del anillo que es una posición distinguida.

Colas de prioridad: Una cola de prioridades es una estructura de datos en la que los elementos se atienden en el orden indicado por una prioridad asociada a cada uno. Aquí lo interesante es que si varios elementos tienen

...