Anda di halaman 1dari 13

PENGANTAR STRUKTUR DATA

STRUKTUR DATA DAN ALGORITMA

Gambar Struktur Data dan Algoritma

PENGGUNAAN STRUKTUR DATA

Gambar Pengelompokan kartu pasien

BERBAGAI STRUKTUR DATA


Struktur Data
Array

Kelebihan

Kekurangan

Penambahan data di belakang

Ukuran tetap,

mudah dilakukan

penghapusan lambat,
pencarian lama

Array yang terurut

Tumpukan

Pencarian jauh lebih cepat

Ukuran tetap,

dibandingkan array tidak

penghapusan lambat,

terurut

penyisipan lama

Penambahan dilakukan dengan Pencarian dan


cepat, akses terhadap data
yang terakhir kali dimasukkan
bisa dilakukan dengan cepat

penghapusan lambat

BERBAGAI STRUKTUR DATA


Struktur Data
Antrian

Kelebihan

Kekurangan

Data yang pertama

Akses terhadap data

kali masuk mudah

lain lambat

untuk diakses

Senarai berantai

Penyisipan dan

Pencarian lama

penghapusan data
mudah

Pohon biner

Pencarian dan

Penghapusan

penyisipan mudah

kompleks

TIPE DATA

Ada tiga jenis tipe data pada delphi pascal


yaitu :
1. Sederhana
2. Terstruktur
3. Pointer

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

0 s.d 255

1 Byte

ShortInt

-128 s.d 127

1 Byte

Word

0 s.d 65535

2 Byte

Integer

-32768 s.d 32767

2 Byte

LongInt

-2147483648 s.d 2147483647

4 Byte

TIPE DATA SEDERHANA


b. Tipe real
Tipe data real adalah bilangan yang mempunyai
titik desimal atau bilangan nyata.
Tipe Data

Batasan Nilai

Angka

Ukuran dalam

Signifikan

Memory

Real

2.9x10-39 s.d 1.7x1038

11 12

6 Byte

Single

1.5x10-45 s.d 3.4x1038

78

4 Byte

Double

5.0x10-324 s.d 1.7x10308

15 16

8 Byte

1.9x10-4951 s.d 1.1x104932

19 20

10 Byte

-263 s.d 263-1

19 20

8 Byte

Extended
Comp

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.

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

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
>

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

TIPE POINTER

Pointer adalah variabel yang bersifat dinamis

Deklarasi
Type List : ElmList

Type ElmList : record <Info : InfoType, Next : List>