1

Pertemuan 5Abstract Data Type (ADT)

Matakuliah : T0026/Struktur Data

Tahun : 2005

Versi : 1/1

2

Learning Outcomes

Pada akhir pertemuan ini, diharapkan mahasiswa

akan mampu :

• Mahasiswa dapat merumuskan Abstrak data type sederhana

3

Outline Materi

• Built-in data type

• Pengertian ADT

• Key-word pembentuk ADT

• Manfaat ADT

• Contoh program ADT

4

Tipe Data Abstrak (TDA)

• Spesifikasi obyek dan operasi terpisah dari representasi obyek dan implementasi operasi

• Bahasa C : tipe data native (int, float dll)

• Bahasa C : TDA direpresentasikan dgn tipe data native (array, struct, LL dll)

• C++ : class

5

Contoh TDA

Natural_Number

• Spesifikasi obyek : integer dari 0 – INT_MAX

• Spesifikasi operasi : Zero(), Is_Zero(x), Equal(x,y), Add(x,y), Substract (x,y), successor(x)

• Implementasi ?

6

Macam fungsi

• Creator / constructor, mis. Zero()

• Transformer, mis. add(x,y), substract(x,y),

successor(x)

• Reporter, mis.Is_Zero(x), Equal(x,y)

7

TDA Polinomial

• Contoh polinomial : A(x) = 3x2 + 2x + 4

• Bentuk umum polinomial :

A(x) = a0 x0 + a1 x1 + a2 x2 + …

=

• Operasi :

add, subtract, multiply dll.

i

ii xa

8

TDA Ordered List

• Menggunakan array untuk implementasi

• Contoh ordered list :– Nama hari = {minggu, senin, selasa, rabu, …}– Nilai kartu = {As, 2, 3, …, 9, 10, J, Q, K}– Operasi :

• Panjang list Insert nilai di indeks i &• Baca elemen list geser elemen• Ambil nilai elemen list Hapus elemen i &• Ubah nilai elemen list geser elemen

9

Representasi :

struct {

int degree;

float coef[MAX_DEGREE];

} polynomial;