Datenstrukturen in Pascal und BASIC

Wegen der starken Betonung von algorithmischen Verfahren in Literatur und Ausbildung ist die Darstellung von Datenstrukturen etwas in den Hintergrund getreten. Hinzu kommt d Prograrnrniersprachen wie BASIC nur einige wenige Datentypen kennen. Dabei wird die Programmierung von Algorithmen ganz wesentlich von der Art der gewiihlten Daten- struktur mitbestimmt. 1m vorliegenden Band werden daher die wichtigsten Datentypen wie - Felder - Verbunde (Records) - Mengen Listen Stacks Schlangen Baume - Graphen vorgestellt und ihre Realisierung in Pascal und BASIC diskutiert. Dabei wird insbesondere auf die Eigenarten der beiden Programmiersprachen eingegangen. In 20 Programmen - hauptsiichlich aus dem nichtmathematischen Bereich - wird die vielfiiltige Anwendungsm6glichkeit dieser Datenstrukturen aufgezeigt z. B. Hashsuche - optimale Binarcodierung - Serienaddierer - Zigarettenautomat - Stammbaum - Entwicklung einer Waldpopulation - Simulation einer Warteschlange Einleitung Es tiberrascht dat.) es keine allgemein akzeptierte Defmition fUr Datenstrukturen (engl. data structures) gibt (vgl. [7] [8]). Fa t man die der Datenstruktur zugrunde lie- gende Relationen als Kanten eines Graphs auf so kann man natUrlich jede Datenstruktur als gerichteten Graphen defmieren (siehe [8]). Neuere Bestrebungen zielen darauf hin Datenstrukturen abstrakt tiber Axiome zu defmieren (Lisko v und Zilles 1974 Guttag 1975). Einige Beispiele dazu werden im folgenden gegeben (siehe auch [2]). Allgemein gesprochen sind Datenstrukturen die Objekte mit denen Algorithmen operieren. Die Operationen sind sornit Ordnen Sortieren Durchsuchen Speichern Vergleichen usw.