Datenstrukturen und Speichertechniken

Der Inhalt dieses Buches ist aus mehreren Grundiagenvoriesungen ausgewahIt, die die Autoren in den Ietzten Jahren an der Rheinisch-Westfalischen Tech- nischen Hochschule und an der Fachhochschule Aachen fUr Studenten der EIek- trotechnik, der Informatik, der Technischen Informatik und der Betriebs- wirtschaft zum Themenkreis der Datenstrukturen und Speichertechniken gehal- ten haben. Wir kommen mit diesem Studientext dem Wunsch unserer Studenten nach, eine schriftliche Ausarbeitung des Vor!esungsstoffes verfi.igbar zu haben. Kenntnisse i.iber Datenstrukturen sind unverzichtbar fUr j eden, der sich mit dem Fachgebiet Informatik befaBt. Hierzu zahit nicht nur das Wissen tiber die mathematischen Modelle und die programmiersprachliche formale Beschrei- bung von Datenstrukturen, sondern auch das Wissen i.iber die Techniken der Darstellung von Datenstrukturen in Speichern. Soweit hierzu auf die aktuel- Ie Speichertechnologie Bezug genom men wird - die auf derartige Problemstel- lungen einen groBen EinfluB besitzt - wird bewuBt auf die Angabe detail- lierter technischer Kenndaten verzichtet, weil diese aufgrund der dynami- schen Entwicklung auf diesem Gebiet schon nach kUrzester Zeit veraltet waren. Wir haben uns entschlossen, uns der Programmiersprache Pascal zu bedienen, wann immer es moglich gewesen ist, weil einerseits diese Sprache i.iber ein reichhaltiges Angebot an Datenstrukturen verfUgt und ihr ein strenges Datentypkonzept zugrunde liegt und weil andererseits diese Sprache in der Informatikausbildung heute wohl am weitesten verbreitet ist. Auch derje- nige, der diese Sprache nicht beherrscht, wird die Programmbeispiele in diesem Buch aus dem Kontext heraus ohne wei teres verstehen.