Mengenal Array

Apa itu Array?

Array atau larik adalah struktur data sederhana yang dapat didefinisikan sebagai pemesanan alokasi memory sementara pada komputer. Array dapat didefinisikan sebagai suatu himpunan hingga elemen yang terturut dan homogen. Terturut dapat diartikan bahwa elemen tersebut dapat diidentifikasi sebagai elemen pertama, elemen kedua,dan seterusnya. Homogen adalah bahwa setiap elemen dari sebuah array tertentu haruslah mempunyai type data yang sama.

Karakteristik Array:

• mempunyai batasan dari pemesanan alokasi memory(bersifat statis)
• mempunyai type data sama (bersifat homogen)
• dapat di akses secara acak

3 hal yang harus diketahui dalam mendeklarasikan Array:

• Type data array
• Nama variabel array
• Subskrip / index array

Jenis Array:

• Array dimensi satu (one dimensional array) : dapat disebut juga dengan istilah vektor yang menggambarkan data dalam suatu urutan.
• Array dimensi dua (Two dimensional array) : array yang mempunyai dua subskrip, yaitu baris dan kolom.
• Array dimensi tiga (Three dimensional array) : Digunakan untuk mengelola data dalam bentuk 3 dimensi atau tiga sisi.

Mapping (PEMETAAN):

Terbagi Dua cara pandang (representasi) yang berbeda :

1. secara kolom perkolom (coloumn major order/CMO)

    @M[i][j] = M[0][0] + {(i-1)*N+(j-1)}*L

2. secara baris perbaris (row major order/RMO)

    @M[i][j] = M[0][0] + {(i-1)*N+(j-1)}*L

keterangan : 

@M[i][j] = Posisi array yang di cari, M[0][0] =posisi alamat awal index array. i = baris, j = kolom, L =ukuran memory type data, 

K = Banyaknyanelemen perkolom, N = banyaknya elemen perbaris