Algorithmen / Datenstrukturen

Elementare Datenstrukturen

Array

In einem Array werden Daten gleichen Datentyps indiziert abgelegt. Arrays können dabei eindimensional oder in belibig vielen Dimensionen vorliegen.

Linked List

In einer Linked List werden die Elemente verkettet abgelegt. Jedes einzelne Element beinhaltet dabei einen Verweis auf das nächste Element in der Liste.

Abstrakte Datentypen

Stack

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).

Queue

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).

Rekursion

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;
  }
}
itmapa.de - X2H V 0.17

Bäume

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.