Datenstruktur

Eine Datenstruktur ist eine bestimmte Art Daten im Speicher eines Computers anzuordnen. Beispiele für Datenstrukturen sind:

• Arrays (auch Felder)
• Kellerspeicher (auch Keller, Stapel, Stack)
• Listen
• 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
  • Binärbaum
  • AVL-Baum
  • B-Baum
  • Rot-Schwarz-Baum
• Heaps (auch Haufen genannt)
  • Binärer Heap
  • 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

zh-cn:数据结构 zh-tw:數據結構