Page 1

TECNOLOGIA EDUCATIVA

LAS COLAS ALGORITMOS

SUS TIPOS


EDITORIAL La Computación es una ciencia muy amplia que abarca diferentes ramas como el área de infraestructura, equipos, redes. Así como el área del software, en cada uno de estos casos se hace necesaria la manipulación de datos y es así como continuamos hablando acerca de las estructuras de almacenamiento de datos. Siendo esta edición dedicada a las Colas.

Nombre: Jorge Celis Edad: 19 Años Fecha de Nacimiento: 24/09/1998 Nacionalidad: Venezolana CI: 27.411.951 Estudios: Bachiller U.E.C “José Gregorio Bastidas”.


• ¿QUE SON LAS COLAS?

………………………………………………………….................................

• UTILIDAD DE LAS COLAS

…………………………………………………………………………………..........

• OPERACIONES BÁSICAS DE LAS COLAS

2 3

…………………………………………......…..…...

5

• COLAS CIRCULARES … … … … … … … … … … … … … … … … … … … … … … … … … … … … … … … … … … … … … . . . . . . . . 6 • COLA LÍNEAL … … … … … … … … … … … … … … … … . . … … … … … … … … … … … … … … … … … … … … … … … … … … . . . . . . . . 8 • COLA DE PRIORIDADES … … … … … . . … … … … … … … … … … … … … … … … … … … … … … … … … … … … … … . . 11 • COLA DOBLE … … … … … … … … … … … … … … … … … … … … … … … … … … … … … … … … … . … … … … … … … … … … … … . . 12 1


COLAS:

• Una COLA es una lista de elementos en la que éstos se introducen por un extremo y se eliminan por otro. Los elementos se eliminan en el mismo orden en el que se insertaron. Por lo tanto el primer elemento que entra a la cola será el primero en salir. • Debido a esta características la cola también reciben el nombre de estructuras FIFO(First-In,First-out: primero en entrar primero en salir).

2


Las COLAS se utilizan en sistemas informáticos, transportes y operaciones de investigación (entre otros), dónde los objetos de personas o eventos son tomados como datos que se almacenan y se guardan mediante colas para su posterior procesamiento. La 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. Así mismo, los elementos sólo se pueden eliminar por el principio y sólo se pueden añadir por el final de la cola.

3


• Las Colas

también se utilizan en muchas maneras en los sistemas operativos para planificar el uso de los distintos recursos de la computadora. Uno de estos recursos es la propia CPU (Unidad Central de Procesamiento).

• Si esta trabajando en una sistema multiusuario, cuando le dice a la computadora que ejecute un programa concreto, el sistema operativo añade su petición a su "cola de trabajo". • Cuando su petición llega al frente de la cola, el programa solicitado pasa a ejecutarse. Igualmente, las colas se utilizan para asignar tiempo a los distintos usuarios de los dispositivos de entrada/salida (E/S), impresoras, discos, cintas y demás. El sistema operativo mantiene colas para peticiones de imprimir, leer o escribir en cada uno de estos dispositivos.

4


OPERACIONES BÁSICAS CON LAS COLAS • Crear: se crea la cola vacía. • Apilar: : se añade un elemento a la cola. Se añade al final de esta. • Desapilar: (sacar, salir, eliminar): se elimina el elemento frontal de la cola, es decir, el primer elemento que entró. • Frente: (consultar, front): se devuelve el elemento frontal de la cola, es decir, el primer elemento que entró.

5


TIPOS DE COLAS Una cola circular o anillo es una estructura de datos en la que los elementos están de forma circular y cada elemento tiene un sucesor y un predecesor. Los elementos pueden consultarse, añadirse y eliminarse únicamente desde la cabeza del anillo que es una posición distinguida. Existen dos operaciones de rotaciones, una en cada sentido, de manera que la cabeza del anillo pasa a ser el elemento sucesor, o el predecesor, respectivamente, de la cabeza actual.

6


ALGORITMO DE COLAS CIRCULARES 1. Crear: 2. Insertar

3.Eliminar

7


La cola lineal es un

tipo de almacenamiento creado por el usuario que trabaja bajo la técnica FIFO (primero en entrar primero en salir). Las operaciones que podemos realizar en una cola son las de inicialización, inserción y extracción.

8


ALGORITMOS DE LAS COLAS LINEALES

• Crear:

• Encolar:

• Desencolar 9


PROGRAMA COMPLETO DE COLA LINEAL EN C++

10


COLA DE PRIORIDADES • Una cola de prioridades es un tipo de dato abstracto similar a una cola en la que los elementos tienen adicionalmente, una prioridad asignada. • En una cola de prioridades un elemento con mayor prioridad será desencolado antes que un elemento de menor prioridad. Si dos elementos tienen la misma prioridad, se desencolarán siguiendo el orden de cola.

11


Cola Doble (Bicola) • Son colas en donde pueden añadir y quitar por ambos extremos; se les llama DEQUE (doublé ended queue). Para representar bicolas lo podemos hacer con array circular con inicio y fin que apunten a cada uno de los extremos.

12

Revista colas  
Revista colas  
Advertisement