Benutzer:Wladefant/Liste der Datenstrukturen

aus Wikipedia, der freien Enzyklopädie
Zur Navigation springen Zur Suche springen

Datenstrukturen

[Bearbeiten | Quelltext bearbeiten]

Primitive Typen

[Bearbeiten | Quelltext bearbeiten]

Zusammengesetzte Typen oder Nicht-Primitive Typen

[Bearbeiten | Quelltext bearbeiten]
  • Array, eine Folge von Elementen desselben Typs, die im Speicher zusammenhängend gespeichert werden
  • Verbund, eine Zusammensetzung aus mehreren Datentypen
  • String, eine Folge von Zeichen, die Text darstellen

Abstrakte Datentypen

[Bearbeiten | Quelltext bearbeiten]

Einige Eigenschaften von abstrakten Datentypen:

Datentyp Geordnet? Uniqueness?
Liste ja no
Associative array no keys (indexes) only
Set no yes
Stack yes no
Multimap no no
Multiset (bag) no no
Warteschlange yes no

[[Kategorie:Liste (Informatik)]] [[Kategorie:Datenstruktur]]