Dies ist eine alte Version des Dokuments!
Abi Checkliste Datenstrukturen
Leitfragen
Arrays
- 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.
Abstrakte Datentypen
- 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 haben die folgenden ADTs:
- Welche Bedeutung haben die folgenden Akronyme: LIFO bzw. FIFO? zu welchen ADTs gehören diese Begriffe?