A queue is a waiting list of things to be processed. Many computers provide printing queues, for example. If something is being printed and the user requests that another item be printed, the second item will sit in the printer queue until the first item finishes printing at which point it will be removed from the queue and get printed itself.