Programme definieren Datenstrukturen in zwei grundlegende Systeme : die verketteten Liste und das Array . Diese beiden Systeme sind die Basis für kompliziertere Strukturen . Von diesen Systemen wird das Array besser wahlfreiem Zugriff geeignet ist. Funktion
Eine grundlegende Array hat einen Datentyp . Viele Instanzen dieses Datentyps zusammen als eine Reihe von Datensätzen gehalten . Jeder Datensatz wird direkt über einen Index zugegriffen . Wenn ein Programm braucht, um eine Zahl zu halten, um später zu verwenden, bringt es sie in eine Variable. Mit einer Anordnung , sind viele verschiedene Zahlen in der gleichen Variablen gehalten wird. Zum Beispiel NumVar : = 0, wird der Wert der Variablen NumVar Null. NumArr [5] : = 0 setzt einen Wert in das fünfte Element des Arrays NumArr
Funktionen
Die Möglichkeit, direkt zu einem benannten Element in einem Array. macht diese Datenstruktur besser geeignet Direktzugriffsspeicher Funktionen als eine verknüpfte Liste . Um 5 aus einer verketteten Liste zu erreichen , muss das Programm durch die Elemente 1 bis 4 übergeben .
Strukturen
Die grundlegende Array bildet die Grundlage für weitere komplizierten Strukturen : Beispielsweise ist ein Wort (oder " string") ein Array von Zeichen. Ein mehrdimensionales ist ein Array von Arrays. Jedes Element ist sofort zugänglich durch Verwendung von Indizes , so dass diese Datenstruktur ideal für den wahlfreien Zugriff .
