Abstrakte Datentypen

Question 1

Was ist der Sinn von ADT

Answer 1

Festlegen von Verhalten einer Datenstruktur ohne Implementierung

Question 2

Funktionen eines ADT

Answer 2

Einfügen
Löschen
Sortieren
Suchen
...

Question 3

ADT in Java

Answer 3

Schnittstelle

Question 4

Probleme bei reiner Interface-Deklaration

Answer 4

Verhalten nicht eindeutig festlegbar (Kommentare können uneindeutig sein)

Question 5

Bestandteile der mathematisch-formalen Definition eines ADT

Answer 5

Operatoren (Namen, Syntax)

Axiome (Verhalten, Semantik)

Question 6

Arten der ADT

Answer 6

Stack, Queue

Question 7

Element-Handling des Stacks

Answer 7

LIFO (Last in First out)

Question 8

Element-Handling der Queue

Answer 8

FIFO (First in First out)

Question 9

Operatoren des Stacks (mit Beschreibung)

Answer 9

empty (Erzeugen eines leeren Stacks)
push (Hinzufügen eines Elements)
pop (Löschen eines Elements)
top (oberstes Element)
is_empty (Überprüfen ob Stack leer ist)

Question 10

Operatoren der Queue (mit Beschreibung)

Answer 10

empty (Erzeugen einer leeren Queue)
enter (Hinzufügen eines Elements)
leave (Löschen eines Elements)
front (erstes Element)
is_empty (Überprüfen ob Queue leer)