Tipe Data Abstrak (ADT) adalah jenis struktur data yang digunakan dalam pemrograman komputer. Ini adalah deskripsi logis dari data dan operasi yang dapat dilakukan pada data tersebut, bukan representasi data sebenarnya. Tipe data abstrak (ADT) memungkinkan pemrogram untuk menentukan tipe struktur data dan operasi yang terkait, tanpa menentukan rincian mendasar tentang bagaimana data disimpan atau bagaimana operasi dilakukan.
ADT sering digunakan untuk mendeskripsikan struktur yang digunakan dalam perangkat lunak, seperti tumpukan, antrian, dan daftar. Dengan mengabstraksi dan merangkum data yang mendasarinya, ADT memastikan bahwa detail spesifik implementasi tetap tersembunyi, memungkinkan pengembang mengubah representasi mereka tanpa memengaruhi kode yang bergantung.
ADT berguna karena memberikan cara berpikir tentang struktur data aplikasi secara independen dari implementasi tertentu. Misalnya, saat membuat tumpukan, pemrogram dapat menganggap tumpukan hanya sebagai kumpulan objek dengan tipe tertentu, secara berurutan, dan dengan operasi tertentu, seperti push dan pop, tanpa memikirkan detail spesifik tentang cara kerjanya. tumpukan diimplementasikan. Hal ini membantu menjaga abstraksi, yang penting agar kode dapat digunakan kembali dan dipelihara.
ADT juga berguna untuk mencegah kebocoran memori dengan memastikan bahwa semua memori dilepaskan saat tidak diperlukan lagi, seperti saat objek dalam koleksi tidak lagi direferensikan dari tempat lain.
Tipe data abstrak digunakan sebagai blok penyusun untuk struktur data yang lebih besar, seperti pohon dan grafik, dan merupakan komponen kunci dari bahasa pemrograman seperti C++ dan Java.
