Dynamische Datenstrukturen

Schlagwörter:
Referat, Hausaufgabe, Dynamische Datenstrukturen
Themengleiche Dokumente anzeigen

Referat
Dynamische Datenstrukturen (Florian Schimpf) 1.) Listen Allgemeines Eine verkettete Liste ist eine Menge von Elementen, die wie in einem Feld sequentiell organisiert sind. Bei Verwendung von Listen ist genau zu überlegen, welche Art man verwendet. Wenn nicht unbedingt notwendig, dann sollte man auf die doppelt bzw. zyklisch verketteten Listen verzichten, da diese mit mehr Aufwand verbunden sind. es muß keine maximale Größe angegeben werden (anders als beim Array) hohe Flexibilität, da Elemente recht leicht umgeordnet werden können relativ einfache Operationen (Einfügen, Löschen). Bei Arrays müßte das ganze Feld verschoben werden. Verschiedene Arten von Listen einfach verkettete Listen Jedes Element der einfach verketteten Liste besteht aus einem Datenteil undaus einem Zeiger auf das ...

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