Array dan Record

Array
salah satu struktur data yang penting adalah array (larik).
array merupakan suatu himpunan hingga elemen, terurut dan homogen.
array berguna untuk keperluan pembentukan suatu struktur data lain yang lebih kompleks. hampir setiap jenis struktur data kompleks dapat disajikan secara logik oleh array.


array dapat bertipe integer dan string.
macam - macam array :
- Array dimensi satu
- Array dimensi banyak

- Pemetaan array dimensi satu ke storage, 4 karakteristik :
1. kesederhanaan dari akses elemen
2. mudah untuk ditelusuri
3. efisiensi dari utilasi storage
4. mudah dikembangkan.

- Pemetaan array dimensi banyak ke storage karena memori komputer adalah linear maka array dimensi banyak juga harus dilinearkan apabila akan di petakan ke storage.
dapat dengan menggunakan row major order yaitu pelinearan adalah menyimpan pertama kali baris pertama dari array, kemudian baris ke – 2, dan seterusnya.

- Tringular Array (Array Segitiga)
Dapat merupakan upper tringular (elemen dibawah diagonal utama = 0) ataupun lower tringular (elemen diatas diagonal utama = 0).

- Sparse Array (Array Jarang)
Suatu array yang banyak elemen nol nya.
Contoh :
0 0 1 0 0
0 0 0 0 1
1 0 0 1 0
0 0 0 0 0

Array hanya mempunyai 4 elemen yang bukan 0 dari 25 elemen yang ada!!!

Record
Merupakan koleksi satuan data yang heterogen, yakni terdiri dari berbagau type. Satuan data tersebut disebut sebagai field dari record. Suatu field terdiri dari beberapa subfield.
Sebuah record member informasi tentang berbagai kondisi dari obyek pada permasalahan yang nyata sehari-hari, dan sebuah record biasanya diberi identifikasi oleh key (kunci).

Array berbeda dengan record, yakni array bersifat homogen (terdiri dari tipe data yang sama) dan komponen nya tidak memiliki nama sendiri sedangkan pada record biasanya digunakan dalam filing yang akan disimpan didalam memory sekunder komputer.