Colas

FACULTAD CIENCIAS TECTENOLOGICAS
Estructuras
De
Datos
“colas”
Integrantes
* Diego.
* Andrea.
* Milciades.

Ing. informática
3er-semestre
INTRODUCCIÓN.
Una Cola es otro tipoespecial de lista en el cual los elementos se insertan por un extremo (el posterior) y se suprimen por el otro (el anterior o frente). Las colas se conocen tambien como listas FIFO (primero enentrar,primero en salir). Las operaciones para las colas son análogas a las de las pilas. Las diferencias sustanciales consisten en que las inserciones se hacen al final de la lista, y no al principio, y en quela terminología tradicional para colas y listas no es la misma.

MARCO TEORICO
Cola
Definición:
Una cola es una estructura de datos, caracterizada por ser una secuencia de elementos en la que laoperación de inserción push se realiza por un extremo y la operación de extracción pop por el otro. También se le llama estructura FIFO (del inglés First In First Out), debido a que el primerelemento en entrar será también el primero en salir.
Así pues la diferencia con las pilas recibe en el modo de entrada y salida de datos. En las colas las inserciones se realizan al final de la lista no alprincipio por ello las colas se usan para almacenar datos que necesiten ser procesados según el orden de llegada.
Características
* Estructura lineal.

* Acceso de inserción por un extremoy de eliminación por el otro extremo.

Tipos de colas
* Cola Circular: Las colas lineales tienen un grave problema, como las extracciones sólo pueden realizarse por un extremo, puede llegar unmomento en que el apuntador A sea igual al máximo número de elementos en la cola, siendo que al frente de la misma existan lugares vacíos, y al insertar un nuevo elemento nos mandará un error deoverflow (cola llena).
Para solucionar el problema de desperdicio de memoria se implementaron las colas circulares, en las cuales existe un apuntador desde el último elemento al primero de la cola.
La...