EMZETT.Kurz erklärt
Eine Datenstruktur, die mehrere Werte desselben Typs in einem zusammenhängenden Speicherbereich mit fester Größe ablegt — Zugriff auf jedes Element erfolgt über seinen Index.
Genauer
Weil die Größe eines Arrays bei den meisten Sprachen von Anfang an feststehen muss, sind Arrays sehr schnell im Zugriff, aber unflexibel, wenn sich die Anzahl der Elemente zur Laufzeit ändern soll — dafür gibt es dynamisch wachsende Strukturen wie Java's ArrayList (siehe Dynamisches Array). Mehrdimensionale Arrays erweitern das Prinzip auf Tabellen oder Gitter (Array von Arrays).