Abi Checkliste Datenstrukturen

Bildungsplan 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 haben die folgenden ADTs:

Verkettete Liste

Stapel (Stack)

Schlange (Queue)

Menge (Set)

Baum (Tree)