Eine Datenstruktur ist eine bestimmte Art Daten im Speicher eines Computers anzuordnen. Beispiele für Datenstrukturen sind:
- Arrays (auch Felder, Elemente gleichen Datentyps))
- Verbunde, (Records, Units, Elemente unterschiedlichen Datentyps)
- Kellerspeicher (auch Keller, Stapel, Stack)
- Listen, meist verkettet
- Hash-Tabellen (auch assoziatives Array)
- Warteschlange (auch Schlange, Queue)
- Priority Queue (normalerweise mit Hilfe von Heaps implementiert)
- Wörterbuch
- Graph (bzw. die zugrundeliegende Datenstruktur Adjazenzliste oder Adjazenzmatrix)
- Bäume
- Heaps (en: Haufen, Halde)
- Binärer Heap (eindimensionales Array)
- Fibonacci-Heap
Genau genommen enthält obige Liste auch einige abstrakte Datentypen, die sich mit Hilfe verschiedener Datenstrukturen implementieren lassen.
Literatur
- Wirth, Niklaus (2000), Algorithmen und Datenstrukturen in Pascal, Teubner. ISBN 3519222507: der deutsche Klassiker