Nama : I Komang Satya Dharma Purusatama

NIM : 1908561024

Kelas :A

Prodi : Teknik Informatika

Abstract Data Type

Di dalam bidang ilmu computer, Abstract Data Type ( ADT ) merupakan suatu model
matematika yang diperuntukan untuk tipe data, dimana prilaku dari tipe data ini sendiri
ditentukan oleh penggunanya itu sendiri, khususnya dalam hal menilai suatu kemungkinan
pada operasi data jenis ini, yang dimana ini berbanding terbalik dengan struktur data, yang
dimana merupakan suatu representasi konkret data yang berasal dari sudut pandang pelaksana,
bukan pengguna.

Abstract Data Type ( ADT ) sangatlah penting, dikarenakan ADT merupakan bagian
penting dari suati object-oriented program. Di dalam modul ADT tidak terkandung definisi
variabel. Modul ADT biasanya dimanfaatkan pada modul lain, yang dimana akan
mendeklarasikan variable bertipe ADT, sehingga ADT disini berperan sebagai Supplier,
sedangkan modul pengguna berperan sebagai Client ( pengguna ) dari ADT tersebut. Selain
itu, ADT juga banyak digunakan pada aplikasi lain seperti Container, List, Set, Multiset,Stack,
Queue, Priority queue, Map, Multi map, Graph, Tree, Double-ended queue, dan Priority queue.
Di dalam contoh kasus yang berbeda, biasanya ada sebuah pengguna yang khusus dalam
memanfaatkan tipe tersebut, dan pengguna tersebut biasa disebut sebagai main program (
program utama ).

Di dalam bahasa pemograman C++, Abstract Data Type ini memiliki urutan tipe data
yang dimana mengimplementasikan koleksi nilai terurut terbatas dari suatu variabel yang
ditentukan. Operasi pada ADT disini meliputi : Empty, Full, Length, Insert, Remove, Search,
dan Print. Daftar operasi ADT ini bias dibilang seperti Multi set, dimana Urutan elemen
dimasukan ke dalam koleksi penting. Operasi paling penting yang didukung oleh ADT ini
adalah pengujian pada Search ( pencarian ), yang dimana merupakan operasi seleksi atau
pencarian.
 Di dalam pengimplementasian dari List ADT, kita dapat melakukan berbagai
modifikasi, karena list itu sendiri dapat diurutkan ataupun tidak. Tidak disortir itu hanya
menunjukan bahwa elemen tidak memiliki urutan tertentu, sedangkan jika diurutkan secara
intuitif berarti elemen ditempatkan pada ururtan tertentu, seperti numerik, alfabet, ukuran size,
dan lain-lain, Sehingga salah satu contoh dalam pemodifikasi list tersebut dapat dilakukan pada
program JavaInterface, yang dimana memiliki metode seperti : Size, ToString, Add, Contains,
Remove, Get, Reset, dan GetNext.