Mit Hilfe eines Arrays können Daten eines einheitlichen Datentyps geordnet so in dem Speicher eines Computers abgelegt werden, dass ein Zugriff auf die Daten über einen Index möglich wird. Das (Standard-) Array benutzt in dem Gegensatz zu dem assoziativen Array einen ganzzahligen Index zur Adressierung.

Vektor (Eindimensional)
Vektor = (10, -11, 12)

So liefert Vektor[2] den Wert -11 (hier wird die Zahl 1 als Startindex definiert; in der Praxis ist es meistens die 0). Matrix oder Tabelle (Zweidimensional)

Schachfeld is array(8,8) of String  
Schachfeld = ("Turm_W","Springer_W","Läufer_W",...,"TurmW",
              "Bauer_W,"Bauer_W"   ,"Bauer_W" ,...,"Bauer_W",
              "Leer"  ,"Leer",     ,"Leer"    ,...,"Leer",
              "Leer"  ,"Leer",     ,"Leer"    ,...,"Leer",
              "Leer"  ,"Leer",     ,"Leer"    ,...,"Leer",
              "Leer"  ,"Leer",     ,"Leer"    ,...,"Leer",
              "Bauer_S,"Bauer_S"   ,"Bauer_S" ,...,"Bauer_S",
              "Turm_S","Springer_S","Läufer_S",...,"Turm_S")

Die Beispielsanweisungen Schachfeld(3,3) := Schachfeld (1,2) und Schachfeld(1,2) := "Leer" liefern den Eröffnungszug Weißer Springer auf C3. In den meisten höheren Programmiersprachen ist das (Standard-) Array Teil des Sprachumfangs. Die objektorientierten Programmiersprachen können diese Arrays als Objekte nachbilden.

Das assoziative Array benutzt keinen numerischen Index, sondern einen so genannten Schlüssel zur Indizierung des angesprochenen Elements. Idealerweise werden die Schlüssel so gewählt, dass eine für die Programmierer nachvollziehbare Verbindung zwischen Schlüssel und Datenwert besteht.

Eindimensionales Assoziatives Array 
Person = ( Vorname     => Hans,
           Name        => Mustermann,
           Geburtstag  => 01.01.01,
           Wohnort     => Musterstadt)

Die Anweisung Person("Name") liefert den Wert "Mustermann".Programmiersprachen, die assoziative Arrays unterstützen, sind z.B. Perl, PHP, Ruby, Smalltalk, Tcl, C++ (als Klasse der Standardbibliothek), Java, JavaScript und Visual Basic. Statt von assoziativen Array spricht man auch von einem Dictionary (Smalltalk, Python), einer Map (C++, Java), einem Hash (Perl) oder einer Collection.

In Tcl

 set person(Vorname)    Hans
 set person(Name)       Mustermann
 set person(Geburtstag) 01.01.01
 set person(Wohnort)    Musterstadt

Zugegriffen wird mit z.B.

 puts $person(Name)

In einem n-dimensionalen Array a[i₁:k₁,i₂:k₂,...,i_n:k_n] wird ein Element a[j₁,j₂,..,j_n] durch die Formel adressiert. Diese Adressrechnung kann mit Hilfe eines Vektors, der die konstanten Produkte () zwischenspeichert beschleunigt werden.

Diese Datenstruktur heißt Dope Vektor und wird bei einem wie oben beschriebenen n-dimensionalen Array mit spaltenweiser Adressierung (von links nach rechts) berechnet durch d₁ = 1, d_n = d_{n - 1} * (k_{n - 1} - i_{n - 1} + 1). Bei zeilenweiser Adressierung (rechts nach links): d_n = 1, d_{n - 1} = d_n * (k_n - i_n + 1). Der Speicheroffset eines Elements berechnet sich mit Hilfe des Dope Vektors nun wie folgt: .