Die Methode public Datenelement getEnde (Datenelement d) Ziel: //Klasse Knoten public Datenelement getEnde(Datenelement d){ return nachfolger.getEnde(inhalt);

Slides:



Advertisements
Ähnliche Präsentationen
Randomisierte Algorithmen Präfix Suche und Konsistentes Hashing
Advertisements

Präsentation PS: Klasse File von Janko Lange, Thomas Lung, Dennis Förster, Martin Hiller, Björn Schöbel.
A. A B A B D A B D H ; H ist fertig abgearbeitet.
Claudio Moraga; Gisbert Dittrich
Gewichtsbalancierte Suchbäume
Seminar Textmining WS 06/07 Aufgaben V Bemerkung zu clustering Probabilistic IR Indexierung von Dokumenten Thesauri.
Rekursion Was ist Rekursion? Was sind rekursive Methoden?
der Universität Oldenburg
Sequenzdiagramm.
Binäre Bäume Richard Göbel.
FH-Hof Verwaltung von Zeichenketten Richard Göbel.
Klassenvariable (auch Klassendaten bzw. statische Attribute genannt) und statische Methoden.
Klassenvariable. Da man für jede Kuh bzw. jede Henne auf dem Markt den gleichen Preis für ein Liter Milch, bzw. den gleichen Preis für ein Ei bekommt,
Vererbung. Das Prinzip der Vererbung im täglichen Leben:
Polymorphie (Vielgestaltigkeit)
Polymorphie (Vielgestaltigkeit)
WS Algorithmentheorie 08 – Dynamische Programmierung (3) Konstruktion optimaler Suchbäume Prof. Dr. Th. Ottmann.
EINI-I Einführung in die Informatik für Naturwissenschaftler und Ingenieure I Vorlesung 2 SWS WS 99/00 Gisbert Dittrich FBI Unido
EINI-I Einführung in die Informatik für Naturwissenschaftler und Ingenieure I Vorlesung 2 SWS WS 99/00 Gisbert Dittrich FBI Unido
Operationen auf verketteten Listen
Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer Diskrete Mathematik I Vorlesung Listen-
PRJ 2007/1 Stefan Dissmann Motivation Problem: gleiche Datenstrukturen werden für verschiedene Objekte gebraucht: z.B. Listen von Studierenden, Kunden,
PKJ 2005/1 Stefan Dissmann Rückblick auf 2005 Was zuletzt in 2005 vorgestellt wurde: Klassen mit Attributen, Methoden und Konstruktoren Referenzen auf.
Zusammenfassung Vorwoche
Abstrakter Datentyp in C++ I - Klasse -
Einfügen am Ende der Liste Vorher: Nachher:. Einfügen am Ende der Liste //Klasse Knoten public Knoten hintenEinfuegen(Datenelement dneu) { nachfolger.
Die Methode public Knoten einfuegenVor (Datenelement dNeu, Datenelement dVergleich) public Knoten einfuegenVor(Datenelement dNeu, Datenelement dVergleich){
int dezi = Integer.parseInt(args[0]); boolean vz = (dezi>=0);
DVG Kommentare1 Kommentare. DVG Kommentare 2 Kommentare Es gibt zwei Arten von Kommentaren: einzeilige Kommentare // der Kommentar geht.
DVG Methoden 1 Methoden. 2 int dezi = Integer.parseInt(args[0]); boolean vz = (dezi>=0); dezi = Math.abs(dezi); String Bin = ""; do { } while.
EDV Parallelprogrammierung1 Parallelprogrammierung mit JAVA.
Klassen 02 - Klassen.
DVG Kommentare 1 Kommentare. 2 Kommentare Es gibt zwei Arten von Kommentaren: einzeilige Kommentare // der Kommentar geht bis zum Ende der Zeile.
Bedingte Wiederholung (Buch S119)
Einführung in die Programmierung Anweisungen und Datentypen
PRJ 2007/1 Stefan Dissmann Verkettete datenstruktur: Liste Problem: Liste, die eine beliebige Zahl von Elementen verwaltet Operationen: Erzeugen, Anfügen,
Wir zeichnen eine Windrose!
So, ein paar Fragen.. Wo sind mehr Bälle? Wo sind mehr Steine?
Rekursion mit Listen: Quicksort
... Unternehmens- leitung
EPROG Tutorium Einheit 4 Klassen und Objekte. Wiederholung Schleifen do... while while for break/continue Strings String char Methoden für Strings Arrays.
Dies ist eine automatisierte Lohnverhandlung. Bitte beantworten Sie die nachfolgenden Fragen. Ihre Antworten werden die Grundlage für Ihren neuen Lohn.
1.2 Trennung von Struktur und Inhalt
1.5 Das Entwurfsmuster Kompositum
Informatik Zustandsorientiertes Modellieren und Programmieren 2.4 Datenkapselung 2.4 Datenkapselung Objekte können miteinander kommunizieren, indem.
2. Zustandsorientiertes Modellieren 2.4 Datenkapselung
Aufruf einer Methode eines Objektes vom Typ „Bruch“
Einfach und doppelt verkettete Listen in JAVA by Jens Weibler
908 Kegel mit Schrägschnitt
Eine mannschaftstaktische Maßnahme im Volleyball
1 Helmut Schauer Educational Engineering Lab Department for Informatics University of Zurich Algorithmen und Datenstrukturen FS 2008 BBäume.
Informatik Datenstruktur Graph 3.3 Durchlaufen von Graphen
Brüche-Quartett Klasse 6-8 Spieler 4-6. Brüche-Quartett A1 Brüche-Quartett A2 Brüche-Quartett A3 Brüche-Quartett A4 Brüche-Quartett B1 Brüche-Quartett.
SFZ FN Sj. 13/14 Python 3 Rekursion Inf K1/2 Sj 13/14
Schlacht(neben)produkte
Entwurf Anwendungslogik SS2005.
Die Wege - Modellierung und Simulation von biochemischen Stoffwechselpfaden Ursula Kummer EML Research gGmbH.
Einfügeoperationen (1) n Sei V Sichtrelation und t ein Tupel. n Dann ist insert(V,t) informationserhaltend auf Einfügeoperationen in den Basisrelationen.
Java-Kurs - 6. Übung Besprechung der Hausaufgabe
Diskrete Mathe Diskrete Mathematik I Listen Vorlesung 4.
Tutorium Software-Engineering SS14 Florian Manghofer.
Eine Vokabelschlange. Schlangen in Anwendungsprogrammen Die Piktogramme von Personen, mit denen wir ursprünglich die Datenstruktur Schlange eingeführt.
Rekursion – Speicherverwaltung
Zwei Denkansätze zur Klasse Schlange
Der Abschluss einer Schlange
Löschen im Suchbaum.
1. Die rekursive Datenstruktur Liste 1.3 Rekursive Funktionen
1. Die rekursive Datenstruktur Liste 1.5 Das Entwurfsmuster Kompositum
1. Die rekursive Datenstruktur Liste 1
2. Die rekursive Datenstruktur Baum 2.3 Baum und Kompositum
 Präsentation transkript:

Die Methode public Datenelement getEnde (Datenelement d) Ziel: //Klasse Knoten public Datenelement getEnde(Datenelement d){ return nachfolger.getEnde(inhalt); } //Klasse Abschluss public Datenelement getEnde(Datenelement d){ return d; }

Die Methode public Datenelement getEnde (Datenelement d) //Klasse Knoten public Datenelement getEnde(Datenelement d){ return nachfolger.getEnde(inhalt); } k1.getEnde(null) return k2.getEnde(d1); ( rekursiver Aufruf; wird noch nicht ausgewertet; k1 bleibt aktiv und wartet auf Antwort; durch roten Rahmen gekennzeichnet )

Die Methode public Datenelement getEnde (Datenelement d) //Klasse Knoten public Datenelement getEnde(Datenelement d){ return nachfolger.getEnde(inhalt); } k2.getEnde(d1) return k3.getEnde(d2); (k2 bleibt aktiv und wartet auf Antwort)

Die Methode public Datenelement getEnde (Datenelement d) //Klasse Knoten public Datenelement getEnde(Datenelement d){ return nachfolger.getEnde(inhalt); } k3.getEnde(d2) return a.getEnde(d3); (k3 bleibt aktiv und wartet auf Antwort)

Die Methode public Datenelement getEnde (Datenelement d) a.getEnde(d3) return d3; //Klasse Abschluss public Datenelement getEnde(Datenelement d){ return d; }

Die Methode public Datenelement getEnde (Datenelement d) //Klasse Knoten public Datenelement getEnde(Datenelement d){ return nachfolger.getEnde(inhalt); } Darauf hat k3 gewartet. return d3;

Die Methode public Datenelement getEnde (Datenelement d) //Klasse Knoten public Datenelement getEnde(Datenelement d){ return nachfolger.getEnde(inhalt); } Darauf hat k2 gewartet. return d3;

Die Methode public Datenelement getEnde (Datenelement d) //Klasse Knoten public Datenelement getEnde(Datenelement d){ return nachfolger.getEnde(inhalt); } Darauf hat k1 gewartet. return d3; Fertig! k1.getEnde(null) liefert also d3 zurück.