COLAS APUNTADORES

ESTRUCTURA DE DATOS
IMPLEMENTACION DE COLAS MEDIANTE EL USO DE PUNTEROS

REPRENSENTACION DE LAS COLAS
Las colas también se pueden representar como estructuras dinámicas,
para ello se necesitan dospunteros: CAB y FIN.

AÑADIENDO ELEMENTOS A UNA COLA
Añadir un elemento:
Las operaciones con colas son muy sencillas, prácticamente no hay casos especiales, salvo que la
cola esté vacía.
Añadirelemento en una cola vacía:
Partiremos de que ya tenemos el nodo a insertar y, por supuesto un puntero que apunte a él,
además los punteros que definen la cola, CAB y FIN que valdrán NULL.
El proceso es muysimple, bastará con que:
1. AUX->sig apunte a NULL.
2. Y que los punteros CAB y FIN apunten a AUX.
Añadir elemento en una cola no vacía:
De nuevo partiremos de un nodo a insertar, con un puntero queapunte a él, y de una cola, en este
caso, al no estar vacía, los punteros CAB y FIN no serán nulos. El proceso sigue siendo muy sencillo:
1. Hacemos que AUX->siguiente apunte a NULL.
2. Después queFIN->siguiente apunte a AUX.
3. Y actualizamos FIN, haciendo que apunte a AUX.

La siguiente función resume el anterior análisis
realizado para la inserción de nodos a la cola
void insertar(void)
{AUX=(struct cola *)malloc(sizeof(struct cola));
System(“pause”);
cout<<"Nombre: ";
gets(AUX->nombre);
AUX->sig=NULL;
if (FIN==NULL)
FIN=CAB=AUX;
else
{
FIN->sig=AUX;
FIN=AUX;
}
}

Extraer un elemento deuna cola, implica
eliminarlo
Se hará uso de un puntero a un nodo auxiliar llamado CAB que apunta a la
cabeza de la cola. Si la cola está vacia si CAB==NULL retorna al programa
principal, desplegandoel mensaje que indica el estado de la cola.
1. Hacemos que AUX apunte al primer elemento de la cola, es decir a CAB.
2. Asignamos a CAB la dirección del segundo nodo de la pila:
CAB=CAB->sig.
3.Guardamos el contenido del nodo para devolverlo como retorno,
recuerda que la operación de lectura en colas implican también borrar.
4. Liberamos la memoria asignada al primer nodo, el que queremos...