Tipe Data Abstrak ( ADT), seperti namanya, adalah pemahaman abstrak tentang struktur data. Sebuah ADT didefinisikan melalui perilaku dan karakteristiknya, khususnya dalam hal data apa yang dapat disimpan ke dalamnya, operasi yang dapat dilakukan pada data ini, dan perilaku operasi ini. Misalnya, tumpukan dan antrian dapat diimplementasikan secara internal menggunakan daftar tertaut yang terdiri dari node atau larik. Namun, fungsi utama tumpukan adalah menjadi struktur data masuk terakhir, keluar pertama (LIFO) dan fungsi utama antrian adalah menjadi struktur data masuk pertama keluar pertama (FIFO). Perilaku, dari sudut pandang pengguna, tetap utuh, terlepas dari implementasi internal baik menggunakan daftar tertaut atau larik. Jika pengguna berinteraksi dengan tumpukan, pengguna hanya akan khawatir tentang mendorong data ke tumpukan atau mengeluarkan data dari tumpukan. Pengguna tidak perlu memiliki pengetahuan tentang cara kerja tumpukan itu secara internal.

See also  PUKULAN BESAR BAGI APPLE: MAHKAMAH AGUNG AS MENOLAK BANDING ATAS PEMBELIAN DALAM APLIKASI

Berbeda dengan struktur data, yang spesifik dan implementasi rinci yang berurusan dengan bagaimana struktur data melakukan tugasnya, ADT berfokus pada apa yang dilakukannya dan bukan bagaimana melakukan tugasnya. Singkatnya, ADT mendefinisikan apa yang harus dilakukan oleh konstruksi data tertentu dan struktur data adalah implementasi konkret dari konstruksi tersebut.

Analogi untuk menjelaskan Tipe Data Abstrak dalam hal pengembangan web adalah CRUD (disingkat sebagai buat, baca, perbarui, dan hapus) API. Pengguna API CRUD apa pun harus mengetahui metode permintaan apa (GET, POST, PUT/PATCH, atau DELETE) yang harus mereka kirim, dan jika mereka mengikuti aturan API, server API akan mengirim data kembali.

Tipe Data Abstrak

bangsaslot

Pengguna tidak perlu khawatir tentang cara kerja internal server API. Mereka hanya perlu mengetahui aturan interaksi dan perilaku CRUD API. Dalam hal ini, CRUD API berfungsi sebagai ADT dari perspektif pengguna .

See also  CARA BERMAIN TOGEL COLOK BEBAS AGAR MENANG

Tidak ada aturan khusus yang memaksa penerapan metode dan operasi tertentu dalam ADT tertentu. Ini diputuskan berdasarkan persyaratan dalam skenario kasus penggunaan dan pada akhirnya oleh pilihan desain.

Mengapa menggunakan Tipe Data Abstrak ?


Ada 3 keuntungan umum menggunakan ADT, tercantum sebagai berikut:

Enkapsulasi
Sebuah ADT akan menyediakan metode dan properti tertentu. Dan pengetahuan tentang metode dan properti ini adalah semua yang dibutuhkan pengguna untuk berhasil mengoperasikan ADT.

Kompartemenisasi
Kode yang menggunakan Tipe Data Abstrak tidak perlu diubah meskipun cara kerja internal ADT telah diubah. Perubahan dalam ADT diisolasi dan dikotak-kotakkan.

Kemampuan beradaptasi
Program dunia nyata terus berkembang dengan persyaratan yang terus berubah dan kendala baru. ADT yang diimplementasikan secara berbeda, dengan semua properti dan metode yang sama, dapat digunakan secara bergantian. Misalnya, pertimbangkan daftar tertaut yang dibuat menggunakan larik yang berisi nama pasien di rumah sakit. Nanti diputuskan untuk memasukkan semua informasi tentang pasien dalam daftar tertaut. Kemudian, daftar tertaut yang diimplementasikan menggunakan node berbasis kelas dengan semua bidang yang diperlukan akan berfungsi sebagai pengganti yang jauh lebih baik dibandingkan dengan daftar tertaut yang hanya menggunakan array. Oleh karena itu, ADT dapat beradaptasi dengan situasi penggunaannya.

See also  BEBERAPA TRIK JUDI TOGEL AGAR MENANG

Operasi umum yang didukung oleh ADT
ADT mendukung operasi berikut:

Traversing , yang memungkinkan setiap elemen dalam ADT diakses satu kali untuk diproses.
Searching , yang memungkinkan pengguna untuk mencari elemen tertentu di ADT.
Inserting , yang memungkinkan pengguna untuk memasukkan elemen pada indeks/ruang tertentu di ADT.
Menghapus , yang memungkinkan pengguna untuk menghapus elemen tertentu atau menghapus elemen di lokasi tertentu.
Sorting , yang memungkinkan elemen diurutkan dalam urutan naik atau turun, tergantung pada preferensi.

By Admin