Benutzer:Wladefant/Liste der Datenstrukturen

Datenstrukturen

Primitive Typen

• Boolean, true oder false.
• Char
• Gleitkommazahlen, begrenzte Näherungen von reellen Zahlen.
  • Einschließlich einfacher und doppelter Genauigkeit IEEE 754 Gleitkommazahlen, unter anderem
• Festkommazahlen
• Integer, integrale oder feste Genauigkeitswerte
• Referenz (auch Zeiger gennant), ein kleiner Wert, der auf die Adresse eines anderen Objekts im Speicher verweist, möglicherweise ein viel größeres
• Aufzählungstyp, eine kleine Menge von eindeutig benannten Werten

Zusammengesetzte Typen oder Nicht-Primitive Typen

• 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

• Container
• Liste
• Tupel
• Zuordnungstabelle
• Multimap
• Menge
• Stapelspeicher
• Warteschlange (Beispiel Vorrangwarteschlange)
• Deque
• Graph (example Baum, Heap)

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]]