Abstrakter Datentyp Stack Flashcards
Was ist ein Stack?
Der Stack ist ein Zwischenspeicher in Form einer Verweisliste oder Array.
Nach welchem Prinzip funktioniert der Stack?
Last in First out Prinzip!
Was nutzt man, damit alle Objekte in dem Stack vom selben Datentyp sind?
Generic Types.
Man deklariert das Stack bereits mit einem Generic Type, und tut dann auch nur Objekte von diesem Typ hinein.
Erkläre Infix to Postfix Schreibweise, und warum Sie etwas mit dem Stack zutun hat
Infix ist die Schreibweise Zahl Operator Zahl
Bei dem Postfix werden die Operatoren hinter Ihre Paare gestellt.
Zahl Zahl Operator
Zum zwischenspeichern der Operatoren, kann man einen Stack benutzen, da man die Operatoren nach dem Prinzip Last In Fist Out hinzufügt.
Aus welchen Methoden besteht das Interface Keller?
empty liefert true falls Keller leer, sonst false
push legt Element auf Keller
top liefert oberstes Element
pop entfernt oberstes Element
Wie sieht der algebraische Ausdruck (a-b)*(c+d)- e/f in Postfix-Notation aus?
ab-cd+*ef/-
Bei dem Stack, beschreibe den Vorgang der Methode Push
Das neueste Element wird vor das aktuelle top() Element gesetzt. Das neue Top Element ist nun das neu hinzugefügte.
