Chapter 1 Topic 02 Karaktersitik ADT.pdf

STRUKTUR DATA Chapter 1 : Konsep dan Karakteristik ADT Topic 2 : Karakteristik ADT Presented by : Willy Prihartono Hirarki Struktur Data Abstract Data Type Abstract Data Type (ADT) adalah... Spesifikasi dari sekumpulan data termasuk operasi yang dapat dilakukan pada data tersebut. (Wikipedia...

STRUKTUR DATA Chapter 1 : Konsep dan Karakteristik ADT Topic 2 : Karakteristik ADT Presented by : Willy Prihartono Hirarki Struktur Data Abstract Data Type Abstract Data Type (ADT) adalah... Spesifikasi dari sekumpulan data termasuk operasi yang dapat dilakukan pada data tersebut. (Wikipedia) Sekumpulan data dan operasi terhadap data tersebut yang definisi-nya tidak bergantung pada implementasi tertentu. (/www.nist.gov/dads/) Abstract Data Type Spesifikasi Abstract Data Type biasa disebut sebagai interface. Interface menyatakan apa yang dapat dilihat dan digunakan oleh programmer. Dalam Java, hal tersebut dinyatakan sebagai public method. Operasi-operasi yang dapat dilakukan pada abstract data type dituliskan dalam interface dan dinyatakan public. Abstract Data Type Abstract Data Type Pemisahan interface dengan implementasi Pengguna dari sebuah abstract data type hanya perlu memikirkan dan mempelajari interface yang diberikan tanpa perlu mengetahui banyak bagaimana implementasi dilakukan. (prinsip: enkapsulasi) Implementasi dapat saja berubah namun interface tetap. Dengan kata lain, implementasi dari sebuah abstract data type dapat saja berbeda-beda namun selama masih mengikuti interface yang diberikan maka program yang menggunakan abstract data type tersebut tidak akan terpengaruh. Struktur data = container Sebuah struktur data dapat dipandang sebagai tempat penyimpanan benda (container). Beberapa hal yang dapat dilakukan: – Menaruh benda – Mengambil benda – Mencari benda tertentu Container – Mengosongkannya (atau periksa apakah kosong) Contoh Interface struktur data : void add(Benda x); void remove(Benda x); D ata Benda access(Benda x); void makeEmpty(); boolean isEmpty();