Pengertian Array dan Record

ARRAY

Array merupakan tipe data tersetruktur dimana di dalamnya terdiri dari komponen–komponen yang mempunyai tipe data yang sama. Di dalam suatu array jumlah komponen banyaknya adalah tetap. Di dalam suatu larik atau array setiap kompoenen ditunjukan oleh suatu index yang unik. Index dari setiap komponen array menunjukan urutan data atau identitas yang mewakili data yang ada didalamnya.

Sifat Array

Array merupakan struktur data yang statis, yaitu  jumlah elemen yang ada harus ditentukan terlebih dahulu dan tak bisa di ubah saat program berjalan. Untuk menyatakan array dalam PASCAL kita harus terlebih dahulu:

Mendefinisikan jumlah elemen array

Contoh. const N=10;

type

A= array [1..N] of integer;

 * Array satu dimensi

Merupakan sebuah variabel yang menyimpan sekumpulan data yang memiliki tipe sama dan elemen yang akan diakses hanya melalui 1 indeks atau subskrip.

Bentuk umum pendeklarasian:

nama_array[jumlah_eleman];

Contoh Program Array 1 dimensi

Program array_satu_dimensi;
uses crt;
var nilai : array[1..3] of real ;
i, jumlahdata : byte ;
begin
write(‘Masukan Jumlah data : ‘);readln(jumlahdata);
for i:=1 to jumlahdata do
begin
write(‘Nilai ke- ‘, i ,’ : ‘);readln(nilai[i]);
end;
readln;
end.

* Array dua dimensi

Merupakan sebuah variabel yang menyimpan sekumpulan data yang memiliki tipe sama dan elemen yang akan diakses melalui 2 indeks atau subskrip yaitu indeks baris dan indeks kolom.

Bentuk umum pendeklarasian:

nama_array[jumlah_eleman_baris][jumah_eleme_kolom];program array_dua_dimensi;

Program Array 2 dimensi uses crt; var matrik : array[1..3,1..2] of shortint; i, j : byte; begin writeln(‘Contoh Matrik :’); matrik[1,1] := 2; matrik[1,2] := 3; matrik[2,1] := 3; matrik[2,2] := 4; matrik[3,1] := 8; matrik[3,2] := 10; for i:= 1 to 3 do begin for j:=1 to 2 do write (matrik[i,j]:5); writeln; end; readln;

* Array multidimensi

Merupakan sebuah variabel yang menyimpan sekumpulan data yang memiliki tipe sama dan elemen yang akan diakses melalui banyak indeks atau subskrip. Array seperti ini biasa digunakan untuk matik, array 2 dimensi juga termasuk kedalam array multidimensi. 

Contoh Program

Procedure ISI_MATRIK(AKU:matriks;m,n:integer);
var
i,j: integer; {faktor pengulang}
begin
for i:=1 to m do
begin
for j:=1 to n do
begin
gotoxy(x+2i.y+2y);
read(A[i,j]);
end;
readln ;{ini memungkinkan kita menulis tiap
baris elemen}
end;

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.

Bentuk umum deklarasi rekaman adalah :

type pengenal = record

medan1 : tipe1;

medan2 : tipe2;

.

.

.

medan3 : tipen

end;

dengan pengenal : pengenal yang menunjukkan tipe data yang akan dideklarasikan

medan1, … , medann : nama medan yang akan digunakan

tipe1, … , tipen : sembarang tipe data yang telah dideklarasikan sebelumnya.

Berikut adalah contoh deklarasi rekaman

Type Tgl_kalender  = record

                                          Tanggal : 1..31;

                                          Bulan : 1..12;

                                          Tahun : 1900..2000

                                   end;

         Siswa = record

                            Nama : string [25] ;

                            Alamat : string [35] ;

                            Kelamin : (L,P) ;

                            Kelas : 1..6

                        end;

Dalam contoh-contoh di atas, rekaman mempunyai medan-medan yang tetap. Ada kalanya diperlukan suatu bentuk rekaman yang salah satu medannya bisa bervariasi tergantung darikebutuhan. Rekaman yang demikian disebut dengan rekaman bebas (variant record).

sumber  :

STMIK Balikpapan – Jurusan Manajemen Informatika

Algoritma & Struktur Data