In einem Array werden Daten gleichen Datentyps indiziert abgelegt. Arrays können dabei eindimensional oder in belibig vielen Dimensionen vorliegen.
In einer Linked List werden die Elemente verkettet abgelegt. Jedes einzelne Element beinhaltet dabei einen Verweis auf das nächste Element in der Liste.
Ein Stack (zu Deutsch Stapel) ist eine Datenstruktur, die bei Entnahme von Daten, die zuletzt hinzugefügten zurück gibt (LIFO-Prinzip:Last In - First Out).
Eine Queue (Warteschlange) ist eine Datenstruktur, bei der ein Produzent Elemente in die Queue legt und an Konsument die Elemente aus der Datenstruktur entnimmt. Eine Queue arbeitet nach dem FIFO-Prinzip (First In - First Out).
In der Softwareentwicklung versteht man unter Rekursion, dass sich eine Methode/Funktion zur Findung des Ergebnisses selber wieder aufruft. Ein Beispiel für Rekursion ist die Berechnung der Fakultät.
f! = f * (f-1) * (f-2) * ... * 2 * 1
Nachfolgend ein Java-Beispielprogramm zur Berechnung der Fakultät.
public class Fakultaet {
public static void main(String[] args){
System.out.println(calcFakultaet(5));
}
private static double calcFakultaet(int f){
if (f > 1) return f*calcFakultaet(f-1);
else return 1;
}
}
In Bämen werde Daten in einer Struktur abgelegt, in dem ein einzelner Knoten entweder konkrete Objekte der ein Element enthalten k&ouuml;nnen die wiederum weitere Elemente aufnehmen.