Dios
|Nombre del curso:|Nombre del profesor: |
|Estructura de Datos Avanzada. |Luiisandro De Jesus De La Cruz Badillo. ||Módulo: |Actividad: |
|3. Colas y otras estructuras de datos. |9.Aplicaciones de las colas: Búsqueda en grafos. |
|Fecha: 22 de Febrero de 2011. ||Consulta de Fuentes Electrónicas: |
|http://es.wikipedia.org/wiki/Cola_%28inform%C3%A1tica%29|
Título:
Colas: Grafos.
Introducció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 primer elemento enentrar será también el primero en salir.
Las colas se utilizan en sistemas informáticos, transportes y operaciones de investigación (entre otros), dónde los objetos, personas o eventos son tomadoscomo datos que se almacenan y se guardan mediante colas para su posterior procesamiento. Este tipo de estructura de datos abstracta se implementa en lenguajes orientados a objetos mediante clases, enforma de listas enlazadas.
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...
Regístrate para leer el documento completo.