Datenstrukturen

Datenstrukturen sind dazu da Informationen zu organisieren und zu verwalten. Diese können in statisch und dynamisch unterteilt werden.

Die meisten Datenstrukturen stellen bestimmte Funktionen zur Verfügung:

• Hinzufügen
• Löschen
• Suchen

Statische Datentypen

Array (Feld)

Das Array ist eine statische Datenstruktur mit einer fixen Größe. Das bedeutet zu Programmstart wird ein bestimmter Bereich im Speicher dafür reserviert. Alle Elemente können nur von einem bestimmten Datentyp sein. Diese können dann über den Index angesprochen werden. Dabei ist zu beachten, dass das Array in den meisten Sprachen mit dem Index 0 beginnt.

Möchte man beispielsweise ein Array mit den Integer Datentypen 10, 15, 20, 44 und 60 erzeugen, dann würde das wie folgt funktionieren:

int[] arrayName = {10, 15, 20, 44, 60};

Das Array hat dabei eine Größe von 5, wobei die einzelnen Elemente mit 0 – 4 angesprochen werden können.
Möchte man das Array erst im Laufe des Programms befüllen, so ist es möglich auch nur die Größe des Arrays anzugeben:

int[] arrayName = new int[10];

Man beachte hierbei den Einsatz des Schlüsselwortes new!
Ansprechen kann man ein Element über die Angabe des Index in eckigen Klammern.

int x = arrayName[0];

Die Länge des Arrays kann mit arrayName.length abgerufen werden.
Möchte man das Array durchlaufen würde der dazugehörige Code wie folgt aussehen:

for(int i = 0; i < arrayName.length; i++){
	println("Element an der Stelle " + i + ": " + arrayName[i]);
}