Begriffe in Programmiersprachen
Datenstrukturen
Neben den elementaren Typen gibt es das
Feld
, engl Array.
Damit können endliche Folgen dargestellt werden. Auf die Elemente wird
mittels eines Index zugegriffen.
Es gibt manchmal mehrdimensionale Arrays, manchmel werden durch arrays von Arrays simuliert.
Records
(in C struct)
In Pascal hat Nikolaus Wirth die Records eingeführt.
Damit werden verschiedene Werte unterschiedlichen Types zu einer Einheit
zusammengefaßt.
Dieses entspricht auch einem Tupel in der Datenbank.
In der Logik kann nun zwischen Haupt- und Nebensache unterschieden werden!
dynamische Datenstrukturen
Mit obigen Records kann man auch Strukturen wie
Listen und Bäume und beliebige Graphen aufbauen.
Die Verkettung erfolgt durch Zeiger (engl. Pointer).
Dieses sind Variablen, in denen die Speicheradresse einer anderen Variablen
enthalten sind.
Durch Mechanismen des Ablaufsystems können Speicherstücke belegt und wieder
freigegeben werden.
Informatik- und Netzwerkverein Ravensburg e.V
Rudolf Weber