Senin, 11 Februari 2013

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:

0 komentar:

Posting Komentar

Twitter Delicious Facebook Digg Stumbleupon Favorites More

 
Design by Free WordPress Themes | Bloggerized by Lasantha - Premium Blogger Themes | Affiliate Network Reviews