tipe data abstrak
TRANSCRIPT
TIPE DATA ABSTRAK– Tipe data yang ada sebagai hasildari imajinasi
Tipe Data Abstrak (ADT)• SPESIFIKASI TIPE DATA ABSTRAK– Tipe data atomik• Domain• Operasi– Tipe berstruktur• Elemen• Struktur• Domain• Operasi
Format ADTADT ADT_Name isDataMendiskripsikan struktur dataOperationsOperation1Input: Data dari pemanggilPreconditions: Keadaan perlu dari sistem sebelum eksekusi operasiProcess: Tindakan yang dilakukan terhadap dataOutput: Data yang dikembalikan ke pemanggilPostconditions: Keadaan sistem setelah eksekusi operasiOperation2 . . .:Operationn . . .end ADT ADT_Name
Contoh ADT
ADT Lingkaran isDataBilangan real non-negatif yang menyatakan jari-jarilingkaranOperationsLuasInput: Tidak adaPreconditions: Tidak adaProcess: Menghitung luas lingkaranOutput: Mengembalikan luasPostconditions: Tidak adaKeliling LingkaranInput: Tidak adaPreconditions: Tidak adaProcess: Menghitung keliling lingkaranOutput: Mengembalikan kelilingPostconditions: Tidak adaend ADT Lingkaran