Wichtige Datenstrukturen: Übersicht

Wichtige Datenstrukturen:

-       Listen, mest verkettete listen

  • Unterscheidung in Grad der Verkettung.

-       Kellerspeicher (auch als Keller, Stapel und Stack bekannt)

-       Warteschlangen (auch als Schlange oder Queue bekannt)

-       Bäume

  • Binärbäume
  • n-äre Bäume, z.B. Ordnerstruktur

-       Graphen