Ingeniro De Sistma

Estructura De Datos
TEMA
Colas

PRESENTADO PARA:

JOSE EICNNER BUENAÑOS

PRESENTADO POR:

HARLINTON PALACIOS MOSQUERA

KATERINE MOYA PINO

YESID RENTERIA RODRIGUEZ

LUIS ALBERTOFACULTAD

INGENIERÍA

PROGRAMA

ING. TELECOMUNICACIONES E INFORMÁTICA

UNIVERSIDAD

TECNOLÓGICA DEL CHOCO “DIEGO LUIS CORDOBA”

FECHA

05-12-2011

OBJETIVOS

* Aprender a utilizarlas colas
* CONOCER LAS OPERACONES BASICAS CON LAS COLAS
* INTERPRETAR mediante un programa las colas
* Distinguir las clases de colas que existen
* Diferencias entre colas y pilasQUE ES UNA COLA?

Una cola es 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 deextracción pop por el otro. También 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.
Las colas se utilizan ensistemas informáticos, transportes y operaciones de investigación (entre otros), dónde los objetos, personas o eventos son tomados como datos que se almacenan y se guardan mediante colas para su posteriorprocesamiento. Este tipo de estructura de datos abstracta se implementa en lenguajes orientados a objetos mediante clases, en forma de listas enlazadas.
Implementación mediante array circular
Estaimplementación es estática, es decir, da un tamaño máximo fijo a la cola. No se incluye comprobación de errores dentro del encolado y el desencolado, pero se implementan como funciones aparte. 
¿Por qué unarray circular? ¿Qué es eso? Como se aprecia en la implementación de las pilas, los elementos se quitan y se ponen sobre la cima, pero en este caso se introducen por un sitio y se quitan por otro.Podría hacerse con un array secuencial, como se muestra en las siguientes figuras. 'Entrada' es la posición de entrada a la cola, y 'Salida' por donde salen.
En esta primera figura se observa que se...