Inf1-Skript8 - 8.1 Mengen 103 8 Strukturierte Datentypen...

Info iconThis preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 8.1 Mengen 103 8 Strukturierte Datentypen Als strukturierte Datentypen in Pascal werden in diesem Abschnitt Mengen (sets), Verbunde (records) und Felder (arrays) eingef¨uhrt. StructuredType ArrayType RecordType SetType 8.1 Mengen Der Datentyp Menge faßt im Gegensatz zur mathematischen Idee eine variable An- zahl von Komponenten zusammen, die vom gleichen Basistyp sein m¨ussen. 8.1.1 Mengenkonstruktoren Konstanten des Typs Menge werden mit Hilfe eckiger Klammern gebildet: SetConstructor [ , Expression .. Expression ] Beispiel 8.1 [2,3,5,7,11] bezeichnet die Menge der ersten 5 Primzahlen, [’0’..’9’] bezeichnet die Menge der Zeichen, die Ziffern darstellen, bezeichnet die leere Menge. 8.1 Mengen 104 8.1.2 Mengentypen Da alle Elemente einer Menge vom gleichen Basistyp sein m¨ussen, werden Mengen- typen durch den Basistyp definiert. In Standard-Pascal darf der Basistyp h¨ ochstens 256 Elemente umfassen. SetType SET OF SubrangeType EnumeratedType CHAR BOOLEAN Beispiel 8.2 TYPE Zutaten = (mehl, honig, milch, eier); Nachtisch = SET OF zutaten; VAR Kuchen: Nachtisch; Konsonanten: SET OF CHAR; 8.1.3 Mengenoperationen Wenn X eine Mengenvariable und E ein Ausdruck vom Typ Menge ist, dann ist X := E eine korrekte Zuweisung, falls alle Elemente in E vom Basistyp von X sind. Beispiel 8.3 TYPE Zutaten = (mehl, honig, milch, eier); Nachtisch = SET OF zutaten; VAR Kuchen: Nachtisch; Konsonanten: SET OF CHAR; ... 8.1 Mengen 105 Kuchen := [mehl, milch]; Konsonanten:= [’N’, ’F’, ’R’, ’M’, ’T’, ’K’]; Die folgenden vordefinierten Operationen auf Mengen des gleichen Basistyps liefern als Resultat wieder eine Menge des Typs:...
View Full Document

Page1 / 9

Inf1-Skript8 - 8.1 Mengen 103 8 Strukturierte Datentypen...

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online