Colas
Cargado por
Francisco Sierra GonzálezColas
Cargado por
Francisco Sierra GonzálezCOLAS
Una cola constituye una estructura lineal de datos en la que los nuevos elementos
se introducen por un extremo y los ya existentes se eliminan por el otro. Es
importante sealar que los componentes de la cola se eliminan en el mismo orden
en el cual se insertaron. Es decir, el primer elemento que se introduce en la
estructura ser el que se eliminar en primer orden. Debido a esta caracterstica,
las colas tambin reciben el nombre de estructuras FIF (First-In, First-Out: el
primero en entrar es el primero en salir).
Las colas, al igual que las pilas, no existen como estructuras de datos estndar en
los lenguajes de programacin. Este tipo de estructura de datos se puede
representar mediante el uso de:
Arreglos
Listas'
Cuando se implementan con arreglos unidimensionales, es importante definir
tamao mximo para la cola y dos variables auxiliares. Una de ellas para que al
cene la posicin del primer elemento de la cola -FRENTE- y otra para que guaro:
la posicin del ltimo elemento de la cola -FINAL-.
Las operaciones bsicas que pueden efectuarse son:
Insertar un elemento en la cola
Eliminar un elemento de la cola
Las inserciones se llevarn a cabo por el FINAL de la cola, mientras que las
eliminaciones se harn por el FRENTE -recuerde que el primero en entrar es el
primero en salir-,
Considerando que una cola puede almacenar un mximo nmero de elementos y
que adems FRENTE indica la posicin del primer elemento y FINAL la posicin
del
ltimo,
