Elementare (einfache) Datentypen können ca. ein Datum des entsprechenden Wertebereichs aufnehmen. Sie besitzen eine festgelegte Anzahl von Werten (Diskretheit) sowie eine fest definierte Ober- und Untergrenze (Endlichkeit). Es wird dabei zwischen ordinalen und nichtordinalen Datentypen unterschieden.

Ordinale Datentypen sind dadurch gekennzeichet, dass ihrem Wert eine eineindeutige Ordnungsnummer zugeordnet ist, d.h. jeder außer dem ersten Wert besitzt exakt einen direkten Vorgänger und jeder außer dem letzten Wert besitzt exakt einen direkten Nachfolger (geordnete Menge). Ordinale Datentypen sind u.a.:

• Ganze Zahlen
  • Nennung: INTEGER oder INT
  • Wertebereich: Meist 32 Bit,
  • Operationen: +, -, *, /, <, >, =

• Natürliche Zahlen
  • Nennung: NATURAL, UNSIGNED INT oder WORD
  • Wertebereich: Meist 32 Bit,
  • Operationen: +, -, *, /, <, >, =

• Aufzählungstypen
  • Frei definierbare:
    • Nennung: ENUM oder SET
    • Wertebereich: Frei wählbar, beispielsweise (ROT, SCHWARZ, GELB)
    • Operationen: <, >, =
  • Vordefinierte:
    • Nennung: BOOLEAN
    • Wertebereich: (TRUE, FALSE)
    • Operationen: NOT, AND, XOR, <, >, =
    • Bedeutung: Dieser vordefinierte Aufzählungstyp repräsentiert Wahrheitswerte

• Zeichen
  • Nennung: CHAR
  • Wertebereich: Alle Elemente des Zeichensatzes (zum Beispiel Buchstaben)
  • Operationen: <, >, =, Konvertierung in INTEGER, ...

Nichtordinale Datentypen sind dadurch gekennzeichnet, dass ihre Werte keine eindeutigen Vorgänger bzw. Nachfolger besitzen. Nichtordinale Datentypen sind u.a.:

• Gleitkommazahlen
  • Nennung: FLOAT
  • Wertebereich: Häufiger Standard Exponent: 8 Bit, Mantisse: 23 Bit
  • Operationen: +, -, *, /, <, >, =

• Festkommazahlen
  • Nennung: REAL
  • Wertebereich: Je nach benutzter Bitzahl für den Nachkommabereich
  • Operationen: +, -, *, /, <, >, =

Eine Besonderheit sind Zeiger, dessen wirklicher Wertebereich in der Regel anonym bleibt, da es 'nur' eine Referenz auf einen anderen beliebigen Datentyp ist. Je nach referenziertem Typ werden Zeiger auf bestimmte Elemente gesondert benannt, wie beispielsweise Zeiger auf Dateien, Drucker oder Pipes.

• Zeiger
  • Nennung: ACCESS, POINTER oder auch ca. kurz Stern '*'
  • Wertebereich: Adresse des Basistyps (Meist anonym)
  • Operationen: Referenz, Dereferenz, in einigen Sprachen: +, -, *, /

• konstanter Nullzeiger
  • Nennung: NULL, VOID oder NIL
  • Wertebereich: ohne
  • Operationen: = (Gleichheit)
  • Bedeutung: Dieser Zeiger repräsentiert die Undefiniertheit bzw. die Abwesenheit aller anderen Typen

Zusammengesetzte Datentypen sind ein Datenkonstrukt, welches aus einfacheren Datentypen besteht. Da sie theoretisch beliebig komplex werden können, werden sie auch häufig schon zu den Datenstrukturen gezählt. Den meisten Programmiersprachen gemeinsam sind:

• Reihung, Tabelle; Feld (mehrdeutig!)
  • Nennung: ARRAY of ...
  • Wertebereich: Abbildung einer endlichen Menge (Indexmenge) auf den Wertebereich eines Basistyps (Elementtyp). Die Indexmenge muss dabei ordinal sein. Durch Anwenden mehrerer Indizes entsteht eine mehrdimensionale Reihung.
  • Operationen: <, >, =, Zuweisung
  • Beispiel: type 3D-Vektor is ARRAY(1..3) of INTEGER;

• Zeichenkette (Im Grunde sind Zeichenketten selbst ca. eine Reihung des Typs Character (Zeichen). Da sie jedoch in vielen Programmiersprachen vordefiniert sind, werden sie hier gesondert aufgelistet.)
  • Nennung: STRING oder ARRAY of CHAR
  • Wertebereich: Alle möglichen Zeichenketten
  • Operationen: Konkatenation, Trennung ab x.tem Zeichen, <, >, =

• Verbund
  • Nennung: RECORD oder STRUCT
  • Wertebereich: Ein Verbund enthält eine Folge verschiedener Komponenten, welche verschiedene Datentypen haben können. Als Komponententyp ist jeder Typ zulässig.
  • Operationen: Zuweisung, Gleichheit (stark programmiersprachenabhängig!)
  • Beispiel: type Prüfung is RECORD (Fach: STRING, Schueler: STRING, Punkte: INTEGER, Lehrer: STRING, Termin: DATUM)

• • In vielen Programmiersprachen existieren Möglichkeiten, den Speicherbereich eines Verbunds mehrfach unterschiedlich zu interpretieren. Das wird Variantenrecord oder UNION genannt. Dabei ist jedoch meist keine Typsicherheit mehr gegeben.

Als Abstrakte Datentypen bezeichnet man in der Informatik spezielle Datentypen, deren Operationen exakt spezifiziert sind, die jedoch in dem Gegensatz zu den elementaren und zusammengesetzten Datentypen nicht an einen konkreten Wertebereich gebunden sind. Die Bindung an den Wertebereich findet erst durch die konkrete Ausprägung des abstrakten Datentypen statt.

Auch bei den abstrakten Datentypen ist die Abgrenzung zu den Datenstrukturen schwierig, da die Datentypen je nach dem, ob der Schwerpunkt der Betrachtung auf den Daten oder auf den darauf definierten Operationen liegt, Datenstruktur oder Abstrakter Datentyp genannt werden.

Einige Programmiersprachen, wie Ada oder Modula-2 unterstützen gezielt die Erstellung von abstrakten Datentypen.

• http://www.db.informatik.uni-kassel.de/Help/pascal/einfuehrung/pas441.html - Beschreibung der Datentypen in Pascal
• http://www.theoinf.tu-ilmenau.de/~streitdf/Teaching_GDI/data/PraesGINF5.ppt - PowerPoint-Präsentation zu Datentypen