Discusión:Yahoo!
De Wikipedia, la enciclopedia libre
COLAS
Una cola es simplemente una lista de elementos que en memoria puede ser representada como una serie de estructuras haciendo fila. La forma de acceso a este tipo de estructuras es PEPS (primeros en entrar, primeros en salir).
Los elementos de las colas se introducen por un extremo y se eliminan por otro, estos se eliminan en el mismo orden en el que se insertaron.
Se puede comparar con una fila para entrar al cine, la persona que se ubica en la cabecera de la fila, es la primera en entrar al teatro.
En las colas el elemento que entro en primer lugar también es el primero en salir por ello se conocen como listas FIFO (First in – First out).
Así pues la diferencia con las pilas recibe en el modo de entrada y salida de datos. En las colas las inserciones se realizan al final de la lista no al principio por ello las colas se usan para almacenar datos que necesiten ser procesados según el orden de llegada.
Una cola es una lista abierta. Así que sigue siendo muy importante que nuestro programa nunca pierda el valor del puntero al primer elemento, igual que pasa con las listas abiertas. Además, debido al funcionamiento de las colas, también deberemos mantener un puntero para el último elemento de la cola, que será el punto donde insertemos nuevos nodos. Teniendo en cuenta que las lecturas y escrituras en una cola se hacen siempre en extremos distintos, lo más fácil será insertar nodos por el final, a continuación del nodo que no tiene nodo siguiente, y leerlos desde el principio, hay que recordar que leer un nodo implica eliminarlo de la cola.
Operaciones basicas con colas
Se pueden realizar las operaciones relacionadas a continuación, teniendo en cuenta la estructura que se este trabajando o su forma de acceso:
- Adicionar un elemento.
- Suprimir un elemento.
- Consultar y/o modificar un elemento.
- Construir una copia.
- Ordenar.
Las operaciones con colas son muy sencillas, prácticamente no hay casos especiales, salvo que la cola esté vacía.
Añadir elemento 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, primero y ultimo que valdrán NULL:
El proceso es muy simple, bastará con que: 1. nodo->siguiente apunte a NULL. 2. Y que los punteros primero y ultimo apunten a nodo.
Añadir elemento en una cola no vacía:
De nuevo partiremos de un nodo a insertar, con un puntero que apunte a él, y de una cola, en este caso, al no estar vacía, los punteros primero y ultimo no serán nulos:
El proceso sigue siendo muy sencillo: 1. Hacemos que nodo->siguiente apunte a NULL. 2. Después que ultimo->siguiente apunte a nodo. 3. Y actualizamos ultimo, haciendo que apunte a nodo.
Añadir elemento en una cola, caso general:
Para generalizar el caso anterior, sólo necesitamos añadir una operación: 1. Hacemos que nodo->siguiente apunte a NULL. 2. Si ultimo no es NULL, hacemos que ultimo->siguiente apunte a nodo. 3. Y actualizamos ultimo, haciendo que apunte a nodo. 4. Si primero es NULL, significa que la cola estaba vacía, así que haremos que primero apunte también a nodo.
