Schlange

Informatik Abiturthemen / Algorithmen & Datenstrukturen / Datenstrukturen / Schlange

Luke

Eine Schlange ist eine spezielle Art von (dynamischer) Reihung. Man kann nicht auf alle Elemente zugreifen. Eine Schlange funktioniert nach dem FIFO-Prinzip (First In, First Out). D.h. das erste Element, welches in die Schlange eingefügt wurde, ist das erste Element welches entnommen wird. Um das nächste Element zu erhalten, muss erst das erste Element entfernt werden, um auf das nächste zuzugreifen.

Alle Methoden der Schlange Queue

Konstruktor

Erstellen einer leeren Schlange

new Queue()

Methoden

Wenn Schlange leer ist

isEmpty(): Wahrheitswert

Vorderstes Element der Schlange

head(): Inhaltstyp

Füge neues Element am Ende der Schlange hinzu

enqueue(inhalt: Inhaltstyp)

Entferne das vorderste Element

dequeue(): Inhaltstyp