Diferencia entre revisiones de «Cola (informática)»
Contenido eliminado Contenido añadido
colas de mujeres |
m Revertidos los cambios de 181.191.250.252 (disc.) a la última edición de UA31 Etiqueta: Reversión |
||
Línea 1:
[[Archivo:Cola.svg|thumb|200px|right|Representación simplificada de una cola]]
▲ [[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 de extracción ''pull'' 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 en sistemas [[informática|informáticos]], [[transporte]]s y operaciones de [[investigación]] (entre otros), donde los objetos, personas o eventos son tomados como datos que se almacenan y se guardan mediante colas para su posterior procesamiento.
Este tipo de estructura de datos abstracta se implementa en [[Programación orientada a objetos|lenguajes orientados a objetos]] mediante clases, en forma de listas enlazadas.
== Usos concretos de la cola
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.[[Archivo:ColaProg.JPG|right|border|400px|Ejemplo de Cola]]
| |||