Colas (Estructuras de datos)

Profesora: Tristán García Alma Lucila.
Alumno: Ledezma Ochoa René Alejandro.
Materia: Estructura de datos I.
Periodo: 3 – 2015.

Colas.
Una cola es un tipo especial de lista abierta en la que sólose pueden insertar nodos
en uno de los extremos de la lista y sólo se pueden eliminar nodos en el otro.
Además, como sucede con las pilas, las escrituras de datos siempre son inserciones
de nodos, ylas lecturas siempre eliminan el nodo leído.
Este tipo de lista es conocido como lista FIFO (First In First Out), el primero en
entrar es el primero en salir.
El símil cotidiano es una cola paracomprar, por ejemplo, las entradas del cine. Los
nuevos compradores sólo pueden colocarse al final de la cola, y sólo el primero de
la cola puede comprar la entrada.
 struct nodo {
 int dato;
 struct nodo*siguiente;
 };

Tipos de datos.
Los tipos que definiremos normalmente para manejar colas serán casi los mismos que
para manejar listas y pilas, tan sólo cambiaremos algunos nombres:
typedef struct_nodo {
int dato;
struct _nodo *siguiente;
} tipoNodo;
typedef tipoNodo *pNodo;
typedef tipoNodo *Cola;
tipoNodo es el tipo para declarar nodos, evidentemente.
pNodo es el tipo para declarar punterosa un nodo.
Cola es el tipo para declarar colas.

Operaciones básicas.

De nuevo nos encontramos ante una estructura con muy pocas operaciones
disponibles. Las colas sólo permiten añadir y leerelementos:
Añadir: Inserta un elemento al final de la cola.
Leer: Lee y elimina un elemento del principio de la cola.

Añadir
elemento.
Las operaciones con colas son muy sencillas, prácticamente no haycasos 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 quedefinen la cola, primero y ultimo que valdrán
NULL:
El proceso es muy simple, bastará con que:
1.- Hacer que nodo->siguiente apunte a NULL.
Cola vacía.
2.- Que el puntero primero apunte a nodo.
3.- Y...