Abstract Data Type (ADT)

Pengertian ADT

ADT adalah tipe data tertentu yang didefinisikan oleh pemrogram untuk kemudahan pemrograman serta untu kmengakomodasi tipe-tipe data yang tidak secara spesifik diakomodasi oleh bahasa pemrograman yang digunakan. Perbedaan ADT dengan struktur data adalah Struktur data hanya memperlihatkan bagaimana data-data di organisir, sedangkan ADT bercakupan lebih luas, yaitu memuat/mengemas struktur data tertentu sekaligus dengan operasi-operasi yang dapat dilakukan pada struktur data tersebut.

Fungsi ADT adalah untuk

• Untuk efisiensi.

• Membantu dalam mendapatkan komponen yang bisa digunakan berkali-kali.

• Dalam para digma object-oriented digunakan untuk mendukung enkapsulasi, penyembunyian informasi (information-hiding) dan abstraksi.

• Terdapat banyak tipe dari struktur data diantaranya : list, stack, queue, dll. Masing-masing memiliki performa yang berbeda pada situasi tertentu. Programmer yang baik tau kapan harus menggunakan struktur data tersebut pada situasi yang tepat.

Impementasi ADT dalam bentuk stack

Berikut adalah contoh kode program dalam Bahasa C yang mengimplementasikan konsep stack. Pada program ini, user disuguhi beberapa menu utama yang akan dipilih oleh user. Menu pertama, “Cek kondisi stack” akan melakukan pengecekan terhadap kondisi stack. Menu kedua, “Tambah data” akan melakukan pengisian sebuah nilai ke dalam stack. Menu ketiga, “Keluarkan isi stack”, akan menampilkan semua isi stack dan akan mengosongkan stack. Menu keempat, “Kosongkan stack”, akan melakukan pengosongan stack, dan menu kelima, “Keluar”, akan menghentikan eksekusi program (selesai menggunakan program).