Datenstruktur

• Arrays (auch Felder Elemente gleichen Datentyps ))
  • eindimensional ( Vektoren )
  • zweidimensional ( Tabellen )
  • mehrdimensional
• Bäume
  • Binärbaum
  • AVL-Baum
  • B-Baum
  • Rot-Schwarz-Baum
• Graph (bzw. die zugrundeliegende Datenstruktur Adjazenzliste oder Adjazenzmatrix )
• Hashtabelle (auch assoziatives Array )
• Heaps (en: Haufen Halde)
  • Binärer Heap (eindimensionales Array)
  • Fibonacci-Heap
  • Min-Max-Heap
  • Deap
• Listen meist verkettet
• Stack
• Verbunde (Records Units Elemente unterschiedlichen Datentyps)
• Warteschlange (auch Schlange Queue )
  • Priority Queue (normalerweise mit Hilfe von Heaps implementiert)

Genau genommen enthält obige Liste auch abstrakte Datentypen die sich mit Hilfe verschiedener Datenstrukturen lassen.

Literatur

• Wirth Niklaus (2000) Algorithmen und Datenstrukturen in Pascal Teubner. ISBN 3519222507 : der deutsche Klassiker

Bücher zum Thema Datenstruktur

Dieser Artikel von Wikipedia unterliegt der GNU FDL.