ARRAY DALAM STRUKTUR DATA

DEFINISI ARRAY DALAM STRUKTUR DATA

KOLEKSI DATA YANG TIPENYA SAMA, TERSUSUN DALAM BENTUK BARISAN BERURUTAN DAN JUMLAH ELEMEN ATAU DATANYA TIDAK BERUBAH SESUAI DEKLARASI AWAL.
STRUKTUR DATA YANG MENGACU PADA SEKUMPULAN ELEMEN YANG DIAKSES MELALUI INDEX

pengalamatan

LOK(LA[K]) = Awal(LA) + W(K - LB)

di mana:
LOK(LA[K])     – lokasi elemen dengan indeks K, yang dicari
K                       -- Indeks yang dicari
Awal (LA)       -- Lokasi awal dari larik
W                      – jumlah byte untuk menyimpan 1 elemen larik
LB                     -- lower bound / batas bawah  

LOK(LA[K]) = Awal(LA) + W(K - LB)

Contoh: Misalkan Awal (Jual) = 100 dan W= 4, maka
LOK (JUAL[1990]) = 100
LOK (JUAL[1991]) = 104
LOK (JUAL[1992]) = 108

Berapa lokasi JUAL[2000] ?  untuk mendapat lokasi tersebut 

LOK(LA[K])     =  Awal(LA) + W(K - LB)
                           = 100 + 4 * (2000 – 1990)
                           = 140 

Download file lengkapnya disini

Related Articel:

Posted in: MK-Struktur Data