Listen, Bäume Und Graphen ALS Objekte: Mit Beispielen in Object Pascal

ISBN-13: 9783211825785 / Niemiecki / Miękka / 1994 / 220 str.

Daniel Schaerer

Opis

Das Buch behandelt die Entwicklung von Datenstrukturen und Algorithmen fur Listen, Baume und Graphen mittels objektorientierter Verfahren. Es fuhrt seine Leser in den Umgang mit Listen, Baumen und Graphen sowie in deren wichtigste Anwendungen ein und macht mit objektorientierten Entwurfs- und Programmierverfahren vertraut. Der hier verwendete objektorientierte Ansatz wird in der Literatur zur Entwicklung von Datenstrukturen und Algorithmen bisher wenig verwendet. Er hilft, Datenstrukturen und Algorithmen schrittweise zu entwickeln und verstandlich darzustellen. Ausserdem bietet er erweiterte Moglichkeiten zur Wiederverwendung einmal entwickelter Datenstrukturen und Algorithmen. Das Buch enthalt eine grosse Zahl von Programmbeispielen in Object Pascal. Diese bilden zusammen eine funktionsfahige, vielseitig verwendbare Bibliothek zur Darstellung von Listen, Baumen und Graphen."

Spis treści

1 Objekte.- 1.1 Grundbegriffe.- Daten und Funktionen.- Speicher und Aktionen.- Datenstrukturen und Algorithmen.- Abstraktion.- Objekte.- 1.2 Wiederverwendung.- Parametrisierung.- Vererbung.- Andere Mechanismen.- 1.3 Austausch.- Austausch der Implementation.- Polymorphe.- Funktionen.- Polymorphe Zugriffsoperationen.- Vererbungspolymorphismus.- 2 Listen.- 2.1 Listenobjekte.- Listen.- Grundaufgaben mit Listen.- Arrays, Dateien und Zeichenketten.- Direkter Zugang.- Array-Darstellung.- Navigation und rekursiver Zugang.- Verkettete Darstellung.- 2.2 Listenalgorithmen.- Aufbau von Listen.- Durchlaufen von Listen.- Schreiten in Listen.- Anwendung: Stapel und Warteschlange.- Suchen in Listen.- Anwendung: Menge.- Anwendung: Verzeichnis.- 2.3 Geordnete Listen.- Ordnung und Reihenfolge.- Suchen in geordneten Listen.- Einfügen in geordnete Listen.- Anwendung: Menge und Verzeichnis.- Anwendung: Geordnete Warteschlange.- Ordnen ungeordneter Listen.- 2.4 Wiederverwendbare Listen.- Erweiterbare Listenobjekte.- Verallgemeinerte Listenalgorithmen.- Verallgemeinerte Ordnung.- Erzeugung und Vernichtung.- 3 Bäume.- 3.1 Baumobjekte.- Bäume.- Grundaufgaben mit Bäumen.- Direkter Zugang.- Navigation und rekursiver Zugang.- Verkettete Darstellung.- Kinderlisten und Wälder.- Wiederverwendung.- 3.2 Baumalgorithmen.- Aufbau von Bäumen und Wäldern.- Durchlaufen von Wäldern.- Schreiten in Wäldern.- Anwendung: Funktion.- Suchen in Wäldern.- 3.3 Geordnete Bäume.- Ordnung und Reihenfolge.- Suchen in geordneten Wäldern.- Einfügen in geordnete Wälder.- Entfernen aus geordneten Wäldern.- Anwendung: Menge und Verzeichnis.- Anwendung: Geordnete Warteschlange.- 3.4 Optimierung geordneter Bäume.- Abmessungen von Bäumen und Wäldern.- Suchaufwand in postordergeordneten Wäldern.- Inorder-geordnete Bäume.- B-Bäume.- B-Wälder.- 4 Graphen.- 4.1 Graphenobjekte.- Graphen.- Grundaufgaben mit Graphen.- Direkter Zugang.- Matrix-Darstellung.- Zugang durch Navigation.- Verkettete Darstellung.- Kantenlisten.- Symmetrische Kanten.- Knotenlisten.- Wiederverwendung.- 4.2 Graphenalgorithmen.- Aufbau von Graphen.- Durchlaufen von Graphen.- Anwendung: Kritische Kanten und KnotenPfadbäume.- Anwendung: Aufzählung aller Pfade.- 4.3 Graphen mit gewichteten Kanten.- Kanten- und Pfadgewicht.- Anwendung: Minimale Pfade.- Anwendung: Minimale Spannwälder.- Andere Anwendungen.- Programmbeispiele.- Fehlerbehandlung.- Erzeugung und Vernichtung.- Erweiterbare Listen.- Listen „beliebiger“ Objekte.- Listen ganzer Zahlen.- Warteschlangen.- Bäume und Wälder.- Graphen.- Texteingabe.- Begriffe.- Literatur.