Hallo!
Die Elemente einer Liste werden in einem Feld gespeichert. Bei n vorhandenen Elementen seien jeweils die ersten n Plätze des Feldes genutzt. Nennen Sie die Nachteile dieser Implementierung.
Zwei mögliche Nachteile dieser Implementierung wären zum Beispiel:
Bei üblichen Implementierungen des Datentyps "array" (Feld) liegt die Feldgröße bereits zur Compile-Zeit fest, während die Länge von Listen oft erst zur Laufzeit bestimmt wird und sich auch während der Laufzeit noch ändern können soll. Listenrealisationen über Felder bleiben daher auf eine feste Länge beschränkt, sind also nur eingeschränkt dynamisch, da beliebig lange Listen nicht möglich sind. Umgekehrt wird für kurze Listen oft eine unnötig große Datenstruktur vorgehalten.
Da der Anfang des Feldes genutzt werden soll, muss nach Löschoperationen innerhalb der Liste ein Teil des Feldinhalts verschoben werden, damit keine Lücken entstehen. Ähnlicher Aufwand ist beim Einfügen nötig.
Sicher wird es noch weitere Nachteile geben.
