homedukeOOP mit Java: Beispiele mit dem ADT Stack Prof. Dr. Uwe Schmidt FH Wedel

Beispiele mit dem ADT Stack


weiter

Der Abstrakte Datentyp Stack

Eine ganz einfache Implementierung eines Stacks durch eine Java Klasse ohne Fehlerüberprüfung, und mit fester maximaler Größe.
 
Eine Implementierung eines stacks mit Fehlerüberprüfung, SafeStack beerbt die Klasse SimpleStack,
definiert aber die Funktionen neu, die Fehler erzeugen können.
 
weiter
Eine abstrakte Klasse AbstractStack für die Beschreibung der gemeinsamen Eigenschaften aller stacks.
 
Zwei Implementierungen, die beide die abstrakte Klasse beerben
 
Stack1 arbeitet wie SimpleStack,
Stack2 mit der JDK Klasse Stack im Paket java.util.
 
weiter
Ein Interface StackInterface für die Schnittstellendefinition eines stacks, diese enthält nur abstrakte Funktionen
 
Eine Klasse Stack1, die das Interface verwendet, auch die allgemeingültigen Funktionen müssen hier implementiert werden.
 
Die Klasse Stack2 ist eine Unterklasse der Klasse Vector im Paket java.util. Dieses wäre bei der abstrakten Klasse AbstractStack nich möglich gewesen, da Mehrfachvererbung nicht möglich ist.
 
Bis auf isEmpty müssen ebenfalls alle Methoden neu implementiert werden.
 
weiter
-->

Letzte Änderung: 06.05.2013
© Prof. Dr. Uwe Schmidt
Prof. Dr. Uwe Schmidt FH Wedel