martes, 2 de junio de 2015

COLAS EN C

La definición de colas es un conjunto de personas que realizan un orden uno tras otro para ser atendidos.
Un ejemplo de colas que podemos observar en la vida real a diario podría ser hilera de personas que esperan su turno para alguna cosa .
En este ejemplo  las personas se atienden en el orden en que llegaron




DEFINICIÓN 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 se realiza por un extremo y la operación de extracción 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. 
  • Encolar: (añadir, entrar, insertar): se añade un elemento a la cola. Se añade al final de esta.
  • Desencolar: (sacar, salir, eliminar): se elimina el elemento frontal de la cola, es decir, el primer elemento que entró.







DECLARACIÓN

struct nodo
{
       int num;    // en este caso es un numero entero
       
       struct nodo *siguiente;
};

struct cola
{
    nodo *delante;   //punteros que apuntan nodos de atras y adelante
    nodo *atras;
};


A través de este link podrás descargar el código completo




VIDEO TUTORIAL COLAS:





ESPERAMOS QUE HAYAN ENTENDIDO MUY BIEN ESTE TEMA!! :D






No hay comentarios:

Publicar un comentario