COLAS EN C++

download COLAS EN C++

of 3

Transcript of COLAS EN C++

ESTRUCTURA DE DATOS AVANZADOS ESTRUCTURA DINAMICA: COLAS

COLAS

Una cola es una estructura de datos, donde los datos solo se insertan por un extremo (atrs) y eliminan por el otro (adelante). El manejo es muy similar a las listas enlazadas, es posible definir el manejo de una cola utilizando las mismas funciones de las listas pero especificndolos. Estas caractersticas implican un comportamiento de lista FIFO (First In First Out), el primero en entrar es el primero en salir. El nodo tpico para construir colas es el mismo que vimos para la construccin de listas, con la agregacin de otra estructura que tiene dos punteros mas, adelante (apunta al primer elemento) y atrs (apunta al ltimo elemento). struct nodo{ int nro; struct nodo * sgte; }; struct cola{ struct nodo * delante;// apunta al primero struct nodo * atras;// apunta al ultimo }; EJEMPLO Ejercicio que ingresa elimina elementos, muestra y elimina toda la cola #include void inicializa(struct cola &); void encola(struct cola &, int); void verCola(struct cola); void vaciaCola(struct cola &); int desencola(struct cola &); struct nodo{ int nro; struct nodo * sgte; }; struct cola{ struct nodo * delante;// apunta al primero struct nodo * atras;// apunta al ultimo }; void main(void) { int opc; struct cola q; int n; inicializa(q); do{ cout