3 Datenstrukturen Flashcards
1
Q
Array [A] (lineare Datenstruktur)
A
- endliche Folge von Elementen eines bestimmten Grundtyps
- lineare Anordnung der Elemente
- 1 Vorgänger / Nachfolger pro Element
2
Q
Elemente [A]
A
- feste Anzahl (über Deklaration der Feldgrenzen eindeutig festgelegt)
- Elemente können beliebig strukturiert sein
- alle Elemente müssen die gleiche Struktur haben
3
Q
statische Verwaltung [A]
A
- Elemente werden (zur Ausführungszeit) in zusammenhängendem Bereich des Speichers abgelegt
- können durch ein Schleife einfach ausgelesen werden
4
Q
Zugriff auf Elemente [A]
A
- direkt über einen Index
- Zugriff für ein beliebiges Element in konstanter Zeit, da für alle gleich
5
Q
Feldgrenzen [A]
A
- müssen bei Erzeugung des Arrays definiert werden
- können nicht nachträglich geändert werden
- falls Änderung nötig muss eine Neuerzeugung erfolgen
6
Q
Listen [L]
A
- nichtendliche Folge von Elemente
-
7
Q
Elemente [L]
A
- variable Anzahl
- Listen können (während der Ausführungszeit) wachsen und schrumpfen
- Elemente können beliebig strukturiert sein
- alle Elemente müssen die gleiche Struktur haben
8
Q
dynamische Verwaltung [L]
A
- Elemente liegen nicht notwendigerweise in zusammenhängendem Bereich des Speichers
- können nicht einfach durch eine Schleife ausgelesen werden
9
Q
Zugriff auf Elemente [L]
A
- Zugriff geschieht durch eine Suche entlang der Liste
10
Q
Listengrenze [L]
A
- maximale Länge muss nicht direkt festgelegt werden
- Elemente werden dynamisch erzeugt
11
Q
einseitig verkettete lineare Liste
A
- Element = Knoten
- besteht aus Datenteil und Referenz auf Folgeknoten
- Verweise nur in eine Richtung
12
Q
doppelt verkettete Liste
A
- Element = Knoten
- besteht aus Datenteil und Referenz auf den vorherigen Knoten und den Folgeknoten
- erste Element hat keinen Vorgänger
- letztes Element hat keinen Nachfolger
