Penjelasan Array/linier

  Array/ Li

 Karakteristik Array : nie

1. Hubungan antar komponen adalah linier 

2. Terdiri dari index dan komponen 

3. Hubungan antara index dan komponen adalah satu-satu 

4. Semua komponen mempunyai tipe data yang sama 

5. Metode akses adalah random 

6. Penyimpanan secara fisik dan logika adalah sama 

Operasi Array

 • Operasi terhadap elemen array dengan akses langsung.

 • Nilai masing-masing posisi elemen dapat diambil, disimpan tanpa melalui elemen lainnya.

 • Semua elemen terurut, mulai elemen pertama, kedua, dan seterusnya.

 

     Terdapat dua tipe operasi yaitu :

                Operasi terhadap suatu elemen/posisi dari array. 

                Operasi terhadap array sebagai keseluruhan.

Representasi Kontigu 

Memori dapat digambarkan sebagai berikut :

Variabel yang digunakan dalam Array

N0     Simbol     Arti 

1        M             Adalah besarnya memori yang dibutuhkan oleh array 

2         L             Besarnya memori yang dibutuhkan untuk satu komponen, dimana setiap tipe data 

                          dan bahasa pemrograman mempunyai ukuran yang berbeda. Misalnya untuk tipe 

                          data

                           integer, di Pascal L =2, Turbo C 2.0 L = 2, Visual C++ 5.0 L = 4. 

3         b              Base address Alamat dari array yang assign pada saat binding time. Binding time

                           adalah waktu dimana array di assign pada suatu lokasi di memori bisa pada saat

                           compile, execute dll 

4         Lk            Lower bound Lower bound adalah nilai index terkecil dalam larik 

5         Uk           Upper Bound Upper bound adalah nilai index terbesar dalam larik 

6         d              Dimensi