{ "item_title" : "Datenstrukturen in Pascal Und Basic", "item_author" : [" Dietmar Herrmann "], "item_description" : "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 (siehe8]). 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 auch2]). Allgemein gesprochen sind Datenstrukturen die Objekte, mit denen Algorithmen operieren. Die Operationen sind sornit Ordnen, Sortieren, Durchsuchen, Speichern, Vergleichen usw.", "item_img_path" : "https://covers4.booksamillion.com/covers/bam/3/52/804/263/352804263X_b.jpg", "price_data" : { "retail_price" : "69.99", "online_price" : "69.99", "our_price" : "69.99", "club_price" : "69.99", "savings_pct" : "0", "savings_amt" : "0.00", "club_savings_pct" : "0", "club_savings_amt" : "0.00", "discount_pct" : "10", "store_price" : "" } }

Overview

Customers Also Bought

Details