Datenstrukturen und Algorithmen
Abschnittsübersicht
-
-
Hier gibt es einen Einstieg in die beiden Themen mit eigener Implementierung einer Single Linked List.
-
Wer Interesse hat sich mit der Objektorientierten Programmierung in Java tiefergehend zu beschäftigen, dem sein das Modul zu Objektorientierten Programmierung empfohlen. Für einen kurzen Blick auf das Thema kann aber auch der Artikel unter https://www.kompf.de/java/tutor.html bearbeitet werden.
-
Übung
Eine Doubly Linked List, ist eine Liste, deren Elemente nicht bloß ihren Nachfolger sondern auch ihren Vorgänger kennen. Sie kann aus diesem Grund in zwei Richtungen durchlaufen werden. Zur Übung soll diese Datenstruktur erstellt werden und die Methoden zum Hinzufügen, Zählen, Suchen, Entfernen und Ausgeben von Elementen sollen angelegt werden.