DSG Ja P Wi Se2019 2020 Uebungsblatt 3 PDF

Preview

Summary

Download DSG Ja P Wi Se2019 2020 Uebungsblatt 3 PDF

Description

Lehrstuhl f¨ ur Praktische Informatik

DSG-JaP-B: Java-Programmierung ¨ Ubungsblatt 3 WiSe 2019/2020 ¨ Woche vom 29. Januar – 04. Februar 2020 • Besprechungszeitraum des Ubungsblatts: • Behandelte Inhalte: Skript Kap. IV + V

Aufgabe 7 Erweitern und erg¨anzen Sie Ihre Implementierung des Abstrakten Datentyps Stack aus der Aufgabe ¨ bungsblatt zu einer ordentlichen Softwarel¨ osung wie folgt: 5 des 2. U 1. Gestalten Sie den Source-Code insgesamt professioneller, indem Sie (a) das ganze Projekt in einem Paket mystack organisieren, (b) das der Funktionalit¨ at entsprechende interface Stack definieren und von Ihrer StackImplKlasse implementieren lassen, und (c) eine entsprechende EmptyStackException definieren, die sowohl bei top() als auch bei pop() bei einem leeren Stack eine entsprechende Fehlermeldung produziert. 2. Erg¨anzen Sie Ihre Implementierung StackImpl um eine weitere Methode zum Ausgeben eines Stack, die Ihnen bei den Tests in Teil 3. helfen soll. Sorgen Sie daf¨ ur, dass diese Methode nur innerhalb des Pakets genutzt werden kann und nicht außerhalb des Pakets, wohl aber in Ihrer Anwendungsklasse (vgl. 3.) verf¨ ugbar ist. 3. Testen Sie Ihr Paket mit Hilfe einer Anwendungsklasse StackTest, die alle Methoden nutzt und sorgen Sie daf¨ ur, dass hier alle Methoden f¨ur die u ande des Stack ¨ blichen ’verd¨achtigen’ Zust¨ getestet werden, d.h.: • leerer Stack, genau ein Element, mehrere Elemente und – falls Sie die Array-Variante zur Implementierung gew¨ahlt haben sollten – • auch die Situation, dass der Stack vergr¨ oßert und kopiert werden muss. Achtung: Zum Aufruf der mit Exceptions erg¨ anzten Methoden nutzen Sie bitte die entsprechenden try-catch Konstrukte um ihr Programm auch kompilieren und ausf¨ uhren zu k¨onnen.

1

Aufgabe 8 Zeichnen Sie ein Speichermodell (Stack und Heap), das den Zustand des Speichers bei Ausf¨ uhrung des folgenden Programms darstellt. Beziehen Sie sich bei der Darstellung auf den Zeitpunkt der Ausf¨uhrung des System.out.println()-Befehls in Zeile 13 der Anwendungsklasse Anwendung. 1 public c l a s s Anwendung { 2 public s t a t i c void main ( S t r i n g [ ] a r gs ) { 3 Ap f el [ ] a e p f e l = new Ap f el [ 3 ] ; 4 boolean s u c c e s s = true ; 5 try { 6 a e p f e l [ 0 ] = new Ap fe l ( ”A” , 1 0 ) ; 7 a e p f e l [ 1 ] = new Ap f el ( ”B” , −10); 8 a e p f e l [ 2 ] = new Ap fe l ( ”C” , 1 2 ) ; 9 } catch ( Ex c ep ti on ex ) { 10 System . ou t . p r i n t l n ( ”Das Anlegen e i n e s Ap f e l s gi n g s c h i e f ! ” ) ; 11 success = false ; 12 } 13 System . out . p r i n t l n ( ”S p e i c h e rm o d e l l zu d ies em Punkt z e i c h n en ! ” ) ; 14 } 15 } 1 public c l a s s Ap f el { 2 3 public f i n a l S t r i n g s o r t e ; 4 public f i n a l in t gew i c h t ; 5 6 public Ap fe l ( S t r i n g s o r t e , i n t gew i c h t ) throws Ex c ep t i on { 7 i f ( s o r t e == nu l l | | ge w i c h t...