PKJ 2005/1 Stefan Dissmann Rückblick auf 2005 Was zuletzt in 2005 vorgestellt wurde: Klassen mit Attributen, Methoden und Konstruktoren Referenzen auf

PKJ 2005/1Stefan Dissmann

Rückblick auf 2005

Was zuletzt in 2005 vorgestellt wurde:

• Klassen mit • Attributen,• Methoden und• Konstruktoren

• Referenzen auf Klassen


Klasse Studierende

public class Studierende {private String name, vorname, studiengang;private int matNr, semester;private Datum geburt, beginn;

public Studierende (String n) { name = n;}public String gibName() {

return name; }

public void zeigeName() { System.out.println(name);}

}


Referenzen auf Klassen

Studierende stud1, stud2;

stud1 = new Studierende();

stud1.setzeName("Schmidt");

stud2 = stud1;

stud2.setzeName("Müller");

stud1 stud2

Studierende

name:„Müller"

Mehrere Referenzen können auf ein Objekt verweisen

Referenzen können während der Ausführung gesetzt werden


Konstruktoren

public Studierende (String n) {

name = n;

}

Expliziter Konstruktor ist spezielle Methode:• Name = Name der Klasse• keine Angabe eines Rückgabetyps, kein return• zurückgegeben wird immer ein Objekt der Klasse• Aufruf mit new• Rumpf wird nach Initialisierung ausgeführt • Rumpf kann Programmkonstrukte enthalten


Konstruktoren, Methoden

In einer Klasse möglich:

• mehrere Konstruktoren mitunterschiedlichen Parameterlisten

• mehrere Methoden mitgleichem Namen und unterschiedlichen Parameterlisten


Rückblick - 7.12.2005

Es fehlen noch:

• Möglichkeiten zum Strukturieren größerer Programme

• Umgang mit variabler Zahl von Elementen• Umgang mit nicht-sequentiellen Strukturen• Umgang mit Strukturen aus heterogenen Typen

In JAVA gelöst durch

Klassen und Objekte



Es fehlen noch:




Klassen und Objekte



Es fehlen noch:




Klassen und Objekte



Es fehlen noch:


•Umgang mit variabler Zahl von Elementen• Umgang mit nicht-sequentiellen Strukturen• Umgang mit Strukturen aus heterogenen Typen


Klassen und Objekte


Verkettete datenstruktur: Liste

Problem:Liste, die eine beliebige Zahl von Elementen verwaltet

• Operationen:Erzeugen, Anfügen, Anfang lesen, Anfang löschen, Leerheitstest

• Zunächst zur Vereinfachung:Jedes Element enthält nur eine ganze Zahl.


Verkettete datenstruktur: Liste

Problem:Liste, die eine beliebige Zahl von Elementen verwaltet

• Operationen:Erzeugen, Anfügen, Anfang lesen, Anfang löschen, Leerheitstest

• Zunächst zur Vereinfachung:Jedes Element enthält nur eine ganze Zahl.

Lösung:Jedes Element kennt nur genau seinen Nachfolger verkettete Datenstruktur


Idee der Verkettung

17

1. für jedes Element ein Objekt anlegen


Idee der Verkettung

17 9


2. Objekt kennt weiteres Objekt


Idee der Verkettung

17 9 33


2. Objekt kennt weiteres Objekt

3. und so fort …


Technische Umsetzung: Element

1. Problem:Klasse für einzelnes Element der Liste entwickeln




public class IntElement {

}





private int wert;

}





private int wert;

private IntElement nachfolger;

}



Und Konstruktor und Methoden ergänzen:





private int wert;


public IntElement(int w) {

wert = w;

nachfolger = null;

}

public void verkette(IntElement n) {

nachfolger = n;

}

}





private int wert;


public IntElement(int w) {

wert = w;

nachfolger = null;

}

public void verkette(IntElement n) {

nachfolger = n;

}

}



Und weitere Methoden:


…

public IntElement gibNachfolger() {

return nachfolger;

}

public int gibWert() {

return wert;

}

}


Technische Umsetzung: Liste

2. Problem:Klasse für Liste von ganzen Zahlen entwickeln



2. Problem:Klasse für Liste von ganzen Zahlen entwickeln

public class IntListe {

public IntListe() {…};

public void fügeAn(int w) {…};

public int gibErstes() {…};

public void löscheErstes() {…};

public boolean leer() {…};

}



… und Attribute ergänzen:

public class IntListe {

private IntElement anfang, ende;

public IntListe() {…};

public void fügeAn(int w) {…};

public int gibErstes() {…};

public void löscheErstes() {…};

public boolean leer() {…};

}


Implementierung: Liste

… und implementieren:

public IntListe() {

anfang = ende = null;

}



… und implementieren:

public void fügeAn(int w) {

IntElement neu = new IntElement(w);

if (anfang == null) {

anfang = ende = neu;

} else {

ende.verkette(neu);

ende = neu;

}

}







} else {

ende.verkette(neu);

ende = neu;

}

} anfang ende







} else {

ende.verkette(neu);

ende = neu;

}

} wert nachfolger

neu

anfang ende







} else {

ende.verkette(neu);

ende = neu;

}

} wert nachfolger

neu

null

anfang ende







} else {

ende.verkette(neu);

ende = neu;

}

}

null

anfang ende

wert nachfolger

neu







} else {

ende.verkette(neu);

ende = neu;

}

}

wert nachfolger

wert nachfolger

anfang ende

wert nachfolger

neu

…







} else {

ende.verkette(neu);

ende = neu;

}

}

wert nachfolger

wert nachfolger

anfang ende

wert nachfolger

neu

…







} else {

ende.verkette(neu);

ende = neu;

}

}

wert nachfolger

wert nachfolger

anfang ende

wert nachfolger

neu

…



public int gibErstes() {

if (anfang != null)

return anfang.gibWert();

else

return 0;

}



public boolean leer() {

return anfang == null;

}



public void löscheErstes() {

if (anfang != ende) {

anfang = anfang.gibNachfolger();

} else {

anfang = ende = null;

}

}


Anwendung der Liste

IntListe zahlen = new IntListe();zahlen.fügeAn(19);

zahlen.fügeAn(3);

zahlen.fügeAn(28);

while (!zahlen.leer()) {

System.out.println(zahlen.gibErstes());

zahlen.löscheErstes();

}


Anwendung der Liste

IntListe zahlen = new IntListe();zahlen.fügeAn(19);

zahlen.fügeAn(3);

zahlen.fügeAn(28);

while (!zahlen.leer()) {

System.out.println(zahlen.gibErstes());

zahlen.löscheErstes();

}

Anmerkung:Bei der Benutzung von IntListe wird IntElement nicht

benötigt!

Documents

PKJ 2005/1 Stefan Dissmann Rückblick auf 2005 Was zuletzt in 2005 vorgestellt wurde: Klassen mit Attributen, Methoden und Konstruktoren Referenzen auf