Selasa, 02 September 2008

Struktur Data Pemetaan Array Dimensi 1 Dalam Storage

Array dimensi 1 merupakan aray yang hanya memiliki baris, secara linear dari kiri kekanan atau sebaliknya, Pemetaan array dimensi 1 untuk menjari dara lalam sebuah storage.

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

Dimana    
@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 :

Diketahui Array A dideklarasikan sebagai berikut :

int A[5]; dengan alamat awal index berada di 0111 (H) dan ukuran memory type data integer = 2 

Tentukan berapa alamat array A[3] ?

Diketahui :

@A[i]  =  A[2]

B      =  0011 (H)

i      =  2

L      =  2

@A[i]  = B  + (i – 1) * L
A[2]   = 0011(H) + (2 – 1) * 2

       = 0011(H) + 2 (D)  --> 4 Desimal menjadi 4 Hexa

       = 0011(H) + 2 (H)

       = 0013(H)

berarti urutanb Array A[2] = 0013