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. In der realen Welt ist dies ein Bücherstapel am Nachtkästchen.
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)
[wiki=de:Datenstruktur]Datenstruktur[/wiki]