Datenstrukturen in Go

Bitte beantworte die folgenden Fragen:

E-Mail-Adresse

1. Was ist der Unterschied zwischen statischen und dynamischen Datenstrukturen?

Statische Datenstrukturen können im Gegensatz zu dynamischen Datenstrukturen nicht gelöscht werden.

Statische Datenstrukturen haben eine feste Größe im Speicher die zu Beginn einmalig festgelegt wird und danach nicht mehr verändert werden kann.

2. Welche statischen Datenstrukturen können in Go genutzt werden?

char

Array

int64

Struct

3. Welche dynamischen Datenstrukturen bietet Go als Builtin-Feature?

Slice

Tuple

foreach

Map

4. Welche zwei Operationen bietet ein Stack (Datenstruktur) in der Regel an?

Reduce

Push

Pop

Save

5. Nach welchen Prinzipien arbeiten Stack und Warteschlange (engl. Queue)?

Stack → Last In First Out (LIFO)

Stack → Last In Last Out (LILA)

Queue → First In First Out (FIFO)

Queue → Last And Only Little Ambition (LAOLA)

6. Was ist der Unterschied zwischen einer einfach und einer doppelt verketteten Liste?

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 verkette Liste kann doppelt so viele Elemente enthalten.

7. Woraus besteht eine Graph-Datenstruktur?

Schlüssel (engl. Keys) und Werte (engl. Values)

Knoten (engl. Nodes) und Kanten (engl. Edges)

Tabellen und Relationen

Dateien (engl. Files)

8. Was ist die Wurzel (engl. Root) und ein Blatt (engl. Leaf) eines Baums (engl. Tree; Datenstruktur)?

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