Una cola es parecido a una pila, pero funciona como una estructura FIFO (primero en entrar, primero en salir). El primer valor que se mete en la cola es el primero en salir, como una cola en una tienda. El primer cliente en llegar será el primero en ser atendido y los demás tendrán que esperar su turno en orden. Para trabajar con colas existen las funciones siguientes (observa que las 5 primeras son equivalentes a las funciones de las pilas: todas las estructuras de datos poseen estas 5 funciones)
ds_queue_create()Crea
una nueva cola. La función devuelve un número entero con la id de la cola para
usarla en las diferentes funciones. Puedes crear varias colas.
ds_queue_destroy(id)
Destruye la cola, liberando la memoria usada. No olvides usar esta función
cuando ya no necesites la cola.
ds_queue_clear(id)Limpia
la cola, borrando todos los valores que contiene pero no la destruye.
ds_queue_size(id)
Devuelve el número de valores en la cola.
ds_queue_empty(id)
Devuelve true si la cola está vacía. Es lo mismo que chequear si el
número de valores en la cola es cero.
ds_queue_enqueue(id,val) Introduce
el valor en la cola.
ds_queue_dequeue(id)
Devuelve el último valor de la cola (el primero en introducirse) y lo elimina de
la cola.
ds_queue_head(id)
Devuelve el valor al principio de la cola, esto es, el primero que se introdujo,
pero no lo elimina de la cola.
ds_queue_tail(id)
Devuelve el último valor de la cola pero no lo elimina.