Datenstrukturen Flashcards
1
Q
Definiere den Begriff “Datenstruktur”!
A
eine Menge von Datenelementen,
zwischen denen Beziehungen bestehen
2
Q
Nenne die drei Arten von Beziehungen für Datenstrukturen!
A
- lineare Beziehungen (Folge oder sequence)
- hierarchische Beziehungen (Baum)
- vernetzte Beziehungen (Graph)
3
Q
Was zeichnet eine nebengeordnete, mehrfache Beziehungen aus?
A
unterschiedliche Strukturen auf gleicher Ebene
4
Q
Was zeichnet eine untergeordnete, mehrfache Beziehungen aus?
A
verschachtelt, d.h. Strukturen von Strukturen
5
Q
Nenne die Arten der Speicherung von Datenstrukturen!
A
- dichte Speicherung (ein kompakter Bereich im Speicher)
- gestreute Speicherung (unterteilt in Strukturdaten, halten die Referenzen, und Primärdaten)
