Datenstrukturen und Speichertechniken

1 Einführung.- 1.1 Darstellung und Information.- 1.2 Menge, Element, Konstante, Variable.- 1.3 Datentypen, Datenobjekte.- 1.4 Einflüsse auf Datenstrukturen.- 1.5 Methoden zur Beschreibung von Datenstrukturen.- 1.5.1 Konstruktive Beschreibungsmethode.- 1.5.2 Abstrakte Beschreibungsmethode.- 2 Speicherorganisation.- 2.1 Speicher mit direktem Zugriff.- 2.2 Speicher mit quasidirektem Zugriff.- 2.3 Speicher mit sequentiellem Zugriff.- 2.4 Assoziativspeicher.- 3 Einfache Datentypen.- 3.1 Standardtypen.- 3.2 Aufzählungstyp.- 3.3 Unterbereichstyp.- 4 Zusammengesetzte Datentypen.- 4.1 Die Strukturart Menge (set).- 4.2 Die Strukturart Feld (array).- 4.3 Die Strukturart Satz (record).- 4.4 Zeiger (pointer).- 5 Grundlagen der Graphentheorie.- 5.1 Graphen.- 5.2 Bäume.- 5.2.1 Definitionen.- 5.2.2 Pfadlängen und Höhen in Binärbäumen.- 6 Speichertechniken zur Darstellung von Datenstrukturen.- 6.1 Formale Beschreibung der Speicherung von Datenobjekten.- 6.2 Sequentielle Speicherung.- 6.2.1 Speichertechnik.- 6.2.2 Grundoperationen auf sequentiell gespeicherten Datenbeständen.- 6.3 Gekettete Speicherung.- 6.3.1 Speichertechnik.- 6.3.2 Grundoperationen auf linear gekettet gespeicherten Datenbeständen.- 6.3.3 Formen der Kettung.- 6.4 Gestreute Speicherung.- 6.4.1 Methoden.- 6.4.2 Grundoperationen auf gestreut gespeicherten Datenbeständen.- 6.4.3 Bewertung und Anwendung.- 7 Lineare Datenstrukturen.- 7.1 Felder.- 7.1.1 Statische Felder.- 7.1.2 Dynamische Felder.- 7.2 Stapel, Schlange und Doppelstapel.- 7.2.1 Stapel.- 7.2.2 Schlange.- 7.2.3 Doppelstapel.- 8 Nichtlineare Datenstrukturen.- 8.1 Darstellung von Graphen.- 8.2 Darstellung von Bäumen.- 8.2.1 Geordnete Wurzelbäume.- 8.2.2 Binärbäume.- 8.3 Durchlaufverfahren.- 8.4 Sortierbäume.- 8.5 Höhenbalancierte Bäume.- 9 Dateien.- 9.1 Gliederung der Daten einer Datei.- 9.2 Speicherung der Daten.- 9.3 Grundoperationen und Verarbeitungsformen.- 9.4 Dateiorganisation.- 9.4.1 Organisationsformen für den Primärschlüssel.- 9.4.2 Organisationsformen für den Sekundärschlüssel.- 10 Speicherverwaltung.- 10.1 Speicherverwaltung durch das Laufzeitsystem einer Programmiersprache.- 10.1.1 Statische Speicherverwaltung.- 10.1.2 Dynamische Speicherverwaltung mittels eines Stapels.- 10.1.3 Dynamische Speicherverwaltung mittels einer Halde.- 10.2 Hauptspeicherverwaltung durch das Betriebssystem.- 10.2.1 Aufteilung in verschiebbare Bereiche.- 10.2.2 Segmentierung.- 10.2.3 Seitenzuteilung.- 10.2.4 Kombinierte Segmentierung und Seitenzuteilung.- Stichwortverzeichnis.