Eine Datenstruktur ist eine bestimmte Art Daten im Speicher eines Computers anzuordnen. Beispiele für Datenstrukturen sind:
- Arrays (auch Felder, Elemente gleichen Datentyps))
- eindimensional (Vektoren)
- zweidimensional (Tabellen)
- mehrdimensional
- 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)
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
zh-cn:数据结构
zh-tw:數據結構
