Warteschlange (Datenstruktur)

In der Informatik ist eine Warteschlange eine Datenstruktur, die zur Speicherung von Objekten vor deren Verarbeitung dient. Im Allgemeinen gibt es die folgenden Operationen:

  • Warteschlange: das Element am Ende der Warteschlange hinzufügen
  • Dequeue: das Element an der Spitze der Warteschlange entfernen
  • Optional kann es einen Vorgang geben, bei dem das Element am Anfang der Warteschlange betrachtet wird, ohne es zu entfernen.

Elemente, die sich zwischen dem ersten und dem lat-Element der Warteschlange befinden, sind nicht direkt zugänglich.

Es gibt eine Spezialisierung, die als Prioritätswarteschlange bezeichnet wird: In einer Prioritäts-Warteschlange hat jedes Element auch ein Gewicht, das die Position des Elements in einer Warteschlange bestimmt.

Eine WarteschlangeZoom
Eine Warteschlange


AlegsaOnline.com - 2020 / 2023 - License CC3