Kapitel 2: Elementare Datenstrukturen Flashcards
Definition (Dynamische Datenmengen)
Datenmengen, die in Algorithmen verwendet werden, können anwachsen, sich verringern oder über die Laufzeit auch verändern. Dies wird als dynamische Daten bezeichnet.
Definition (Dynamische Datenstrukturen)
Dynamische Datenmengen für Algorithmen und grundlegende Operationen, um auf die Daten zuzugreifen (Abfrage Methoden) und modifizierende Methoden.
Definition (Array)
Ein Feld (Array) a besteht aus einer festen Anzahl von Datenobjekten gleichen Typs, die über einen Index i über einen direkten Zugriff selektiert werden können. Der benötigte Speicherplatz für das Array ist zusammenhängend.
Wie werden INSERT Operationen auf dem Stack genannt ?
PUSH
Wie werden DELETE Operationen auf dem Stack genannt ?
POP
Definition (Queue)
Eine Warteschlange (Queue) ist eine lineare Liste, bei der Listenelemente nur an einem Ende (tail) eingefügt und nur am anderen Ende (head) entnommen werden.
Was bedeutet FIFO ?
In einer Queue wird immer dasjenige Element als nächstes gelöscht, das am längsten in der Queue vorhanden ist.
Prinzip: First-In, First-Out (FIFO)
Wann ist die Queue voll ?
head == tail
Was gibt Start und Ende der Queue vor ?
head und tail
Wann ist die Queue leer ?
(head+1) mod n == tail
Wann ist der Stack voll ?
top == n-1
Wann ist der Stack leer ?
top == -1
Was ist die Leseposition beim Ringpuffer ?
head
Was ist die Schreibposition beim Ringpuffer ?
tail
Welche Queue Indezes gibt es ?
q[head+1] bis q[tail]
