Datenstruktur

Eine Datenstruktur ist eine bestimmte Art Daten in einem Computer 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
• Heaps (auch Haufen)
  • Binärer Heap
  • Fibonacci-Heap

Genau genommen enthält obige Liste auch einige abstrakten Datentypen, die sich mit Hilfe verschiedener Datenstrukturen implementieren lassen.