STRUKTUR DATA ABSTRACT DATA TYPE Definisi Abstract Data
STRUKTUR DATA ABSTRACT DATA TYPE
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 Set. PAw menentukan titik awa Set. Pakh 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 bahwa 1 jam=60 menit, 1 menit = 60 detik.
• Primitif (operasi dasar) untuk ADT JAM antara lain: Tulis. Jam output dalam bentuk JJ: MM: DD Jam. To. Detik mengubah ke jumlah waktu dalam detik Detik. To. Jam 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.
- Slides: 9