Informatik

Breitensuche

Die Datenstruktur Queue

Die Datenstruktur Queue ist ein sogenannter FIFO-Speicher: First In First Out

Schritt Out Queue In
1 Wkb
2 Wkb
3 Wkb
4 MÜ
5 MÜ W
6 MÜ,W
7 MÜ W
8 W M
9 W,M LA
10 W,M,LA

Fragestellungen

  1. An welche Stelle werden neue Elemente in die Queue eingefügt?
  2. An welcher Stelle werden Elemente aus der Queue entnommen?

Implementierung in Java

Eine Queue kann mit der Datenstruktur LinkedList implementiert werden.
Hierbei muss der Datentyp der Listenelemente angegeben werden. Zunächst wollen wir Zeichenketten speichern.
Diese Zeile deklariert und initialisiert eine leere Queue, in der Zeichenketten gespeichert werden können:

private LinkedList<String> queue = new LinkedList<String>();
2025 Rainer Hille Unter Verwendung der Online-IDE von Martin Pabst
Hinweis: Der Code-Editor muss erst geladen werden. Klicke ggf. auf Code Reset um den Programmcode neu zu laden.

weiter

Index