Queue– A FIFO (First in First Out) data structure. It is used to sequence multiple demands for a resource including a processor, printer or a communications channel. Objects are added at the end of the queue and removed from the front by the host.