Struktur Data

Array
yuda syahidin
[yudasy@yahoo.com]
Pendahuluan
 Tujuan:
 Mengetahui dan memahami struktur data statis
 Memahami operasi-operasi array

 Definisi :
 Array adalah sekumpulan memori untuk suatu nama yang
memiliki elemen-elemen data yang sejenis. Sifat-sifat array
adalah sebagai berikut :
 Mengacu sekumpulan elemen melalui indeks.
 Elemen bertipe sama.
 Disimpan secara berurutan di memori.
 Ukuran tetap, harus dipesan terlebih dahulu.
Representasi Array
 Representasi array 1 dimensi

 Representasi array 2 dimensi

Deklarasi Array 1 Dimensi
Const
IdxAwal = 1;
IdxAkhir = 100;
{Pendeklarasian pada bagian type}
Type
TipeInfo = …;
TabInfo = Array [IdxAwal .. IdxAkhir] of TipeInfo;
{Pendeklarasian pada bagian variabel}
Var
<identifikasi_variabel> : TabInfo;
Deklarasi Array 2 Dimensi
Const
Idxawal = 1;
Idxakhir = 100;
Type
TipeInfo = …;
TabInfo = Array [ Idxawal .. Idxakhir, Idxawal ..
Idxakhir] of TipeInfo;
Var
<identifikasi_variabel> : TabInfo;
Operasi Array 1 Dimensi
Operasi Traversal terhadap tabel array :
Tabel integer didefinisikan seperti dibawah ini :
Const
IdxMin = 1; {batas bawah}
IdxMax = 10; {batas atas}
Type
TipeElm = Integer; {type terdefinisi,misal integer}
TabInt = Array [IdxMin .. IdxMax] of TipeElm;
Var
TInt = TabInt; {tabel integer}
Skema Penelusuran
Procedure ProsesTraversal (Var TI:TabInt);
Var
i:integer;
Begin
Inisialisasi; {prosedur persiapan sebelum pemrosesan}
For i:=IdxMin to IdxMax do
Begin
Proses ( TI [ i ] ); {proses terhadap elemen saat itu}
End;
Terminasi; prosedur aksi setelah pemrosesan selesai}
End;
Contoh skema
 Prosedur memasukkan nilai seluruh elemen tabel.

Procedure InputTabInt (Var TI : TabInt);

Var
i : Integer;
Begin
For i := IdxMin to IdxMax do
Begin
Write (‘Elemen ke-‘,i);
Readln ( TI[ i ] );
End;
End;
Contoh skema
 Prosedur menuliskan seluruh nilai elemen tabel ke layar.

Procedure OutputTabInt ( TI : TabInt);

Var
i: Integer;
Begin
For i := IdxMin to IdxMax do
Begin
Write (‘Elemen ke-‘,i,’ = ‘);
Writeln ( TI [ i ] );
End;
End;