Chapter 1 Topic 02 Karaktersitik ADT PDF
Document Details
Willy Prihartono
Tags
Summary
This document describes abstract data types (ADTs) and their characteristics in computer science. It explains that ADTs are specifications for data collections, including the operations that can be performed on them. The implementation details are separated from the interface, allowing flexibility in implementation.
Full Transcript
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();
