Informatik II Übung, Woche 14

Transkript

1 Giuseppe Accaputo 7. April, 2016

2 Plan für heute 1. Java Klassen Beispiel: Implementation eines Vorlesungsverzeichnis (VVZ) 2. Informatik II (D-BAUG) Giuseppe Accaputo 2

3 Java Klassen Beispiel: Implementation eines Vorlesungsverzeichnis Was sollte unser VVZ anbieten? Anforderungen: 1. Vorlesungen für das aktuelle Semester anzeigen 2. Informationen zu einzelnen Vorlesungen anzeigen 3. Eintragen von Vorlesungen ermöglichen 4. Studenten können sich für Vorlesungen anmelden Informatik II (D-BAUG) Giuseppe Accaputo 3

4 Java Klassen Beispiel: Implementation eines Vorlesungsverzeichnis Welche Klassen benötigen wir? Vorlesungsverzeichnis Student Dozent Vorlesung Informatik II (D-BAUG) Giuseppe Accaputo 4

5 Java Klassen Beispiel: Implementation eines Vorlesungsverzeichnis Definition der Klassen Welche Variablen und Methoden benötigen wir pro Klasse? Vorschläge! Informatik II (D-BAUG) Giuseppe Accaputo 5

6 Stack Stapelspeicher: Arbeitet nach dem Last-In-First-Out-Prinzip (LIFO) Bietet folgende Methoden an: 1. Push: Legt das Objekt oben auf den Stapel 2. Pop: Liefert das oberste Objekt und entfernt es vom Stapel Informatik II (D-BAUG) Giuseppe Accaputo 6

7 package Stack ; Stack Implementation: Node Klasse class Node { double value ; // Data Node next ; // Reference to next Node } Node ( double v, Node nxt ) // Constructor { value =v; next = nxt ; } Informatik II (D-BAUG) Giuseppe Accaputo 7

8 Stack Implementation: Stack Klasse package Stack ; public class Stack { private Node top = null ; public void Push ( double value ){... } } public double Pop (){... } Informatik II (D-BAUG) Giuseppe Accaputo 8

9 Beispiel Stack top val = 12 = next = val = 17 next = val = 23 n. = null Informatik II (D-BAUG) Giuseppe Accaputo 9

10 Stack Implementation: Pop Methode public double Pop () { double value = top. value ; top = top. next ; return value } top val = 12 = next = val = 17 next = val = 23 n. = null top val = 17 = next = val = 23 n. = null Informatik II (D-BAUG) Giuseppe Accaputo 10

11 Stack Implementation: Push Methode public void Push ( double val ) { Node next = new Node ( val, top ); top = next ; } top val = 17 = next = val = 23 n. = null top val = 28 = next = val = 17 next = val = 23 n. = null Informatik II (D-BAUG) Giuseppe Accaputo 11

12 Stack Implementation: Stack-Inhalt ausgeben public void print () { Node t = top ; while (t!= null ) { t. print (); t = t. next ; } } Informatik II (D-BAUG) Giuseppe Accaputo 12

13 Stack Implementation: Stack-Inhalt ausgeben top val = 28 = next = val = 17 next = val = 23 n. = null Konsole: 28 Informatik II (D-BAUG) Giuseppe Accaputo 13

14 Stack Implementation: Stack-Inhalt ausgeben top val = 28 = next = val = 17 next = val = 23 n. = null Konsole: Informatik II (D-BAUG) Giuseppe Accaputo 14

15 Stack Implementation: Stack-Inhalt ausgeben top val = 28 = next = val = 17 next = val = 23 n. = null Konsole: Informatik II (D-BAUG) Giuseppe Accaputo 15

16 Stack Implementation: Reverse Printing public void print_reverse () { Node t = top ; if ( t!= null ) print_recurse (t); } private void print_recurse ( Node nxt ){ if(nxt!= null ) print_recurse ( nxt. next ); nxt. print (); } Informatik II (D-BAUG) Giuseppe Accaputo 16

17 Stack Implementation: Reverse Printing top val = 28 = next = val = 17 next = val = 23 n. = null Funktionsaufruf: print_recurse ( top ); Rekursions-Stapel print_recurse(top) Informatik II (D-BAUG) Giuseppe Accaputo 17

18 Stack Implementation: Reverse Printing top val = 28 = next = val = 17 next = val = 23 n. = null Rekursions-Stapel print_recurse(node17) print_recurse(top) Informatik II (D-BAUG) Giuseppe Accaputo 18

19 Stack Implementation: Reverse Printing top val = 28 = next = val = 17 next = val = 23 n. = null Rekursions-Stapel print_recurse(node23) print_recurse(node17) print_recurse(top) Informatik II (D-BAUG) Giuseppe Accaputo 19

20 Stack Implementation: Reverse Printing Rekursions-Stapel print_recurse(node23) print_recurse(node17) print_recurse(top) Die Abbruchbedingung wurde nun nach dem Aufruf von print_recurse(node23) erreicht, da Node23.next == null. In einem nächsten Schritt beginnt nun die Abarbeitung des Stapels von oben nach unten, begonnen bei print_recurse(node23). Informatik II (D-BAUG) Giuseppe Accaputo 20

21 Stack Implementation: Reverse Printing Rekursions-Stapel print_recurse(node23) print_recurse(node17) print_recurse(top) Abarbeitung: Konsole: Informatik II (D-BAUG) Giuseppe Accaputo 21

22 Stack Implementation: Reverse Printing Rekursions-Stapel print_recurse(node17) print_recurse(top) Abarbeitung: print_recurse(node23) Node23.print() Konsole: 23 Informatik II (D-BAUG) Giuseppe Accaputo 22

23 Stack Implementation: Reverse Printing Rekursions-Stapel print_recurse(top) Abarbeitung: print_recurse(node17) print_recurse(node23) Node17.print() Node23.print() Konsole: 23, 17 Informatik II (D-BAUG) Giuseppe Accaputo 23

24 Stack Implementation: Reverse Printing Rekursions-Stapel Abarbeitung: print_recurse(top) print_recurse(node17) print_recurse(node23) top.print() Node17.print() Node23.print() Konsole: 23, 17, 28 Informatik II (D-BAUG) Giuseppe Accaputo 24