Informatik. Eine einf?hrende ?bersicht hat sich als Standardwerk f?r das Studium der Informatik bew?hrt. Der vorliegende zweite Teil steht unter dem Leitgedanken Strukturen , der das Grundthema Algorithmen des ersten Teils erg?nzt. Zun?chst werden Programmstrukturen und Datenstrukturen einschlie?lich der Techniken ihrer Implementierung behandelt. Sodann werden formale (Sprach-)Systeme, die zur Beschreibung solcher Strukturen dienen, auf relationentheoretischer Grundlage dargestellt. Ein weiteres Kapitel behandelt die Formalisierung der Syntax und der Semantik algorithmischer Sprachen, mit einem Abschnitt ?ber abstrakte Datentypen. Den Abschlu? bilden die Anh?nge Korrespondenzen und Funktionen , Datenendger?te und Zur Geschichte der Informatik sowie Syntaxdiagramme f?r die ALGOL 68- und die PASCAL-Notation, die im Buch verwendet werden.Informatik. Eine einf?hrende ?bersicht hat sich als Standardwerk f?r das Studium der Informatik bew?hrt. Der vorliegende zweite Teil steht unter dem Leitgedanken Strukturen , der das Grundthema Algorithmen des ersten Teils erg?nzt. Zun?chst werden Programmstrukturen und Datenstrukturen einschlie?lich der Techniken ihrer Implementierung behandelt. Sodann werden formale (Sprach-)Systeme, die zur Beschreibung solcher Strukturen dienen, auf relationentheoretischer Grundlage dargestellt. Ein weiteres Kapitel behandelt die Formalisierung der Syntax und der Semantik algorithmischer Sprachen, mit einem Abschnitt ?ber abstrakte Datentypen. Den Abschlu? bilden die Anh?nge Korrespondenzen und Funktionen , Datenendger?te und Zur Geschichte der Informatik sowie Syntaxdiagramme f?r die ALGOL 68- und die PASCAL-Notation, die im Buch verwendet werden.Vorbemerkung.- 5. Blockstruktur und dynamische Speicherverteilung.- 5.1 Bl?cke und Speicherverteilung.- 5.1.1 Blockstruktur.- 5.1.2 Pulsierende Speicherverteilung.- 5.1.3 Wortorganisierte Speicher.- 5.1.4 Relative Adressierung.- 5.1.5 Felder mit dynamil³ß