A.
Struktur
Data Sederhana
Merupakan
tipe data paling kecil, yang hanya melibatkan satu item data.Terdiri dari 2
jenis tipe data :
- Tipe data sederhana tunggal, meliputi :
1 Tipe Bilangan Bulat : untuk menyimpan
bilangan bulat.
Macamnya dari besar jangkauan
nilai yaitu :
Shortint(1byte) ,Integer(2byte), Longint(4byte), Byte(1byte),
Word(2byte).
Untuk memberi nilai basis decimal maupun heksadesimal
ditandai dengan
tanda $.Contoh
pendeklarasian :
Var x, y : integer;
begin x := 16; { dengan decimal }
y :=
$0A; { dengan hexadecimal }
2 Tipe Boolean : hanya dapat bernilai
true/benar dan false/salah(1 byte).
Macamnya dari penjagaan kompatibilitas yaitu :
Boolean(byte),Wordbool(word),LongBool(long),ByteBool(byte).
Contoh pendeklarasian :
Var
B1 : boolean;
begin
b1 := true;
b1 := false;
3
Tipe Karakter: untuk menyimpan data alfanumeris seperti
‘A’, ‘Z’, ‘@’, dsb(1 byte). Contoh pendeklarasian :
Var ch :
char; begin
ch := ‘A’; ch := #65 { sama artinya dengan ch := ‘A’} ch := chr(65); { sama artinya dengan ch := ‘A’}
4
Tipe Sub Jangkauan : menyatakan suatu jangkauan nilai
dari suatu tipe yang sudah ada bersifat urut/ordinal.Contoh pendeklarasian :
Type
Bulan = 1 .. 12;
Var Januari
: Bulan; begin
Januari := 1;
5
Tipe Terbilang(enumerasi) : memungkinkan memberi nama
pada beberapa nilai tertentu.
Contoh pendeklarasian :
Type
TipeHari=(Minggu,Senin,Selasa,Rabu,Kamis,Jumat);
Var hari :
TipeHari; begin
hari := Minggu;
hari := Senin;
6
Tipe Real : untuk menyimpan bilangan real.
Macamnya dari ketelitianya yaitu : Real,Single, Double,
Extended, comp.
Contoh
pendeklarasian :
Var x, y : real; begin
x := 123.45; {menuliskan nilai dengan tanda titik}
y := 1.2345E+2 { menuliskan E+banyak decimal)
- Tipe data sederhana majemuk, meliputi :
1
Tipe String : menyimpan data yang berisi suatu teks (rangkaian
karakter/huruf) dan bisa juga berisi angka.
Contoh pendeklarasian :
Var kalimat : string
Begin kalimat := ‘Jl.Bima Sakti no.3 Pengok’;
B.
Struktur
Data Terstruktur
Merupakan tipe
data yang menampung beberapa item
data.Terdiri dari :
- Struktur data sederhana, macamnya :
1
Tipe Array(larik) yaitu sekumpulan elemen bertipe sama
secara berurutan (sequential).Masing-masing elemen dapat diakses tersendiri,
melalui indeks array bertipe ordinal (mempunyai urutan tertentu).
Bentuk Umum :
Type
NamaArray =
Array[tipeindeks] of TipeData;
Ciri-ciri Array :
- setiap elemen data
array diacu melalui indeksnya
- indek array suatu tipe yang mempunyai keterurutan (ada suksesor dan
predecessor).
Ada
2 cara mendeklarasikan larik yaitu :
1)
Sebagai tipe data baru
Bentuk Umum :
Type larik=Array[1..n] of datatype ;
Var x : larik ;
2)
Langsung sebagai variabel
Bentuk Umum :
Var x :
Array[1..n] of datatype ;
- Keuntungan :
- Efisien memori ( bila semua elemen terisi,akses elemen waktunya sama).
- Pengaksesan acak (sembarang elemen bisa diacu langsung).
- Mudah menelusuri elemen pendahulu (predecessor) atau penerus(successor).
- Kelemahan :
- Bertipe homogen
- Penyisipan dan penghapusan elemen tidak efisien.
- Boros memori ( bila elemen tidak terisi).
- Pada suatu aplikasi,representasi statis tidak dimungkinkan
Macam-macam Array :
a.
Array Dimensi Satu : larik tersusun dalam satu baris/1
index elemen bertipe data yang sama, tetapi isi dari elemen tersebut boleh
berbeda.
Bentuk Umum :
namaArray : array[index1] of tipedata
b.
Array Dimensi Dua : larik terdiri dari beberapa baris
dan beberapa kolom/2 index elemen yang bertipe sama.Contohnya matrik.
Bentuk Umum :
namaArray :
array[index1,index2] of tipedata
c.
Array Dimensi Tiga atau lebih : larik yang mempunyai 3
index/lebih elemen.
Bentuk Umum :
namaArray :
array[index1,index2,...,indexn] of tipedata
2
Tipe Record/rekaman adalah kumpulan data yang terdiri
dari beberapa field(isian) dengan berbagai macam tipe data.
Bentuk Umum :
Type
Namarecord = record
Field1:
tipedata1 ;
Field2:
tipedata2 ;
…………………
…………………
Fieldx:
tipedatax ;
End
;
?
Record didalam record yaitu record berisi
record.
Pendeklarasian : Nama_variabel.TglLahir.Tanggal
Nama_variabel.TglLahir.Bulan
Nama_variabel.TglLahir.Tahun
Record ini dapat disederhanaan menggunakan with
Pendeklarasian : WITH
namarecord DO
pernyataan
?
Array Record yaitu suatu array(larik) yang
memuat/berisi record/kumpulan data.Cara mengakses field(isian) yaitu :
Pengenal[Indeks].NamaField
Pembanding
|
Larik/Array
|
Rekaman/Record
|
Elemen
|
semua bertipe
sama
|
dapat
mempunyai tipe data yang berbeda satu sama lainnya
|
3
Tipe Set/Himpunan : koleksi dari sejumlah
elemen(anggota) bertipe sama dan sifatnya tidak ada yang kembar. Sebuah set memuat
maksimal 255 anggota.
Bentuk Umum :
Type
namatipe = set of tipedata;
Macam konstanta Set :
a.
Konstanta enumerasi : elemennya dinyatakan satu persatu
[Mon,Sun,Tue]
b.
Konstanta
rentang: elemennya dinyatakan secara rentang berdasarkan tipe dasar set
tersebut. Misal bertipe digit [1…20],atau bertipe char [‘A’..’F’].
- Struktur data majemuk, yang terdiri dari:
1
Linier :
a.
Stack : kasus khusus struktur fleksibel elemen dengan
penyisipan dan penghapusan di satu
ujung.
b.
Queue : struktur fleksibel elemen dengan
penyisipan(rear/tail) di satu ujung,penghapusan(front/head) di ujung lain.
c.
List : struktur fleksibel elemen dapat
diakses/disisipkan/dihapus disembarang posisinya
d.
Multilist : gabungan beberapa list.
2
Non Linier : dapat berupa array (tipe data sama) atau record
(tipe data berbeda).
a.
Pohon Biner : data pohon terstruktur setiap simpul memiliki paling banyak 2 anak.
b. Graph : model struktur datanya bersifat
interkoneksi n ke-n.
PERBANDINGAN
Perbandingan
|
Struktur Data Sederhana
|
Struktur Data Terstruktur
|
Jumlah Tipe
Data
|
melibatkan
satu tipe data
|
menampung beberapa tipe data
|
Ukuran memori
|
Terkecil
|
Kumpulan dari
beberapa macam struktur data sederhana
|
Jenis tipe
data
|
Tipe dasar
|
Tipe
berstruktur
|
CONTOH KASUS
Array Dimensi Satu (Program Rata_rata dan Penjumlahan)
Array Dua Dimensi (Program Matriks dengan Transposenya)
Record (Penyederhanaan With pada record di dalam record)
Array Record (Program LaporanKeuangan)
Referensi
Setyoningrum, Nuk Ghurroh._Kuliah
Algoritma dan pemograman._
Kadir,Abdul.2004.Pemograman
Pascal.Yogyakarta:Andy
