Material Lineare Listen, Stapel, Schlangen

Wenn das Zip-Archiv entpackt wurde finden sich in den Verzeichnissen

• 1_Listen
• 2_Stapel und
• 3_Schlange

neben den im UNterricht bearbeiteten Projekten noch weitere Beispielprojekte.

Zu linearen Listen und doppelt verketten Listen finden sich Aufgaben und Lösungsprojekte.

Das Projekt Vokabeln_dvListe stellt eine einfache Vokabelverwaltung mit Hilfe einer doppelt verketteten Liste dar. (Die Idee stammt von Damann/Wernßen, RP Düsseldorf) Aufgaben lassen sich daraus schnell ableiten

Das Projekt Vok_Bubbelsort_Demo ist eine Weiterentwicklung davon, in der Bubblesort auf doppelt verketteten Listen implementiert wurde. Zur Bestätigung der Zeitabhängigkeit sind eine Zufallsfunktion (die allerdings Zahltexte statt Vokabeln erzeugt) und eine Zeitmessung für das Sortieren eingebaut.

Im Projekt TEST_Stapel finden sich drei mögliche Implementationen der Klasse TStapel mit Hilfe der Klasse TLinList. Im Rootverzeichnis gibt es dazu eine graphische Darstellung der Klassenbeziehungen (Coud-Yourdan).

Die anderen Projekte stellen mögliche Stapelanwendungen dar. Der Stapel ist dabei stets direkt von TLinListNode abgeleitet.

Im Projekt TEST_Schlangel finden sich ebenso drei mögliche Implementationen der Klasse TStapel mit Hilfe der Klasse TdvList.

Das anderen Projekt stellt eine Schlangenanwendungen dar. Die Schlange ist dabei direkt von TdvListNode abgeleitet.

Im Root-Verzeichnis findet sich eine Powerpoint-Präsentation zu einfachen und doppelt verketteten Listen.