Algorithmen und Datenstrukturen -- Die Datenstruktur

AUFGABEN ZUM VIDEO http://christianbender.bplaced.net/ https://de-de.facebook.com/Lehrvideos 1. Nennen Sie unterschiede zwischen einer dynamischen und einer statischen Datenstruktur (z.B. klassisches Array)? 2. Welche Datenstruktur bietet einen schnelleren Zugriff auf ihre Elemente? Das klassiche Array? Oder die verkettete Liste? 3. Sie wollen eine Anwendung bauen in der Sie in einer Datenstruktur komplexe Objekte ablegen möchten. Auf die Datenstrukturen müssen verschiedene Operationen wie sortieren und suchen, sowie auch löschen ermöglicht werden. Welche Datenstruktur wäre sinnvoll? a) Klassisches Array b) Liste 4. Warum benötigt man bei dynamischen Datenstrukturen Zeiger bzw. Referenzen? Und welche Vorteile bieten diese im Vergleich zum direkten arbeiten mit den Daten?