Teoria de "Cola"

Una cola es una estructura de datos, caracterizada por ser una secuencia de elementos en la que la operación de inserción push se realiza por un extremo y la operación de extracción pop por el otro. También se le llama estructura FIFO (del inglés First In First Out), debido a que el primer elemento en entrar será también el primero en salir. Las colas se utilizan en sistemas informáticos, transportes y operaciones de investigación (entre otros), dónde los objetos, personas o eventos son tomados como datos que se almacenan y se guardan mediante colas para su posterior procesamiento. La variable utilizada para representar la cola para programar en c++ es la letra “Q”

Usos concretos de la cola

La utilización de este método programático es que sólo podemos acceder al primer y al último elemento de la estructura, de tal manera que los elementos sólo se pueden eliminar por el principio y sólo se pueden añadir por el final de la cola.

Ejemplos de colas en la vida real serían: personas comprando en un supermercado, esperando para entrar a ver un partido de béisbol, esperando en el cine para ver una película, una pequeña peluquería, etc. La idea esencial es que son todas líneas de espera.

Representación de las colas

Un elemento se inserta en la cola (parte final) de la lista y se suprime o elimina por la frente (parte inicial, cabeza) de la lista. Las aplicaciones utilizan una cola para almacenar elementos en su orden de aparición o concurrencia

Los elementos se eliminan (se quitan) de la cola en el mismo orden en que se almacenan y, por consiguiente, una cola es una estructura de tipoFIFO (first-iidfirs-out, primero en ciitrar//?primero en salir o bienprimero en llegar/primero en ser servido).

Las colas se representan por listas enlazadas o por arrayas. Se necesitan dos punteros: frente (f) y final(r), y la lista o arraya de “n” elementos (LONGMAX).

Ejercicio 

En este ejercicio se demostra la teoria , mediante el uso de cola , en este caso se ingresara un nombre y se imprimira en pantalla la primera letra que entra es la primera que sale.

#include <conio.h>
#include <stdio.h>

int i;
int num[5];
int *ptrnum;


main () {
printf ("BIENVENIDO EJERCICIO COLA\n");

for (int i=0;i<5;i++){

printf ("Ingrese los numeros %d:\n",i+1);

scanf ("%d" ,&num[i]);

}
ptrnum=&num[i];

for(i=0;i<=4;i++)
 {

  printf("\n %d \n",ptrnum[i]);
 }


getch ();
}