Datenstrukturen und Algorithmen

Klassen als Datenstruktur

In Java können Datenstrukturen nur in der Form von Klassen definiert werden. Klassen sind eigentlich ein zentraler Bestandteil der objektorientierten Programmierung, die nicht Bestandteil dieses Kurses sein soll. Darum wollen wir sie nur auf die aller einfachste Weise als eine Art Container benutzen.

Für unser Beispiel wollen wir eine Klasse “SingleLinkedList” erstellen, mit deren Hilfe wir Strings speichern können. Innerhalb der Klasse solles zwei Felder geben. Felder sind Variablen, die nicht nur in einer Methode gültig sind, sondern als eine Eigenschaft einer Instanz existieren. Sie werden darum auch innerhalb der Klasse, aber außerhalb von Methoden definiert. Wir wollen sie immer mit dem Schlüsselwort “public” definieren, so können wir von überall darauf zugreifen.

Wir beginnen damit, dass wir ein neues Java-Projekt in Eclipse erstellen mit dem Namen “Datenstrukturen”. Außerdem definieren wir die Klasse “SingleLinkedList”.


 public class SingleLinkedList {
     public SingleLinkedList next;
     public String data;
 }

Damit unser Projekt ausführbar wird, wollen wir auch gleich die Mainmethode ergänzen. Darin können wir dann auch eine Instanz unserer Liste erstellen und die verschiedenen Funktionen, die unsere Liste bekommen wird, testen.


 public class SingleLinkedList {
     public SingleLinkedList next;
     public String data;

     public static void main(String[] args) throws Exception {

         // unsere Liste
         SingleLinkedList planeten = null;
     }
 }