Queue 

Queue beduetet in der EDV eine reihe offener Druckaufträge, die noch abzuarbeiten sind. Der Begriff Queue kommt aus dem Englischen und wird Warteschlange oder Zopf (Aussprache: Kju) übersetzt. In den Bereichen der EDV wurde dieser Begriff zwischenzeitlich als Fachbegriff gebildet:

Queue bezeichnet

in der Informatik eine Datenstruktur, siehe eine Warteschlange (Datenstruktur) (Aussprache von "queue" wie im Englischen) 
Eine Warteschlange kann eine beliebige Menge von Objekten aufnehmen und gibt diese in der Reihenfolge ihres Einfügens wieder zurück. Dazu stellen Warteschlangen die Operationen

• enqueue zum Hinzufügen eines Objekt und 

• dequeue zum Zurückholen und Entfernen eines Objektes 

bereit.

Dabei wird nach dem First In – First Out-Prinzip (deutsch zuerst hinein – zuerst hinaus, kurz FIFO) gearbeitet, das heißt es wird von dequeue immer das Objekt aus der Warteschlange zurückgegeben, welches von den in der Warteschlange noch vorhandenen Objekten als erstes mit enqueue hineingelegt wurde.

Zum besseren Verständnis: In einer Warteschlange von Kunden an einer Kasse wird der letzte auch als letzter bedient. Umgekehrt wird der erste auch als erster bedient.

Durch Warteschlangen werden auch langsame externe Geräte, z.B. Drucker, von der Programmabarbeitung entkoppelt. Nach dem Einstellen eines Druckauftrages in die Warteschlange wird dem Programm der Auftrag als 'gedruckt' signalisiert, tatsächlich wird der Auftrag jedoch erst später bei Verfügbarkeit des Gerätes ausgeführt.

ACHTUNG: werden quittierte Queues, die als 'gedruckt' gelten, in einem flüchtigen Speicher zwischengelagert, erfolgt bei einem Stromausfall eine komplette Löschung.