Statische Datenstrukturen können nicht gelöscht werden.
Statische Datenstrukturen sind Konstanten und deren Werte können nicht verändert werden.
Statische Datenstrukturen haben eine feste Größe im Speicher die zu Beginn einmalig festgelegt wird und danach nicht mehr verändert werden kann.
Dynamische Datenstrukturen sind immer komprimiert und verbrauchen deswegen weniger Speicher.
char
Array
int64
Struct
Slice
Tuple
foreach
Map
Reduce
Push
Pop
Save
Last In First Out (LIFO)
Last In Last Out (LILO)
First In First Out (FIFO)
Last Out Last In (LOLI)
Der Speicherverbrauch einer verketteten Liste ist geringer.
Der Zugriff auf einzelne Elemente und das Iterieren über alle Elemente hat bei einer verketteten Liste eine geringere Laufzeitkomplexität.
Das Einfügen oder Löschen von Elementen in der Mitte oder am Anfang hat bei einer verketteten Liste eine geringere Laufzeitkomplexität.
Eine verketteten Liste hat eine feste Länge.
Eine einfach verkettete Liste hat eine geringere Laufzeitkomplexität.
Die Elemente in einer einfach verketteten Liste haben nur einen Zeiger auf das nächste Element und nicht auch auf das vorherige Element.
Die doppelt verkettete Liste kann doppelt so viele Elemente enthalten.
Eine doppelt verkettete Liste hat einen geringeren Speicherverbrauch.
Schlüssel (engl. Keys) und Werte (engl. Values)
Knoten (engl. Nodes) und Kanten (engl. Edges)
Tabellen und Relationen
Dateien (engl. Files)
Wurzel → Knoten (engl. Node) der den Anfangspunkt des Baums darstellt
Wurzel → Baum mit nur einem Knoten
Blatt → aus dem Baum entfernter Knoten
Blatt → jeder Knoten der keine weiteren Unterknoten besitzt