Introduccion:
Una cola es una estructura de datos lineal en donde los elementos siempre se insertan por un extremo y se eliminan por el otro. Su manejo es muy similar al de las listas enlazadas, con la restricción que las inserciones y las eliminaciones siempre se hacen por extremos diferentes. La forma mas fácil de explicar el funcionamiento de una cola es como su nombre lo dice una cola por ejemplo en el banco para pagar algún servicio, tienes que hacer cola y esperar tu turno de manera que el primero en llegar sera el primero en ser atendido o mas dicho FIFO(First In First Out). Las funciones principales de una cola son Encolar, Desencolar, Vaciar Cola, Mostrar Cola. Para este ejemplo la estructura cola esta implementada usando una clase llamada Cola.
Implementacion en C++:
Una Breve Explicacion al Codigo:
La clase Cola tiene las funciones miembro Encolar(), Desencolar(), ColaVacia(), MostrarCola() y VaciarCola(), y a los datos miembro delante y atras que son los punteros que apuntan al primer nodo y ultimo nodo respectivamente en la cola.
El constructor Cola(), inicializa los punteros delante y atras en NULL.
La función Encolar(), ingresa como parámetro el dato de tipo entero que se agregara a la cola, la función usa un puntero auxiliar _aux que ayuda a crear el nodo y a la posición del puntero delante y atras según las condiciones.
La función Desencolar(), retorna el valor del campo nro del tope de la cola en este caso el primer elemento de la cola.
La función ColaVacia(), retorna un valor del tipo bool preguntando si la cola esta vacía o no según sea la condición true o false.
La función MostrarCola(), muestra todos los elementos de la cola desde el primero hasta el ultimo.
La función VaciarCola(), se encarga de eliminar todos los nodos y poner los punteros delante y atras a NULL.
Espero que les haya servido gracias.
SOCIALIZA ESTO →