Abstract Data Type (ADT) Dalam Bahasa C#

ABSTRACT DATA TYPE (ADT)

Tipe data abstrak (TDA) atau lebih dikenal dalam bahasa Inggris sebagai Abstract data type (ADT) merupakan model matematika yang merujuk pada sejumlah bentuk struktur data yang memiliki kegunaan atau perilaku yang serupa atau suatu tipe data dari suatu bahasa pemrograman yang memiliki sematik yang serupa. ADT berdefinisi Type dan sekumpulan Primitif (operasi dasar) terhadap Type tersebut. TYPE diterjemahkan menjadi type terdefini dalam bahasa yang bersangkutan. PRIMITIF dalam konteks prosedural diterjemahkan menjadi fungsi dan prosedur.

Pengelompokkan Primitif :

  • Konstruktor/Kreator, pembentuk nilai Type. Biasanya namanya diawali dengan Make.
  • Selektor, untuk mengakses komponen type, biasanya namanya diawali dengan Get.
  • Prosedur pengubah nilai komponen, biasanya namanya diawali dengan Set
  • Validator komponen type, dipakai untuk mentest apakah dapat membentuk type sesuai dengan batasan
  • Destruktor/Dealokator, untuk menghancurkan nilai objek (sekaligus memori penyimpanannya)
  • Baca/Tulis, untuk interface dengan input/output device
  • Operator relational terhadap type tersebut untuk mendefinisikan lebih besar, lebih kecil, sama dengan, dsb
  • Aritmatika terhadap type tsb, karena biasanya aritmarika dalam bahasa perograman hanya terdefinisi untuk bilangan numerik
  • Konversi dari type tersebut ke type dasar dan sebaliknya

ADT biasanya di implementasikan menjadi dua buah modul, yaitu :

  • Definisi/Spesifiksi Type dan Primitif
  • Body/Realisasi dari primitif, berupa kode program dalam bahasa yang bersangkutan.

Tipe data abstrak umumnya didefinisikan tidak secara langsung, melainkan hanya melalui operasi matematis tertentu sehingga membutuhkan penggunaan tipe data tersebut meski dengan resiko kompleksitas yang lebih tinggi atas operasi tersebut.

Tabel Realisasi ADT Dalam Beberapa Bahasa

BAHASA SPESIFIKASI BODY
Pascal Satu unit interface Implementation
C File header dengan ektensi .h File kode dengan ektensi .c
Ada Paket dengan ektensi .ads Paket body dengan ektensi .adb

Definisi ADT dapat mengandung ADT lain, contoh :

  • ADT WAKTU yang terdiri dari ADT JAM dan ADT DATE
  • ADT GARIS yang terdiri dari dua buah POINT
  • ADT SEGI4 yang terdiri dari pasangan dua buah POINT (TOPLEFT dan BOTTOMRIGHT)

Pada dasarnya sebuah program utuh terdiri dari file-file sebagai berikut :

  1. File Header, dengan nama xxx.h. untuk setiap type dan primitifnya, ada sebuah file xxx.h. Dalam ADT JAM, DATE dan mesin KATA maka ada 3 buah file header yaitu Jam.h, DATE.h dan KATA.h
  2. File yang berisi BODY dari file header yang bersangkutan : xxx.c. File ini disebut sebagai file realisasi dari prototype yang didefinisikan pada xxx.h. akan ada sebuah xxx.c untuk setiap xxx.h.
  3. File yang berisi main program (prosedur/ fungsi lain hanya dibutuhkan oleh main), misalnya dengan nama main.c

Tabel Program Dalam Beberapa File

File Deskripsi Isi
Jam.h Type dan prototype Jam
Jam.c Realisasi (body) dari jam.h
Mjam.c Main program untuk mentest beberapa fungsi/ prosedur pada jam.c

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s