Warteschlange (Datenstruktur)

Stichpunkte

Allgemein
	In der Informatik bezeichnet eine Warteschlange (engl
	"Verbergen") 1 Funktionsprinzip 2 Illustration 3 Anwendung 4 Siehe auch [Bearbeiten]
	Queue) eine häufig eingesetzte spezielle Datenstruktur. Inhaltsverzeichnis showTocToggle("Anzeigen"
Funktionsprinzip
	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
	welches als erstes mit enqueue hineingelegt wurde. [Bearbeiten]
	dass heißt es wird von dequeue immer das Objekt aus der Warteschlange zurückgegben
	Dabei wird nach dem First In - First Out-Prinzip (deutsch zuerst hinein - zuerst hinaus
	kurz FIFO) gearbeitet
Illustration
	Man kann sich einen Warteschlange wie eine Warteschlange von Kunden an einer Kasse vorstellen
	der sich in die Schlange stellt
	wird auch als letzter bedient
	Der Letzte
	als erster bedient. [Bearbeiten]
	der sich als erstes angestellt hat
	Umgekehrt wird derjenige
Anwendung
	wenn also Daten vor ihrer Weiterverarbeitung gepuffert werden müssen
	Warteschlangen werden häufig zur Datenübergabe zwischen asynchronen Prozessen in Verteilten Systemen verwendet
	Der Zugriff erfolgt dabei durch im Betriebssystem verankerte APIs
	Die Größe der Queue wird durch das Betriebssystem limitiert. [Bearbeiten]
Siehe auch
	Deque Stack Last In - First Out Warteschlangentheorie Warteschlange Pipe en:queue fr:File

Dieser Artikel basiert auf dem Artikel Warteschlange (Datenstruktur) aus der freien Enzyklopädie wikipedia und steht unter der GNU Lizenz für freie Dokumentation. In der wikipedia ist eine Liste der Autoren verfügbar.