Array (Datentyp)

1) Im Allgemeinen ist ein array eine Anzahl von Elementen, die in festgelegter Art und Weise angeordnet sind - zum Beispiel in einer Liste oder einer dreidimensionalen Tabelle.

2) In Programmiersprachen für Computer ist ein array eine Gruppe von Objekten mit gleichen Attributen die individuell adressiert werden können. Diese Technik nennt sich indizieren.

Genauer: Ein Array (Feld, Reihung, Vektor) ist eine Datenstruktur, die eine Sequenz von Datenwerten (elementare Datentypen) oder Objektreferenzen speichert und einen schnellen Zugriff auf beliebige Werte der Sequenz über einen Index gestattet.

In einigen Hochsprachen, wie C/C++, werden die Daten hintereinander im Speicher abgelegt. Dadurch kann ein Index-Zugriff durch einfache Adress-Arithmetik gebildet werden. Diese Vorgehensweise wird z. B. bei der Sortierung benutzt. Hierbei werden nicht die Daten selbst im Speicher umgeordnet, sondern nur die Referenzen auf die Speicherbereiche, in denen die Daten abgelegt sind.

Die meisten höheren Programmiersprachen haben Arrays bereits in die Sprachdefinition eingebaut bzw. bilden sie in Form von Objekten nach (z. B. Java, C#, Ruby oder auch Python).

3) Im Arbeitsspeicher eines Computers (RAM random access memory) ist ein array die Anordnung von Speicherelementen.