STRUKTUR DATA ABSTRACT DATA TYPE PERTEMUAN KE-8 STRUKTUR DATA ABSTRACT DATA TYPE Sekolah Tinggi Manajemen Informatika dan Komputer (STMIK) Palangka Raya
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 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.