Datenstruktur

Eine Datenstruktur ist eine bestimmte Art Daten in einem Computer anzuordnen. Beispiele für Datenstrukturen sind:

• Arrays (auch Felder)
• Listen
• Hash-Tabellen (auch assoziatives Array)
• Warteschlange (auch Schlange, Queue)
• 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