Struktur Data Pertemuan 10

Report
Definisi
• Abstract Data Type (ADT), atau Tipe Data
Abstrak (TDA) adalah definisi tipe dan
sekumpulan primitif (operasi dasar) terhadap
tipe tersebut.
• Tipe ini biasanya merupakan suatu obyek
nyata tetapi cara merepresentasikannya harus
dilakukan dengan cara yang lain/abstrak.
• Primitif (operasi dasar) menentukan
karakteristik dari ADT tersebut.
Contoh #1
• GARIS
Garis (lurus) adalah jarak terpendek antara
dua buah titik.
ADT GARIS didefinisikan dengan dua buah titik
(POINT), yaitu kedua titik ujung garis tersebut.
(12, 10)
(1, 2)
• Primitif (operasi dasar) terhadap ADT GARIS
misalnya:
Panjang  menghitung panjang garis
SetPAw  menentukan titik awa
SetPakh  menentukan titik akhir
Contoh #2
• WAKTU (TIME)
WAKTU (Time) terdiri atas informasi JAM,
MENIT dan DETIK
ADT JAM didefinisikan dengan nilai-niai JAM,
MENIT dan DETIK dengan ketentuan masingmasing bahwa 1 jam=60 menit, 1 menit = 60
detik.
• Primitif (operasi dasar) untuk ADT JAM antara
lain:
TulisJam  output dalam bentuk JJ:MM:DD
JamToDetik  mengubah ke jumlah waktu
dalam detik
DetikToJam  mengubah ke jumlah waktu
dalam jam
Coba Definisikan
• ADT SEGIEMPAT ?
• ADT LINGKARAN ?
• ADT BALOK ?
• ADT PESAWAT ?
Primitif
• Konstruktor/Creator  pembentuk nilai. Namanya biasanya
diawai dengan kata MAKE
• Selektor  untuk mengakses komponen tipe. Namanya
biasanya diawali dengan kata GET.
• Prosedur pengubah nilai komponen. Namanya biasanya
diawali dengan kata SET.
• Validator  untuk mengetes apakah dapat membentuk tipe
sesuai dengan batasan.
• Destruktor/Dealokator  untuk menghancurkan nilai obyek
sekaligus dengan memorinya.
Primitif
•
•
•
•
Baca/Tulis  untuk interface dengan input/output device.
Operator relational  melakukan perbandingan.
Aritmetika terhadap tipe.
Konversi tipe.

similar documents