IT-Lexikon

In diesem kleinen IT-Lexikon erfährst du alles Wissenswerte rund um die spannenden Themen der Full-Stack Entwicklung und DevOps. Hier findest du klare und leicht verständliche Erläuterungen, die selbst komplexe technische Begriffe ganz einfach auf den Punkt bringen.

Queue
Themen aus der Full-Stack Entwicklung und DevOps

Eine Queue ist eine Datenstruktur oder Warteschlange, in der Elemente in einer bestimmten Reihenfolge verarbeitet werden. Das Grundprinzip lautet First In, First Out (FIFO): Das Element, das zuerst hineingelegt wird, wird auch zuerst wieder entnommen. Man kann sich das wie eine reale Warteschlange vorstellen.

Wie eine Queue funktioniert

  • Neue Elemente werden am Ende der Queue eingefügt.
  • Elemente werden am Anfang der Queue entnommen.
  • Die Reihenfolge bleibt strikt erhalten.
  • Es gibt typischerweise Operationen wie enqueue (hinzufügen) und dequeue (entfernen).

Typische Einsatzbereiche

  • Aufgabenverarbeitung in Betriebssystemen
  • Netzwerkpaket‑Verarbeitung
  • Messaging‑Systeme wie RabbitMQ, Kafka oder SQS
  • Druckerwarteschlangen
  • Thread‑Kommunikation in Programmen
  • Scheduling‑Algorithmen
  • Warteschlangen in Webservern oder Load‑Balancern

Vorteile einer Queue

  • klare und vorhersehbare Reihenfolge
  • ideal für asynchrone Verarbeitung
  • verhindert Überlastung durch kontrollierten Durchsatz
  • gut skalierbar in verteilten Systemen

Varianten von Queues

  • einfache FIFO‑Queues
  • Prioritätsqueues (Elemente mit höherer Priorität werden früher verarbeitet)
  • zirkuläre Queues
  • Blocking Queues für Multithreading
  • Message Queues für verteilte Systeme

 

Zurück