In Programmiersprachen ist ein Array eine Möglichkeit, mehrere Elemente (wie z.B. ganze Zahlen) zu speichern. Diese Elemente müssen den gleichen Typ haben (nur ganze Zahlen, nur Zeichenketten, ...), da ein Array nicht verschiedene Arten von Elementen speichern kann. Jedes Element in einem Array hat eine Nummer, so dass der Programmierer das Element durch Verwendung dieser Nummer erhalten kann. Diese Nummer wird als Index bezeichnet. In einigen Programmiersprachen hat das erste Element den Index 0, das zweite Element den Index 1 und so weiter. In anderen Sprachen hingegen hat das erste Element den Index 1 (und dann 2, 3, ...).

Wenn der Programmierer ein Array erstellt, muss er die Größe des Arrays angeben. Dies ist die Anzahl der Elemente, die in dem Array gespeichert werden können. Wenn der Programmierer mehr Elemente speichern möchte, muss er ein neues Array erstellen. Der Grund dafür ist, dass die Größe eines Arrays nicht geändert werden kann. Typen von Arrays in C ist hier