Listen

Schlagwörter:
variable Größe, sequentielle Zugriffe, Zyklisch verkettet, M-Wege Suchbaum, Referat, Hausaufgabe, Listen
Themengleiche Dokumente anzeigen

Referat
Listen Definition: Menge von sequentiell organisierten Elementen VT: variable Größe hohe Flexibilität Einfügen u. Löschen sehr einfach NT: nur sequentielle Zugriffe möglich Verschiedene Arten von Listen einfach verkettet Die einzelnen Elemente nur in eine Richtung verkettet - jedes Element kennt seinen Nachfolger, aber nicht seinen Vorgänger. doppelt verkettet Die einzelnen Elemente sind in beide Richtungen verkettet - jedes Element kennt seinen Nachfolger und seinen Vorgänger. zyklisch verkettet Wie doppelt verkettete Liste, nur kennt das erste Element das letzte als seinen Vorgänger und das letzte Element das erste als seinen Nachfolger. Bäume Ein Baum besteht aus Knoten und Kanten Jeder Knoten stellt einen Datensatz dar Von jedem Knoten gehen eine oder mehrere Kanten aus, die entweder ...

Autor:
Anzahl Wörter:
545
Art:
Referat
Sprache:
Deutsch
Zurück