C++ colas
1. Que es una lista cola
Una cola es una estructura de datos de acceso restrictivo a sus elementos. Un ejemplo sencillo es la cola del cine odel autobús, el primero que llegue será el primero en entrar, y afortunadamente en un sistema informático no se cuela nadie salvo que el programador lo diga.
2. Diferencia entreuna lista sencilla y una lista cola
La diferencia entre una lista sencillamente enlazada, consistes en que la lista sencilla se puede agregar un dato en cualquier posicion que sele pida, mientras que la cola no, solo el primero que entra es el primero en salir, siendo esta una solucion para que ningun dato se agregue en cualquier lugar si no que este yatiene asignado su entrada espesifica, en el cuan siempre se cumple.
3. Que transaccion se le puede hacer a la lista cola
Las colas ofrecen dos operaciones fundamentales, que sonencolar (al final de la cola) y desencolar (del comienzo de la cola). Al igual que con las pilas, la implementación de las colas suele encapsularse, es decir, basta con conocer lasoperaciones de manipulación de la cola para poder usarla, olvidando su implementación interna.
Es una estructra de tipo FIFO (First In First Out), es decir: primero en entrar,primero en salir.
4. Que aplicaciones tiene la lista colas
Las aplicaciones que tiene es muy inportance en el manejo de de clientes en el cual el primero que se registre es elprimero que se le atiende, en la vida real esto es una priorida en el manejo de clientes y del servicio, ademas que no se le permite a alguna entidad que meta un cliente en la mitadde la lista dandole seguridad al cliente que se registre primero que se le va ser atendido en el turno que debe ser.
Referencia
http://www.algoritmia.net/articles.php?id=15
Regístrate para leer el documento completo.