This flashcard is just one of a free flashcard set. See all flashcards!
90
88. Was ist ein Stack und wie kann man ihn spezifizieren? Spezifizieren Sie den Stack algebraisch / konstruktiv / formal / in Java/C++! Wie kann man die Länge des Stacks begrenzen? Wo findet sich das INIT in der Klassenspezifikation in der programmiersprachlichen Notation der Klasse Stack wieder? Spezifizieren Sie eine Methode, die die Anzahl der Items im Stack ausgibt!
1. Definition Stack
"Ein Stack ist eine Datenstruktur, die nach dem LIFO-Prinzip (last-in-first-out) arbeitet. Die Elemente werden am vorderen Ende der Liste eingefügt und von dort auch wieder entnommen. Das heißt, die zuletzt eingefügten Elemente werden zuerst entnommen und die zuerst eingefügten zuletzt." [Krüger]
2 Spezifikation algebraisch:
* die algebraischen Grundlagen stecken in Z
3. Spezifikation konstruktiv/formal
siehe beispiel!
4. Spezifikation natürlichsprachliche mit Doxygen in C++:
5. Wo findet sich das INIT wieder
* In der programmiersprachlichen Notation findet sich das INIT im Konstruktor der Klasse wieder.
6. Wie kann die Anzahl der Items ausgegeben werden
* unsigned int size()
|——————————————
| i? : N
| i! = #s
|——————————————
"Ein Stack ist eine Datenstruktur, die nach dem LIFO-Prinzip (last-in-first-out) arbeitet. Die Elemente werden am vorderen Ende der Liste eingefügt und von dort auch wieder entnommen. Das heißt, die zuletzt eingefügten Elemente werden zuerst entnommen und die zuerst eingefügten zuletzt." [Krüger]
2 Spezifikation algebraisch:
* die algebraischen Grundlagen stecken in Z
3. Spezifikation konstruktiv/formal
siehe beispiel!
4. Spezifikation natürlichsprachliche mit Doxygen in C++:
5. Wo findet sich das INIT wieder
* In der programmiersprachlichen Notation findet sich das INIT im Konstruktor der Klasse wieder.
6. Wie kann die Anzahl der Items ausgegeben werden
* unsigned int size()
|——————————————
| i? : N
| i! = #s
|——————————————
