KELOMPOK 7

NAMA : GEDE ERIDYA BAYU SEYOGA

NAMA : I PUTU RIANTANA PANDE
NAMA : RIVALDY RAGIL
1. 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. Masingmasing 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).