ARRAY dan RECORD

ARRAY dan RECORD

I. Array
Array/Larik adalah struktur data yang mengacu pada sebuah/sekumpulan elemen yang
diakses melalui indeks dan merupakan tipe terstruktur yang mempunyai komponen jumlah
yang tetap dan setiap komponen mempunyai tipe data yang sama. Posisi masing-masing
komponen dalam larik dinyatakan sebagai nomor index.
Setiap elemen larik dapat diakses melalui indeksnya, misalnya mengisi elemen larik yang
ke 3 dengan nilai 100, maka cara mengisinya adalah A[3] ← 100.
Keuntungan struktur data larik adalah :
1. Paling mudah pengoperasiannya
2. Ekonomis dalam pemakaian memori, bila semua elemen terisi
3. Akses ke setiap elemen memerlukan waktu yang sama
Proses Larik bisa diganti dengan proses lainnya, misal :
 Mengisi elemen larik dengan 0 (inisialisasi)
 Mengisi elemen larik dari piranti masukan
 Mencetak elemen larik ke piranti keluaran
Proses Larik dapat dimodifikasi untuk proses berikut, misal :
 Mencari bilangan maksimum/minimum pada larik
 Menjumlahkan nilai seluruh elemen larik
 Membuat rata-rata nilai seluruh elemen larik
 Mencari nilai tertentu pada larik
II. Record
Sama halnya dengan larik, rekaman (record) adalah kumpulan data. Perbedaan antara
larik dengan rekaman adalah bahwa dalam larik semua elemennya harus bertipe sama. Tetapi
dalam rekaman setiap elemen bisa mempunyai tipe data yang berbeda satu sama lain.
Dalam aktivitas sehari-hari pemakaian rekaman lebih banyak digunakan dibanding
dengan larik. Beberapa contoh pemakaian misalnya rekaman data akademis mahasiswa,
rekaman gaji pegawai, persediaan barang dalam gudang dan lain-lain.
Rekaman dapat muncul dalam berbagai bentuk, misalnya informasi yang tertulis pada
kartu dan tersimpan dalam sebuah kotak; sebagai informasi yang diketikkan lewat terminal
komputer dan tersimpan dalam harddisk. Biasanya rekaman-rekaman dalam komputer
tersimpan dalam bentuk berkas (file) yang tak gayut terhadap program yang menggunakannya.

rekaman bebas terbagi menjadi dua
bagian, yaitu bagian tetap dan bagian bebas, yaitu bagian yang akan dipilih sesuai dengan
kasus yang dihadapi. Medan dalam bagian bebas sering disebut dengan tag field.
Untuk tag field dari bentuk umum di atas, yang diawali dengan kata baku case, ada
beberapa aturan yang perlu diikuti, yaitu :
 Nilai dari tag field diantara case dan of menentukan struktur yang akan digunakan
untuk keseluruhan rekaman. Tag field mempunyai dua komponen, yaitu pengenal
medan yang menyimpan nilai tag field dan tipe data yang menunjukkan semua
kemungkinan nilai tag field.
 Semua kemungkinan nilai tag digunakan sebagai label dalam bagian statemen
case. Jika terdapat beberapa label maka dipisah dengan tanda koma. Struktur
rekaman yang akan dipilih tergantung dari nilai tag.
 Setiap struktur bebas harus ditulis di dalam tanda kurung. Semua yang ditulis di
dalam tanda kurung menggunakan aturan yang sama seperti halnya pada bagian
tetap. Juga dimungkinkan adanya bagian bebas dalam bagian bebas yang lain
(nested variant).
 Sebuah statemen end menutup bagian tetap dan bagian bebas dari definisi rekaman
bebas.