Literalmente significa «cola».

Se utiliza este término en el ámbito de la programación informática para referirse a variables que representan acumulación de objetos como si de una cola de espera del mundo real se tratara.

Una queue o cola puede ser de dos tipos principales:

Cola LIFO: El último en llegar es el primero en salir, como en un paquete de galletas, coges la primera, que fue la última que se metió en el paquete
Cola FIFO: El primero en llegar es el primero en salir, como en las colas de la taquilla del cine, los que llegaron primero son los primeros que salen de la cola