ADT adalah definisi type dan sekumpulan operasi dasar terhadap type tersebut. Type diterjemahkan menjadi type terdefinisi dalam bahasa pemrograman yang bersangkutan, misalnya menjadi record dalam Pascal. Operasi dasar dalam konteks pemrograman prosedural, diterjemahkan menjadi fungsi dan prosedur.
Operasi dasar dikelompokkan menjadi:
- Konstruktor/Kreator, pembentuk nilai type.
- Selektor, untuk mengakses komponen type. Biasanya namanya diawali dengan Get.
- Prosedur Pengubah nilai komponen
- Validator komponen type, yang dipakai untuk mengetes apakah dapat membentuk type sesuai batasan.
- Destruktor/Dealokator, yaitu untuk menghancurkan nilai objek, sekaligus memori penyimpannya.
- Baca/tulis, untuk interface dengan input/output device.
- Operator Relasional terhadap type tersebut untuk mendefinisikan lebih besar, lebih kecil, sama dengan dan sebagainya.
- Aritmatika terhadap type tersebut, dalam pemrograman biasanya hanya terdefinisi untuk bilangan numerik.
- Konversi dari type tersebut ke type dasar dan sebaliknya.
ADT biasanya diimplementasi menjadi dua buah modul, yaitu:
- Definisi/spesifikasi type dan operasi dasar. Terdiri dari:
- Spesifikasi type sesuai dengan bahasa yang dipakai.
- Spesifikasi dari primitif sesuai dengan kaidah dalam konteks prosedural, yaitu:
- Fungsi : nama, domain, range, dan pre kondisi jika ada.
- Prosedur : Keadaan Awal, Keadaan Akhir dan proses yang dilakukan.
- Body/realisasi dari primitif, berupa kode program dalam bahasa yang bersangkutan. Realisasi fungsi dan prosedur harus sedapat mungkin memanfaatkan Selektor dan Konstruktor.
Prosedure
Prosedure merupakan program terpisah dalam blok sendiri yang berfungsi sebagai sub program. Diawali dengan kata “procedure” dalam deklarasi prosedur. Prosedur dipanggil dan digunakan dengan cara menyebutkan judul prosedurnya.
Prosedur banyak digunakan pada program terstruktur karena:
- Merupakan penerapan konsep program modular, yaitu memecah-mecah program yang rumit menjadi program-program bagian yang lebih sederhana dalam bentuk prosedur-prosedur.
- Menghemat listing program, karena untuk program yang berulang-ulang cukup ditulis satu kali dan dapat dipanggil sewaktu-waktu.
Parameter dalam prosedur
Nilai di dalam suatu program pascal sifatnya adalah lokal, artinya hanya dapat digunakan pada modul atau unit program yang bersangkutan saja, tidak dapat digunakan pada modul atau unit program yang lainnya.
Prosedur yang memanggil prosedur yang lain.
Di dalam suatu prosedur dapat memanggil prosedur yang lainnya.
Prosedur tersarang
Prosedur tersarang merupakan prosedur yang berada di dalam prosedur yang lainnya.
Prosedur memanggil dirinya sendiri
Prosedur memanggil dirinya sendiri merupaka suatu prosedur yang memanggil atau menggunakan prosedur itu juga. Proses dari suatu program bagian yang memanggil dirinya sendiri dikenal dengan istilah recursion. Kelemahan recursion adalah banyak menggunakan memori ketika dijalankan.
Latihan Praktikum
Download source code di bawah ini kemudian implementasikan menggunakan software TPW
file latihan praktikum
Soal Ujian Akhir Semester
file soal ujian akhir semester dapat diunduh melalui link di bawah ini
Soal UAS Struktur Data
