Algorithmen und Datenstrukturen Vorlesungsskript WS/SS 99-00

2.3.5. Felder und Zeichenketten
2.3. Elementare Datentypen
Weitere Datentypen werden im Laufe der Vorlesung behandelt.
Für die praktischen Übungen und Beispiele sind folgende Datentypen relevant:
¯ char: Zeichen in Texten mit Operation
¯ string: Zeichenketten über char
Operationen:
– Gleichheit
– Konkatenation (‘Aneinanderhängen’):
– Selektion des -ten Zeichens: ×℄
– Länge: length
– jeder Wert aus char wird als ein string der Länge 1 aufgefaßt, wenn er
wie folgt notiert wird: ’A’
– empty als leerer string
– weitere sinnvolle Operatoren, etwa substring
¯ array: ‘Felder’ mit Werten eines Datentyps als Eintrag, Ausdehnung fest
vorgegeben
Definition:
array 1..3 of int;
array 1..3, 1..3 of int;
Operationen:
– Gleichheit
– Selektion eines Elements: Ò℄ oder ℄
– Kontruktion eines Feldes: oder
Letzterer Datentyp ist genau genommen ein Datentypkonstruktor, da mit ihm Felder
verschiedener Ausdehnung, Dimensionalität und Basisdatentypen gebildet werden
können. Diese Art von Datentypen wird später noch genauer behandelt.
2.3.6. Datentypen in Java *
zusätzliche Dokumente von Kai-Uwe Sattler
31