Digitaltechnik

Aufzählungstypen erlauben es, als Ausprägungen im Programmcode Texte statt (der intern verwendeten) Zahlen zu nutzen.

Zeiger besitzen selbst keinen originären Datenwert, sondern die Adresse, an der ein solcher Wert gespeichert ist. Damit sind indirekte Zugriffe auf Daten möglich.

Arrays besitzen einen theoretisch beliebig große Anzahl gleichartiger Einzelwerte (Elemente), auf die über einen Index zugegriffen wird.

Arrays können ein-, zwei- oder auch mehrdimensional definiert werden.

Wird auf ein Element mit einem nicht definierten Index zugegriffen, liegt eine Bereichsüberschreitung vor, die im Programm auf jeden Fall verhindert werden muss.

Strings (Zeichenketten) sind intern praktisch immer als Array realisiert, dessen Element einzelne Textzeichen sind. Bei klassischen C-Strings wird diese Form auch offen verwendet. Alternativ steht in C++ sowie den meisten modernen Programmiersprachen ein spezieller Datentyp "string" zur Verfügung.

Eine Struktur fasst mehrere Komponenten auch unterschiedlicher Datentypen zu einer Einheit zusammen.

Der Programmierer definiert sich bei Bedarf eine passende Struktur und kann diese anschließend weitgehen wie einen Standard-Datentyp verwenden.

Da eine Struktur selbst wiederum als Komponente einer Struktur vorkommen kann, lassen sich hierarchisch geschachtete Datenstrukturen definieren.

Dynamische Datenstrukturen enthalten Elemente, die dynamisch während der Laufzeit des Programms erzeugt und bei Bedarf auch wieder gelöscht werden.

Das Grundelement einer solchen Gesamt-Datenstruktur ist der Datentyp der "Struktur", die hier einen Datenteil sowie einen oder mehrere Zeiger auf benachbarte Elemente besitzt.

Auf diese vernetzte Gesamtstruktur wird über eine normale statische Variable zugegriffen, die einen Zeiger auf eines der Elemente besitzt.

Typische dynamische Datenstrukturen sind lineare Listen sowie Bäume.

Ein abstrakter Datentyp vereinigt die Daten selbst sowie alle zulässigen Operationen, mit denen auf die Daten zugegriffen werden kann.

Die Daten werden gekapselt und für den Zugriff wird eine Schnittstelle definiert.

In der objekorientierten Programmierung werden abstrakte Datentypen in Form von Klassen Implementiert.

Bei der Programmierung im Kleinen geht es um die emelentaren Strukturen, die bei jedem Programm verwendet werden.

Unter einem Algorithmus versteht man eine genau Vorschrift zur Lösung eines bestimmten Problems mit einer endlichen Anzahl von Einzelschritten.

Eine Anweisung ist der elementare Einzelschritt innerhalb eines Programms.

Mit Kontrollstrukturen wird der Ablauf eines Programms gesteuert.

Allgemein werden fogende Kontrollstrukturen unterschieden: Sequenz, Verzweigung und Schleife (Wiederholung). 

Zur Darstellung der Kontrollstrukturen lassen sich Flussdiagramme (auch: Programmablaufpläne), Struktogramme (auch: Nassi-Shneiderman-Diagramme) und Pseudocode verwenden.

Eine Sequenz besteht aus einer Folge von Anweisungen, die nacheinander in der aufgelisteten Reihenfolge vom Rechner abgearbeitet werden.

Bei einem Block werden die Anweisungen einer Sequenz so zusammengefasst, dass sie nach außen als eine einzige Anweisung gelten.