Einfache & Doppelt verkettete Listen erklärt

In diesem Beitrag versuche ich mal ganz unkompliziert eine der elementaren Datenstrukturen – die „Liste“ zu erklären. Eine Liste ist eine dynamische Datenstruktur, was bedeutet, dass sie sich im Gegensatz z.B zu einem Array im Laufe des Programm anpassen kann. Das heißt es können ihr im Verlauf noch weitere Elemente hinzugefügt werden, ausgetauscht oder entfernt […]

Elementare Datenstrukturen: Definition

In diesem Beitrag geht es um die drei wichtigsten dynamischen Datenstrukturen: Liste (list) + Stack & Queue Baum (tree) Graph (grahp) Dynamisch weißt übrigens immer daraufhin, dass hier „Bewegung“ im Spiel ist. So können sich dynamische Datenstrukturen zum Beispiel im Gegensatz zu Arrays, an den Speicherbedarf flexibel anpassen während das Programm läuft. Unterschied zwischen Datentyp […]