Definisi Array :

• Array / Larik dapat didefinisikan sebagai pemesanan alokasi memory sementara pada komputer.
• Array dapat didefinisikan sebagai suatu himpunan hingga elemen yang terurut dan homogen.

          Terurut : Dapat diartikan bahwa elemen tersebut dapat diidentifikasi sebagai elemen pertama, elemen   kedua dan seterusnya sampai elemen ke-n.
          Homogen : Adalah bahwa setiap elemen dari sebuah Array tertentu haruslah mempunyai type data yang sama.

• Sebuah Array dapat mempunyai elemen yang seluruhnya berupa integer atau character atau String bahkan dapat pula terjadi suatu Array mempunyai elemen berupa Array.

Karakteristik Array :

1. Mempunyai batasan dari pemesanan alokasi memory(Bersifat Statis)
2. Mempunyai Type Data Sama (Bersifat Homogen)
3. Dapat Diakses Secara Acak

3 Hal yang harus diketahui dalam mendeklarasikan Array :

1. Type Data Array
2. Nama Variable Array
3. Subskrip / Index Array

Jenis Array :

1. Array Dimensi Satu (One Dimensional Array)
2. Array Dimensi Dua (Two Dimensional Array)
3. Array Dimensi Tiga (Three Dimensional Array)

Array Dimensi Satu

Array Dimensi Satu dapat disebut juga vektor yang menggambarkan data dalam suatu urutan.

Deklarasi : Type_Data Nama_Variable[index];

contoh : int A[5];

Pemetaan (Mapping)

Rumus : @A[i] = B + (i – 1) * L

ket : 

@A[i] : Posisi Array yg dicari

B : Posisi awal index di memory komputer

i : Subkrip atau indeks array yg dicari

L : Ukuran / Besar memory suatu type data

Contoh
Suatu Array A dideklarasikan sebagai berikut :
int A[5]; dengan alamat awal index berada di 0011 (H)
dan ukuran memory type data integer = 2
Tentukan berapa alamat array A[3] ?

Diketahui :
@A[i] = A[3]
B = 0011 (H)
i = 3
L = 2
Penyelesaian :
A[3] = 0011(H) + (3 – 1) * 2
= 0011(H) + 4 (D)
= 0011(H) + 4 (H)
= 0015(H)

Array Dimensi Dua sering digunakan untuk menterjemahkan matriks pada pemrograman.

Deklarasi : Type_Data Nama_Variable [index1][index2];

contoh : int A[3][2];

1. Kolom per Kolom (Coloumn Major Order/CMO)                                                                     Rumus : @M[i][j] = M[0][0] + {(j - 1) * K + (i - 1)} * L
2. Baris per Baris (Row Major Order/RMO)                                                                                 Rumus :  @M[i][j] = M[0][0] + {(i - 1) * N + (j - 1)} * L

ket. :

Array Dimensi Tiga

Pemetaan (Mapping)

Rumus : 

@M[m][n][p] = M[0][0][0] + {((m-1) *(jum.elemen2 * jum.elemen3)) + ((n-1)*(jum.elemen 3))  + ((p-1)}* L