Aus Das deutschsprachige Scratch-Wiki

Eine Datenstruktur ist eine Struktur zur Speicherung und Organisation von Daten. Einzeldaten werden angeordnet und verknüpft.

Datenstrukturen sind nicht nur durch die enthaltenen Daten charakterisiert, sondern vor allem durch die Operationen und Algorithmen auf diesen Daten, die Zugriff und Verwaltung ermöglichen. Durch eine exakte Beschreibung (Spezifikation) der Struktur und die darauf notwendigen und möglichen Operationen wird eine Datenstruktur definiert.

Besonders interessant für die praktische Verwendung sind Abstrakte Datentypen, bei denen dem Anwender nur die Definitionen der Operationen bekannt gemacht werden, nicht jedoch die interne konkrete Implementierung. In Scratch sind abstrakte Datentypen nicht möglich.

In Scratch gibt es nur eine vordefinierte Datenstruktur, die Liste (engl. array). Dennoch können, basierend auf der Liste, auch andere Datenstrukturen realisiert werden:

Stapelspeicher

Hauptartikel: Stapelspeicher (engl. stack)

Das Objekt, das als letztes auf den Stapel gelegt wurde, muss wieder als erstes heruntergenommen werden.

Warteschlange

Hauptartikel: Warteschlange (engl. queue)

Das Objekt, das als erstes in die Warteschlange hinein kam, kommt als erstes wieder heraus.

Wörterbuch

Hauptartikel: Wörterbuch (engl. dictionary / map)

Tasche

Hauptartikel: Tasche (engl. bag)

Menge

Hauptartikel: Menge (engl. set)

Graph

Hauptartikel: Graph (engl. graph)

Baumstruktur|Baum

Hauptartikel: Baumstruktur (engl. tree) Ein Baum ist ein Spezialfall eines Graphen.

Halde

Hauptartikel: Halde (engl. heap)


Code zum Einbinden ins Forum:
[wiki=de:Datenstruktur]Datenstruktur[/wiki]