struktur data modul_2
TRANSCRIPT
MODUL 2DASAR STRUKTUR DATA
Ordinal Number
Tipe Data
Min Max Size
Byte 0 255 1
ShortInt -127 127 1
Word 0 65.535 2
SmallInt -32.768 32.767 2
LongWord
0 4.294.967.295 4
Cardinal 0 4.294.967.295 4
LongInt -2.147.483.648 2.147.483.647 4
Integer -2.147.483.648 2.147.483.647 4
Int64 -9.223.372.036.854.775.808
9.223.372.036.854.775.807
8
Real Number
Tipe Data
Min Max Size
Single 10-38 1038 4
Currency 10-38 1038 8
Double 10-
308
10308 8
Extended
10-
4932
10493
2
10
Enumerasi adalah tipe data yang dibuat sendiri oleh programmer.
Tujuannya menggantikan kode urut bilangan 0, 1, 2 dst menjadi sesuatu yang mudah diingat.
Contoh :TypeTSisOps = (unix, linux, winxp, win7, win8);TJenisKelamin = (pria, wanita);VarSO : TSisOps;JK : TJenisKelamin
Enumerasi
Subrange adalah tipe data yang menyatakan suatu range dari suatu tipe data yang sudah ada.
Contoh :Type
Bulan : 1 .. 12; //diambil dari integer;
Kapital : ‘A’ .. ‘Z’ // diambil dari char;osWin : winXp .. Win7; // diambil dari tipe
SistemOperasi
Subrange
Himpunan (set) adalah struktur data yang dapat menyimpan sejumlah nilai ordinal yang maksimal memiliki 255 elemen.
Contoh :Type
Thimpunan = set of Integer;Var
SO : Set of TSistOp;
Himpunan
Operator
Operasi Hasil
+ [1,2,3] + [3,4,5]
[1,2,3,4,5]
- [1,2,3]-[3,4,5][3,4,5]-[1,2,3]
[1,2][3,4]
* [1,2,3]*[3,4,5]
[3]
Operasi Himpunan
Record adalah tipe data yang dapat menampung data yang mempunyai tipe berbeda.
Contoh :Type
TRecBuku = Recordjudul : string;pengarang : string;jumlah : byte;
end;Var
Buku : TRecBuku;
Record
Array adalah tipe data yang dapat menampung sejumlah data dengan tipe data yang sama.
Contoh :Type
TArrNama = Array [1..5] of String;TNegara = Array [1..4, 1..2] of String;
VarArrNama : TArrNama;Negara : Tnegara;
Array
Pointer adalah tipe data yang digunakan untuk menyimpan alamat dari suatu data.
Contoh :Type
TPtrInt = ^Integer;Var
PtrX : TPtrInt;
Pointer
Variabel dinamis adalah variabel yang bisa diciptakan pada saat program dieksekusi.
Membuat variabel dinamis : New(PtrX); Menghapus variabel dinamis : Dispose(PtrX);
Variabel Dinamis
Array dapat dipesan secara dinamis. Pemesanan memori menggunakan fungsi GetMem. Pembebasan memori menggunakan fungsi FreeMem. Contoh :
TypeTRecBuku = Record
judul : string[60];pengarang : string[60];jumlah : byte;
end;TArrRecBuku = array [1..10] of TRecBuku;TPtrBuku = ^TArrRecBuku;
VarPtrData : TPtrBuku;
BeginGetMem(PtrData, 5 * SizeOf(TRecBuku));PtrData^[1].Judul := ‘Oktopus’;PtrData^[1].pengarang := ‘Ian Flemmings’;PtrData^[1].jumlah := 2;FreeMem(PtrData);
End;
Pointer dan Array Dinamis
Kelas adalah suatu wadah yang mengandung data (property/variabel instan) dan prosedur atau fungsi untuk mengakses data (method).
Contoh :Type
Tbuku = class(Tobject) private
judul : string;pengarang : string;jumlah : integer;
publicconstructor Create(judul : string = ‘’; pengarang : string
= ‘’; jumlah : integer = 0);
function Info() : string;End;
Pengenalan Objek
Constructor adalah fungsi yang dipanggil pada saat suatu object diciptakan
Destructor adalah fungsi yang dipanggil sesaat sebelum objek dihancurkan.
Constructor dan Destructor