Array (Datentyp)

Ein Array (Feld, Vektor) ist eine Datenstruktur, die eine Sequenz von Datenwerten oder Objekten speichert und einen schnellen Zugriff auf beliebige Werte der Sequenz per Index gestattet.

In Arrays werden die Werte unmittelbar hintereinander im Speicher abgelegt. Dadurch kann ein Index-Zugriff durch einfache Adress-Aritrhmetik gebildet werden.

Die meisten höheren Programmiersprachen haben Arrays bereits in die Sprachdefinition eingebaut.