Colas

Solo disponible en BuenasTareas
  • Páginas : 2 (341 palabras )
  • Descarga(s) : 0
  • Publicado : 28 de noviembre de 2011
Leer documento completo
Vista previa del texto
COLA
Una cola es una estructura de datos[->0], 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 de extracción poppor el otro. También se le llama estructura FIFO[->1] (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 en sistemasinformáticos[->2], transportes[->3] y operaciones de investigación[->4] (entre otros), dónde los objetos, personas o eventos son tomados como datos que se almacenan y se guardan mediante colas para suposterior procesamiento. Este tipo de estructura de datos abstracta se implementa en lenguajes orientados a objetos[->5] mediante clases, en forma de listas enlazadas

USOS CONCRETOS DE COLAS
Laparticularidad 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 elprincipio y sólo se pueden añadir por el final de la cola.
[->6]
Ejemplos de colas en la vida real serían: personas comprando en un supermercado, esperando para entrar a ver un partido de béisbol,esperando en el cine para ver una película, una pequeña peluquería, etc. La idea esencial es que son todos líneas de espera.

OPERACIONES BASICAS

§ Crear: se crea la cola vacía.
§ Encolar (añadir,entrar, insertar): se añade un elemento a la cola. Se añade al final de esta.
§ Desencolar (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ó.

[->0] - http://es.wikipedia.org/wiki/Estructura_de_datos
[->1] -http://es.wikipedia.org/wiki/FIFO
[->2] - http://es.wikipedia.org/wiki/Inform%C3%A1tica
[->3] - http://es.wikipedia.org/wiki/Transporte
[->4] - http://es.wikipedia.org/wiki/Investigaci%C3%B3n
[->5] -...
tracking img