Datenstruktur

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

• Arrays (auch Felder)
• Listen
  • einfach verkette Liste
  • doppelt verkette Liste
• Hash-Tabellen (auch assoziatives Array)
• Warteschlange (auch Schlange, Queue)
• Wörterbuch
• Kellerspeicher (auch Keller, Stapel, Stack)
  • Priority Queue
• 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 abstrakten Datentypen, die sich mit Hilfe verschiedener Datenstrukturen implementieren lassen.

Literatur:

Wirth, Niklaus (2000), Algorithmen und Datenstrukturen in Pascal, Teubner. ISBN 3519222507

der deutsche Klassiker