SDATA Pertemuan ke - 5

Abstract  Data  Type  (ADT)  adalah  definisi  TYPE  dan  sekumpulan PRIMITIF  (operasi  dasar) terhadap TYPE tersebut. Definisi TYPE dari sebuah ADT dapat mengandung sebuah definisi ADT lain.Abstract data type (ADT) dapat didefinisikan sebagai berikut:

1. Tipe penyimpanan data secara berkelompok yang mampu membungkus berbagai tipe data baik homogen maupun heterogen
2. Spesifikasi dari sekumpulan data termasuk operasi yang dapat dilakukan pada data tersebut
3. Sekumpulan data dan operasi terhadap data tersebut yang definisi-nya tidak bergantung pada implementasi tertentu.

ADT adalah tipe data yang dibuat oleh programmer sendiri yang memiliki suatu nama tertentu. ADT dapat berupa tipe data dasar namun diberi nama baru atau berupa kumpulan tipe data berbeda yang diberi nama baru. Untuk pembuatan ADT digunakan keyword typedef.

ADT dasar terdiri atas dua tipe:

1. ADT homogen

Mampu menampung tipe data dasar yang homogen dengan pola list berindex 

[A] [B] [C] [D]

Indeks 1 2 3 4

Dalam hal ini disebut sebagai Array.

Type

ADT : Array [1..jumlah_index] of type data;

2. ADT heterogen

Mampu menampung tipe data dasar yang heterogen dengan pola record

Dalam hal ini disebut sebagai Record.