Repository navigation
Chapter 13: Abstract Data Type (ADT)
Abstract Data Type atau ADT adalah konsep dasar dalam ilmu komputer yang berfokus pada bagaimana data dan operasi terkait dapat diakses tanpa mengungkapkan detail implementasinya. ADT memungkinkan kita untuk memisahkan logika bisnis dari implementasi teknis, yang membantu dalam pengelolaan dan pemeliharaan kode.
Sebagai contoh, ADT dapat diimplementasikan dalam berbagai bentuk, seperti struktur data (array, linked list, dll.), atau tipe data kompleks seperti struct dalam C++. Pada dasarnya, ADT hanya mendeskripsikan "apa" yang dapat dilakukan, bukan "bagaimana" caranya.
ADT merupakan penggabungan berbagai object dengan berbagai maca tipe data beserta dengan fungsinya untuk membentuk suatu tipe data baru. ADT dibuat untuk menghindari pemrograman yang kompleks dengan cara menyederhanakan proses pemrograman.
Salah satu cara untuk mengimplementasikan ADT di C++ adalah dengan menggunakan struct. Struct adalah tipe data pengguna yang memungkinkan kita untuk mengelompokkan beberapa variabel di bawah satu nama.
Misalkan kita akan membuat sebuah ADT untuk menyimpan data Mahasiswa, di mana ADT ini memiliki beberapa properti seperti nama, usia, dan nilai. Selain itu, kita juga akan menyediakan beberapa operasi yang dapat dilakukan pada data ini.
Pertama, kita buat struct Mahasiswa yang berisi atribut-atribut dasar mahasiswa seperti nama, usia, dan nilai. Ini adalah bentuk sederhana dari ADT yang hanya mendeklarasikan tipe data dan atribut yang bisa dimiliki.
#include <iostream>
#include <string>
using namespace std;
// Definisi struct Mahasiswa sebagai ADT
struct Mahasiswa {
string nama;
int usia;
float nilai;
};Pada contoh ini, kita mendefinisikan ADT Mahasiswa dengan tiga atribut:
-
nama: untuk menyimpan nama mahasiswa, -
usia: untuk menyimpan usia mahasiswa, -
nilai: untuk menyimpan nilai mahasiswa.
Selanjutnya, kita akan membuat beberapa fungsi operasi yang memungkinkan kita untuk berinteraksi dengan data dalam ADT Mahasiswa. Ini merupakan bagian penting dari ADT, karena fungsi ini yang akan digunakan untuk berinteraksi dengan data tanpa perlu mengetahui bagaimana data diimplementasikan.
- Fungsi untuk mengisi data mahasiswa:
void setMahasiswa(Mahasiswa &mhs, string nama, int usia, float nilai) {
mhs.nama = nama;
mhs.usia = usia;
mhs.nilai = nilai;
}- Fungsi
setMahasiswadigunakan untuk mengisi atribut-atribut dari struct Mahasiswa. Fungsi ini menerima parameter berupa referensi ke struct Mahasiswa serta nilai untuk diisikan ke dalam atribut-atributnya.
- Fungsi untuk menampilkan data mahasiswa:
void displayMahasiswa(const Mahasiswa &mhs) {
cout << "Nama: " << mhs.nama << endl;
cout << "Usia: " << mhs.usia << " tahun" << endl;
cout << "Nilai: " << mhs.nilai << endl;
}- Fungsi
displayMahasiswadigunakan untuk menampilkan data mahasiswa. Ia mengambil parameter berupa referensi const ke struct Mahasiswa agar data tersebut tidak diubah selama proses menampilkan.
Berikut ini adalah contoh implementasi lengkap dari ADT Mahasiswa:
#include <iostream>
#include <string>
using namespace std;
// Definisi struct Mahasiswa sebagai ADT
struct Mahasiswa {
string nama;
int usia;
float nilai;
};
// Fungsi untuk mengisi data mahasiswa
void setMahasiswa(Mahasiswa &mhs, string nama, int usia, float nilai) {
mhs.nama = nama;
mhs.usia = usia;
mhs.nilai = nilai;
}
// Fungsi untuk menampilkan data mahasiswa
void displayMahasiswa(const Mahasiswa &mhs) {
cout << "Nama: " << mhs.nama << endl;
cout << "Usia: " << mhs.usia << " tahun" << endl;
cout << "Nilai: " << mhs.nilai << endl;
}
int main() {
// Membuat objek Mahasiswa
Mahasiswa mhs1;
// Mengisi data mahasiswa
setMahasiswa(mhs1, "Budi", 20, 85.5);
// Menampilkan data mahasiswa
displayMahasiswa(mhs1);
return 0;
}Penjelasan:
- Pada kode di atas, kita mendefinisikan ADT Mahasiswa menggunakan
structyang memiliki tiga atribut:nama,usia, dannilai.- Fungsi
setMahasiswadigunakan untuk mengisi data ke dalam atribut-atribut tersebut.- Fungsi
displayMahasiswadigunakan untuk menampilkan data mahasiswa.
Output Program:
Nama: Budi
Usia: 20 tahun
Nilai: 85.5
-
Modularitas: Dengan menggunakan ADT, kode dapat dipecah menjadi beberapa modul yang lebih kecil dan lebih mudah dikelola. Misalnya, kita dapat memiliki ADT Mahasiswa di satu file terpisah dan menggunakan operasi yang didefinisikan di seluruh program.
-
Abstraksi: Penggunaan ADT memungkinkan kita untuk menyembunyikan detail implementasi dari pengguna ADT tersebut. Pengguna hanya perlu tahu bagaimana cara menggunakan ADT (melalui fungsi-fungsi yang tersedia), tanpa perlu tahu bagaimana detail data disimpan atau diolah.
-
Penggunaan Ulang: ADT dapat digunakan kembali dalam berbagai konteks tanpa perlu mengubah implementasi di setiap tempat. Kita hanya perlu mendeklarasikan dan menggunakan operasi yang tersedia pada ADT.
ADT memungkinkan kita untuk mengabstraksikan data dan operasi yang dilakukan pada data tersebut. Dalam C++, struct adalah salah satu cara yang efektif untuk mengimplementasikan ADT, karena ia memungkinkan kita untuk mengelompokkan beberapa variabel di bawah satu nama dan mengoperasikan data tersebut melalui fungsi-fungsi yang disediakan. Dengan menggunakan ADT, kita dapat menciptakan kode yang lebih modular, dapat digunakan ulang, dan lebih mudah dipelihara.
- Chapter 01: Perbedaan Bahasa C dan CPP, Alasan Menggunakan CPP
- Chapter 02: Tipe Data, Variabel, dan Operator
- Chapter 03: Kontrol Aliran Program: If, Else, Switch
- Chapter 04: Perulangan: For, While, Do‐While
- Chapter 05: Fungsi dan Rekursi
- Chapter 06: Array dan String
- Chapter 07: Pointer dan Memori Dinamis
- Chapter 08: Struktur Data ‐ struct dan enum
- Chapter 09: File Handling
- Chapter 10: Pemrograman Berorientasi Objek (OOP): Kelas dan Objek
- Chapter 11: Pewarisan dan Polimorfisme
- Chapter 12: Penanganan Kesalahan (Exception Handling)
- Chapter 13: Abstract Data Type (ADT)
- Chapter 14: Header File