Datenstrukturen und Speichertechniken - Lange, Otto (Vieweg+Teubner Verlag, 1987)
Der Inhalt dieses Buches ist aus mehreren Grundlagenvorlesungen ausgewählt, die die Autoren in den letzten Jahren an der Rheinisch-Westfälischen Technischen Hochschule und an der Fachhochschule Aachen für Studenten der Elektrotechnik, der Informatik, der Technischen Informatik und der Betriebswirtschaft zum Themenkreis der Datenstrukturen und Speichertechniken gehalten haben. Wir kommen mit diesem Studientext dem Wunsch unserer Studenten nach, eine schriftliche Ausarbeitung des Vorlesungsstoffes verfügbar zu haben. Kenntnisse über Datenstrukturen sind unverzichtbar für jeden, der sich mit dem Fachgebiet Informatik befaßt. Hierzu zählt nicht nur das Wissen über die mathematischen Modelle und die programmiersprachliche formale Beschreibung von Datenstrukturen, sondern auch das Wissen über die Techniken der Darstellung von Datenstrukturen in Speichern. Soweit hierzu auf die aktuelle Speichertechnologie Bezug genommen wird - die auf derartige Problemstellungen einen großen Einfluß besitzt - wird bewußt auf die Angabe detaillierter technischer Kenndaten verzichtet, weil diese aufgrund der dynamischen Entwicklung auf diesem Gebiet schon nach kürzester Zeit veraltet waren. Wir haben uns entschlossen, uns der Programmiersprache Pascal zu bedienen, wann immer es möglich gewesen ist, weil einerseits diese Sprache über ein reichhaltiges Angebot an Datenstrukturen verfügt und ihr ein strenges Datentypkonzept zugrunde liegt und weil andererseits diese Sprache in der Informatikausbildung heute wohl am weitesten verbreitet ist. Auch derjenige, der diese Sprache nicht beherrscht, wird die Programmbeispiele in diesem Buch aus dem Kontext heraus ohne weiteres verstehen