Datenmaschinen :Listen, Warteschlangen, Stacks und binäre Bäume

Zusammenfassung

Wir haben in Kapitel 4 erfahren, daß Daten rechnerintern als Zahlenfolgen kodiert werden. Auf der nächsten Ebene befinden sich die einfachen vordefinierten Datentypen wie word oder char. Danach kommen Arrays, also Folgen der einfachen Datentypen, und Records, d.h. Strukturen die aus mehreren Datentypen zusammengesetzt sind. Es gibt jedoch noch eine Ebene, die der Datenmaschinen. Datenmaschinen definieren Regeln, nach denen Informationen gespeichert und abgerufen werden. Wir werden uns in diesem Abschnitt mit vier Arten von Datenmaschinen befassen :mit verketteten Listen, binären Bäumen, Warteschlangen und Stacks.