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 masing masing 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 dalam detik  mengubah ke jumlah waktu DetikToJam dalam jam  mengubah ke jumlah waktu

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.