Colas - Queue

Concepto

Una cola es una estructura de datos que permite el acceso a los datos en el orden de primero en entrar, primero en salir (FIFO). Esto significa que el primer elemento que se agrega a la cola es el primer elemento que se elimina de la cola.

Una cola se puede implementar de varias maneras, pero una forma común es utilizar una lista vinculada. Una lista vinculada es una estructura de datos que consiste en una serie de nodos, cada uno de los cuales contiene un valor de datos y una referencia al siguiente nodo de la lista. Para agregar un elemento a una cola, simplemente agregamos un nuevo nodo al final de la lista. Para eliminar un elemento de una cola, simplemente eliminamos el primer nodo de la lista.

Declaración

        structnodo {
            int dato;                  //Dato que se va a almacenar en el nodo
            nodo *siguiente;           //Puntero al next nodo
        };

        int main (){
            nodo *cola = NULL;         //Inicializamos la cola
            return 0;
        }