Im Unterschied zur Liste ist das Array keine dynamische Datenstruktur. Das Vergrößern eines Arrays ist nur durch Anlegen eines neuen Arrays und Kopieren des Inhalts des alten Arrays in das neue Array möglich. Arbeitet man mit Daten fester Größe sind…
Dynamische Arrays sind Arrays, die ihre Größe zur Laufzeit an den Bedarf anpassen können. In Java gibt es keine dynamischen Arrays. Die Länge eines Arrays wird bei seiner Erzeugung festgelegt. Es besteht allerdings die Möglichkeit das Verhalten eines dynamischen Arrays…
Eine java.util.Collection ist ein Interface für eine Sammlung von Daten. Das Collection-Interface bietet keine Möglichkeit, indiziert auf die Elemente der Collection zuzugreifen. Das Collection-Interface implementiert das Iterable-Interface und ermöglicht damit den Zugriff auf alle Elemente der Collection. Datenstrukturen die das…
Ein Stack (Stapelspeicher, Kellerspeicher) ist eine dynamische Datenstruktur. Elemente können nur oben auf dem Stapel abgelegt oder von oben entnommen werden. Das heißt, das letzte Element, das abgelegt wurde, wird als erstes entnommen. Daher bezeichnet man diese Datenstruktur auch als…
Jedes Mal, wenn du Variablen oder Rückgabewerte definierst und verwendest musst du dir Gedanken über Datentypen machen. Jeder Datentyp beschreibt bestimmte Verwendungszwecke. Soll beispielsweise mit einer Zählvariable durch eine Datenstruktur iteriert werden, oder soll ein Vergleich auf Identität mit ganzen…
Es gibt verschiedene Möglichkeiten, um aus einem Baum ein Array zu erzeugen. Zum Traversieren des Baums verwendet man die Tiefensuche oder die Breitensuche. Tiefensuche:Die Tiefensuche bei Binärbäumen ist rekursiv definiert. Dabei wird ausgehend vom aktuellen Knoten der Baum in einen…
Beim Einfügen eines Knotens in einen Binärbaum ist darauf zu achten, dass die Ordnung der im Baum gespeicherten Werte erhalten bleibt. Das Einfügen erfolgt mit einem rekursiven Algorithmus wie folgt: Nimm den Wurzelknoten als aktuellen Knoten. Ist der einzufügende Wert…
Beim Entfernen eines Knotens aus einem Binärbaum ist darauf zu achten, dass die Ordnung der im Baum gespeicherten Werte erhalten bleibt. Es ist zu unterscheiden, ob ein Blatt, ein innerer Knoten mit nur einem Kind-Knoten oder ein innerer Knoten mit…