Estructura de datos

PROGRAMA 1

Se requiere Implementar una aplicación que permita administrar la COLA del Banco Ganadero, por medio de una lista FIFO. El sistema debe permitir el ingreso de clientes que llegan a lacola  para hacer alguna transacción (se requiere conocer el nombre , la cedula y la transacción a realizar) la liberarlción  de los clientes se da cuando ya fueron atendidas por el cajero.Elabore enlenguaje C++ las estructuras necesarias para almacenar la información, considere los supuestos que crea convenientes. Se deberá permitir en cualquier momento las operaciones de adición de personas a lacola, retiro de personas de la cola y listar toda la cola.

Primera Parte: Análisis

Se debe tener en cuenta que se debe utilizar estructuras lineales tipo cola
(FIFO) donde el primer elemento enentrar es el primero en salir

1. Declaramos librerías
2. Declaramos la funciones (ingresar, eliminar, visualizar)
3. Crear una estructura (llamada cola, utilizando punteros cabeza,auxiliar, final inicializados en cero)
4. Crear menú principal(main)
5. Crea menú de opciones(a través de un switch)
6. Se hace el llamado alas funciones (ingresar, eliminar, visualizar
7.Crear la función ingresar
Se encuentra la función malloc ( ) encargada de asignar un bloque de
Memoria del tamaño requerido y regresa un apuntador.

Procesopara la función ingresar

1. Se Hace que AUXILIAR->siguiente apunte a NULL.
2. Después que FINAL->siguiente apunte a AUXILIAR.
3. Se actualiza FINAL,haciendo que apunte a AUXILIAR

8. Crea la función eliminar

Proceso para eliminar

Se usa un puntero a un nodo auxiliar llamado CABEZA que apunta a la
De la cola. Sila cola está vacía si CABEZA==NULL retorna al programa
Principal, desplegando el mensaje que indica que la cola esta vacía.
.
1. Se hace que AUXILIAR apunte al primer...