Quelle: https://nwm2.net-schulbuch.de/index.phpDruckversion vom 30.04.2024 11:45 Uhr
Startseite Qualifikationsphase Datenstrukturen Lineare Strukturen
Dynamische Lineare Datenstrukturen
Die Datenstrukturen Schlange, Keller und Liste (englisch Queue, Stack und List) verwalten wie ein Array Daten desselben Typs sequentiell, d.h. hintereinander. Sie unterscheiden sich lediglich in den Möglichkeiten, wie auf die Daten zugegriffen werden kann. Im Unterschied zum Array muss bei den dynamischen linearen Datenstrukturen nicht schon bei der Initialisierung festgelegt werden, wieviel Elemente von Daten desselben Typs die Datenstruktur maximal enthält. Theoretisch können beliebig viele Elemente - nur begrenzt durch den Computerspeicher - in einer Schlange, einem Keller oder einer Liste gespeichert werden.
| Schlange
Die Datenstruktur Schlange verwaltet seine Elemente wie in einer Warteschlange nach dem FIFO-Prinzip (First In First out) d. h., dass das Element, das zuerst in eine Schlange eingefügt wurde, auch zuerst wieder herausgenommen werden muss. Anhand mehrerer Beispiele werden die Struktur und die Operationen der Datenstruktur Schlange erarbeitet. Mithilfe der vorgegebenen generischen Klasse Queue werden Beispiele implementiert. |
 |
| Stapel
Die Datenstruktur Stapel verwaltet Daten nach dem LIFO-Prinzip (Last In First Out) d. h., dass das Element, das zuletzt auf den Stapel gelegt wurde, zuerst wieder heruntergenommen werden muss. Anhand mehrerer Beispiele werden die Struktur und die Operationen der Datenstruktur Stapel erarbeitet. Mithilfe der vorgegebenen generischen Klasse Stack werden Beispiele implementiert. |
 |
| Liste
Bei einer Liste hat man Zugriff auf alle Elemente, man muss die Liste aber stets vom Anfang an elementweise durchlaufen. Ein direkter Zugriff wie beim Array ist nicht möglich. Anhand mehrerer Beispiele werden die Struktur und die Operationen der Datenstruktur Liste erarbeitet. Mithilfe der vorgegebenen generischen Klasse List werden Beispiele implementiert. |
 |