Höhere Datentypen (Bäume, Stapel, Schlangen)


Bei den Datentypen Baum, Stapel und Schlange handelt es sich um so genannte höhere Datentypen oder auch abstrakte Datentypen. Hierbei handelt es sich um einen "Verbund von Daten, zusammen mit der Definition aller zulässigen Operationen, die auf sie zugreifen."
(Quelle:
http://de.wikipedia.org/wiki/Abstrakter_Datentyp)

Bäume

Script: Vortrag_Baeume.pdf

  1. Lesen Sie in dem Script die Seiten 1-7 und machen Sie sich Notizen zu folgenden Schwerpunkten:
    • Definition Baum und binärer Baum
    • Anwendungsbeispiele für Bäume
    • Begriffe: Knoten, Wurzel, Blatt, Kante, Vater, Sohn, Pfad
  2. Starten Sie das Applet zu AVL-Bäumen auf folgender Webseite: http://fbim.fh-regensburg.de/~saj39122/bruhi/! Erstellen Sie einen AVL-Baum aus den Knoten 28, 49, 33, 7, 14, 3 und 51! Beobachten Sie das Einsortieren der Knoten und das Ausbalancieren des Baums!
  3. Überlegen Sie inwiefern eine Abspeicherung von Daten in einer Baumstruktur das Suchen und Wiederauffinden von Daten vereinfacht! Vergleichen Sie dazu den Aufwand zum Suchen der Zahl 3 in der linearen Liste 28, 49, 33, 7, 14, 3, 51 mit dem zum Suchen der Zahl 3 in dem erzeugten Baum (Applet verwenden)!
  4. Zur weiteren Vertiefung der Problematik bietet sich zum Beispiel das Modul "Binäre Suchbäume" aus der Sammlung Matheprisma der Uni-Wuppertal an: http://www.matheprisma.uni-wuppertal.de/Module/BinSuch/index.htm!

Stapel

Script zu Stapeln und Schlangen: adt_Stapel_Schlange.pdf

Simulationsprogramm zur Arbeitsweise eines Stapels: ADTStapel.exe

Delphiprogramm zur Realisierung eines Stapels mit Hilfe eines Feldes: feld stapel.zip


Schlangen

Simulationsprogramm zur Arbeitsweise einer Schlange: ADTSchlange.exe

Delphiprogramm zur Realisierung einer Schlange mit Hilfe eines Feldes: feld schlange_aufg.zip


Zur weiteren Vertiefung der Problematik Stapel und Schlangen bietet sich zum Beispiel das Modul "Lineare Datenstrukturen" aus der Sammlung Matheprisma der Uni-Wuppertal an: http://www.matheprisma.uni-wuppertal.de/Module/LinDatSt/index.htm!


zuletzt geändert am:
Eine Seite von Mirko Hans