RandomQuote

UNIVERSIDAD TECNOLOGICA DE PANAMA
FACULTAD DE INGENIERIA DE SISTEMAS COMPUTACIONALES
ESTRUCTUA DE DATOS


NOMBRE:__________________________ CÉDULA:____________________


Colas

Una colaes una lista de elementos en la que éstos se introducen por un extremo y se eliminan por otro. Los elementos se eliminan en el mismo orden en que se insertaron. Por lo tanto el primer elemento queentra en la cola será el primero en salir. Debido a esta característica, las colas también reciben el nombre de estructuras FIFO (First-In, First-Out: primero en entrar primero en salir).Representación de colas

Al igual que las pilas, las colas no existen como estructura de datos estándares en los lenguajes de programación. Las colas pueden representarse mediante el uso de: arreglos o listasenlazadas.
En el arreglo debe definirse un tamaño máximo para la cola y dos variables auxiliares. Una de ellas para que guarde la posición del primer elemento de la cola (FRENTE) y otra para que guardela posición del último elemento de la cola (FINAL).


a
b
c



0
1
2



frente

final



COLA LLENA FINAL = (MAX-1)
COLA VACÍA FRENTE = -1 FINAL = -1


Operaciones sobrecolas

Las operaciones que pueden realizarse en una cola son:

Insertar un elemento
Eliminar un elemento

Las inserciones se llevarán a cabo por el FINAL de la cola, mientras que las eliminacionesse harán por el FRENTE (recuerde que el primero en entrar es el primero en salir).


Algoritmos

Considerando que una cola puede almacenar un máximo número de elementos y que además la posicióndel primer elemento está almacenada en FRENTE y la posición del último en FINAL, se representan ahora los algoritmos de inserción y eliminación en colas.
















AlgoritmoInsertar Cola

INSERTARCOLA (COLA, MAX, FRENTE, FINAL, DATO)
{este algoritmo inserta el elemento DATO al final de la COLA. FRENTE y FINAL son los punteros que indican respectivamente el inicio y fin...