Primitive Datentypen
Sind Datentypen wie
- Int
- Char
- Float
- Bool
Jeder Datentyp hat einen zulässigen Wertebereich und Operationen.
Datensätze
Ist eine Zusammenfassung von Elementen verschiedener Typen. In Objektorientierten Sprachen ist dies über Klassen realisiert.
Feld / Liste
Sind Sammlungen um mehrere Elemente zu verwalten.
-
Feld hat feste Größe (Arrays)
-
Schneller Zugriff auf alle Elemente
-
Listen sind dynamisch
-
Zugriff durch Navigation
-
Meist durch Pointer realisiert
Stack / Queue
Der Fokus der Anwendung liegt hier auf der Reihenfolge der Abrufe.
Dabei wird bei einem Stack die Reihenfolge der Elemente in nahezu in umgekehrter Reihenfolge ausgegeben.
Vergleichbar mit einem Stapel Teller an einem Buffet, wird immer das zuletzt hinzugefügte Element ausgegeben. Man spricht auch von einem “FI-LO” (First In - Last Out) Zugriff.
Eine Queue gibt ihre Elemente nach dem FI-FO (First In - First Out) Prinzip aus. Wie eine Warteschlange.
Manche Varianten Implementieren zusätzlich ein Prioritätssystem.