Abi Checkliste Datenstrukturen

Leitfragen

Was ist ein Array? Wie wird es in Java deklariert? Wie kann es initialisiert werden (mehrere Möglichkeiten?)?
Ein Array ist in Java ein Referenzdatentyp. Was für Folgen hat das, wenn man beispielsweise ein Array in ein anderes kopieren möchte?
Wie kann man über die Elemente eines Arrays iterieren? Nenne zwei Möglichkeiten (for/foreach) und schreibe sie nieder.
Was ist ein zweidimensionales Array? Wie wird es deklariert, wie initialisiert?
Wie iteriert man über ein zweidimensionales Array.

Was versteht man unter einem "abstrakten Datentyp"? Was bedeutet der Begriff "abstrakt" in diesem Zusammenhang?
Erläutere, warum eine ArrayList in Java ein "abstrakter" Datentyp ist.
Welche Eigenschaften und essentiellen Methoden/Operationen haben die folgenden ADTs:
Welche Bedeutung haben die folgenden Akronyme: LIFO bzw. FIFO? Zu welchen ADTs gehören diese Begriffe jeweils?
Wie sieht eine geeignete Datenstruktur aus, wenn man in Java eine verkettete Liste, ein Schlange oder einen Stack implementieren möchte? Zeichne UML Diagramme!

Mit welcher Datenstruktur kann man einen Binärbaum implementieren? Zeichne ein UML Diagramm.
Was bedeuten die Begriffe Wurzel, innerer Knoten, Blatt und Höhe im Zusammenhang mit Binärbäumen? Eine Skizze kann helfen, das zu veranschaulichen.