4. BERBAGAI STRUKTUR DATA
Struktur Data Kelebihan Kekurangan
Array Penambahan data di belakang
mudah dilakukan
Ukuran tetap,
penghapusan lambat,
pencarian lama
Array yang terurut Pencarian jauh lebih cepat
dibandingkan array tidak
terurut
Ukuran tetap,
penghapusan lambat,
penyisipan lama
Tumpukan Penambahan dilakukan dengan
cepat, akses terhadap data
yang terakhir kali dimasukkan
bisa dilakukan dengan cepat
Pencarian dan
penghapusan lambat
5. BERBAGAI STRUKTUR DATA
Struktur Data Kelebihan Kekurangan
Antrian Data yang pertama
kali masuk mudah
untuk diakses
Akses terhadap data
lain lambat
Senarai berantai Penyisipan dan
penghapusan data
mudah
Pencarian lama
Pohon biner Pencarian dan
penyisipan mudah
Penghapusan
kompleks
6. TIPE DATA
Ada tiga jenis tipe data pada delphi pascal
yaitu :
1. Sederhana
2. Terstruktur
3. Pointer
7. TIPE DATA SEDERHANA
a. Tipe Integer
Integer adalah tipe data bilangan bulat atau tipe data
yang nilainya tidak mempunyai titik desimal.
Tipe Data Batasan Nilai Ukuran dalam
Memory
Byte
ShortInt
Word
Integer
LongInt
0 s.d 255
-128 s.d 127
0 s.d 65535
-32768 s.d 32767
-2147483648 s.d 2147483647
1 Byte
1 Byte
2 Byte
2 Byte
4 Byte
8. TIPE DATA SEDERHANA
b. Tipe real
Tipe data real adalah bilangan yang mempunyai titik
desimal atau bilangan nyata.
Tipe Data Batasan Nilai Angka
Signifikan
Ukuran dalam
Memory
Real
Single
Double
Extended
Comp
2.9x10-39 s.d 1.7x1038
1.5x10-45 s.d 3.4x1038
5.0x10-324 s.d 1.7x10308
1.9x10-4951 s.d 1.1x104932
-263 s.d 263-1
11 – 12
7 – 8
15 – 16
19 – 20
19 – 20
6 Byte
4 Byte
8 Byte
10 Byte
8 Byte
9. TIPE DATA SEDERHANA
c. Tipe Char
Pada delphi tipe data char digunakan untuk mendefinisikan
tipe data yang nilainya merupakan himpunan karakter yang
hanya terdiri dari 1 karakter yang dapat berupa huruf, angka
dan simbol.
d. Tipe String
Tipe data string didefinisikan menggunakan tanda petik
tunggal diikuti dengan rangkaian karakter kemudian ditutup
dengan tanda petik tunggal lagi. Panjang maksimum tipe data
string adalah 255 karakter dan panjang minimum 0 karakter.
e. Tipe Boolean
Tipe data boolean hanya mempunyai dua nilai yaitu true dan
false. True nilai binernya 1 dan false nilai binernya 0.
10. TIPE DATA TERSTRUKTUR
a. Tipe Data Larik (Array)
Larik (Array) adalah tipe terstruktur yang mempunyai
komponen dalam jumlah yang tetap dan setiap
komponen mempunyai tipe data yang sama.
Bentuk Umum:
Type
namaarray : Array [panjangelemen] of tipedata
11. TIPE DATA TERSTRUKTUR
b. Tipe Data Rekaman (Record)
Seperti halnya pada larik, tipe rekaman (record)
adalah kumpulan data yang setiap elemennya dapat
mempunyai tipe data yang berbeda satu sama
lainnya.
Bentuk umum:
Type
namarecord : record < namafield1 : tipedata1,
namafield2 : tipedata2,
……
namafieldn : tipedatan
>
12. TIPE DATA TERSTRUKTUR
c. Tipe Data Himpunan
Himpunan adalah kumpulan objek yang mempunyai
tipe data yang sama dan urutan penulisannya tidak
diperhatikan.
Bentuk Umum:
Type
Namahimpunan : set of tipedata
13. TIPE POINTER
Pointer adalah variabel yang bersifat dinamis
Deklarasi
Type List : ↑ElmList
Type ElmList : record <Info : InfoType, Next : List>