Datenstrukturen und Speichertechniken

Más información sobre el libro

Die Gliederung umfasst verschiedene Aspekte der Datenstrukturen und deren Speicherung. Zunächst wird eine Einführung in grundlegende Konzepte wie Mengen, Elemente, Konstanten, Variablen, Datentypen und Datenobjekte gegeben. Es folgt eine Analyse der Speicherorganisation, die verschiedene Zugriffsmethoden wie direkten, quasidirekten und sequentiellen Zugriff sowie Assoziativspeicher behandelt. Ein weiterer Abschnitt widmet sich einfachen Datentypen, einschließlich Standard-, Aufzählungs- und Unterbereichstypen, gefolgt von einer Erörterung zusammengesetzter Datentypen wie Mengen, Arrays, Records und Zeigern. Die Grundlagen der Graphentheorie werden ebenfalls behandelt, einschließlich der Definitionen von Graphen und Bäumen sowie deren Eigenschaften. Die Speichertechniken zur Darstellung von Datenstrukturen werden detailliert beschrieben, einschließlich sequentieller, verketteter und gestreuter Speicherung, sowie deren Grundoperationen. Lineare und nichtlineare Datenstrukturen werden ebenfalls behandelt, wobei Stapel, Warteschlangen, Bäume und deren Traversierungs- und Sortiermethoden im Fokus stehen. Abschließend wird die Verwaltung von Speicher durch Laufzeitsysteme und Betriebssysteme thematisiert, einschließlich statischer und dynamischer Speicherverwaltung sowie verschiedenen Organisationsformen für Dateien und deren Daten. Ein Stichwortverzeichnis rundet die Gliederung ab.