jueves, 14 de julio de 2011

Extra ANSI C

COLAS

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 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 en entrar será también el primero en salir.

Aplicabilidad

Las colas se utilizan en sistemas 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 posterior procesamiento. Este tipo de estructura de datos abstracta se implementa en lenguajes orientados a objetos mediante clases, en forma de listas enlazadas.

--
--
-
Existen 2 tipos de colas:

- Colas circulares (anillos): en las que el último elemento y el primero están unidos.
- Colas de prioridad:  En ellas, los elementos se atienden en el orden indicado por una prioridad asociada a cada uno. Si varios elementos tienen la misma prioridad, se atenderán de modo convencional según la posición que ocupen.

...
..
                                          EJEMPLO
 
REFERENCIAS

1 comentario:

  1. Lo de circular y lo de prioridad no realmente son dos caras de la misma moneda, sino cosas bastante diferentes ;) +2

    ResponderEliminar