TIPE DATA

ABSTRAK
Lola Oktavia, S.S.T, M.T.I
PEMROGRAMAN MAHIR
 Pengertian Struktur Data
O Dalam ilmu komputer, Struktur data adalah cara
penyimpanan, pengorganisasian, dan pengaturan data di
dalam media penyimpanan komputer sehingga data
tersebut dapat digunakan secara efisien.
O Dalam teknik pemrograman, Struktur data berarti
tata letak data yang berisi kolom-kolom data,baik itu
kolom yang tampak oleh pengguna (user) ataupun
kolom yang hanya digunakan untuk keperluan
pemrograman yang tidak tampak oleh pengguna.
 Klasifikasi Data
1. Tipe Data Sederhana, yang terdiri dari:

- Data Sederhana Tunggal, misalnya Integer, Real, Boolean, dan

Karakter.
- Data Sederhana Majemuk, misalnya String.

2. Struktur Data

- Struktur Data Sederhana, misalnya Array dan Record.

- Struktur Data majemuk, terdiri dari:
- Linier, misalnya: Stack, Queue, dan Linier Linked List.
- Nonlinier, misalnya Binary Tree, Binary Search Tree, Graph, dll.
 Tipe Data
O Tipe data dapat dikaji dari sisi kelas maupun level abstraksinya.
O Terdapat dua kelas tipe data kalau kita lihat dari kompleksitasnya, yaitu :
a. Tipe data atomik
Tipe data yg dipandang sebagai satu kesatuan tunggal dan tidak dapat
dipecah-pecah lagi (non decomposible entity).

Contoh : Integer, Char, float/real.

b. Tipe data berstruktur

Tipe data yang dipandang sebagai satu kesatuan tunggal dan dapat
dipecah-pecah lagi (decomposible entity).

Contoh : Array, Structure, dll.

 Tipe Data
Sedangkan atas level abstraksinya, tipe data dapat dikelompokkan ke dalam
tiga level (Daniel, 8), yaitu :
a. Tipe data abstrak
Tipe data yang merupakan hasil imajinasi kita dengan
memberikan beberapa batasan domain maupun
operasinya.
Contoh : usia, daftar nilai.
b. Tipe data virtual
Tipe data yang ada/dikenal oleh bahasa pemrograman.
Contoh : integer, array of integer.
c. Tipe data fisikal
Tipe data yang nyata dalam main processor.
 Pengertian Tipe Data Abstrak
O Tipe data abstrak (TDA), dalam bahasa inggris disebut
dengan Abstract Data Type (ADT) adalah sebuah model
matematika yang merujuk pada sejumlah bentuk struktur data
yang mempunyai kegunaan maupun prilaku yang sama, atau
juga suatu tipe data dari sebuah bahasa pemrograman yang
memiliki sematik yang sama
O Tipe data abstrak juga dikenal dengan tipe data bentukan.
O Tipe data abstrak didefinisikan melalui operasi matematis
tertentu sehingga membutuhkan penggunaan tipe data tersebut
meski dengan resiko kompleksitas yang lebih tinggi atas operasi
tersebut.
 Pengertian Tipe Data Abstrak
O ADT adalah koleksi data dan operasi yang dapat
digunakan untuk memanipulasi data tersebut

Contoh dari tipe data abstrak adalah Stack, Queue dan

List.
 Tipe Data Abstrak
Abstraksi tipe data ditentukan oleh pengguna (user) dan
harus memenuhi 2 syarat sebagai berikut :
O Perwakilan objek dari type tersembunyi dari unit program
yang menggunakan objek ini, maka operasi yang bisa
dilakukan yaitu operasi yang diberikan dalam definisi type
tersebut.
O Deklarasi type dan protocol operasi pada objek dari type,
dikumpulkan dalam suatu unit syntax. Program unit
lainnya dapat menciptakan variabel dari type yang sudah
di define oleh pengguna (user).
 Konstruksi Enkapsulasi
2 hal terpenting yang diperlukan oleh program yang besar :
O Sebuah cara untuk mengorganisir / merapikan selain dari
hanya pembagian sederhana menjadi subprogram lebih
kecil.
O Sebuah cara untuk mengkompile per bagian
 Tipe Data Abstrak
a. Tipe jadi (built-in): boolean, integer, real, array, dll
b. Tipe buatan (user-defined): stack, queue, tree, dll
▪ ADT Built-in:
▪ Boolean
▪ Nilai: true dan false
▪ Operasi: and, or, not, xor, dll

▪ Integer
▪ Nilai: Semua bilangan
▪ Operasi: tambah, kurang, kali, bagi, dll
 Tipe Data Abstrak
▪ ADT buatan (user-defined) :

▪ Stack (tumpukan)
▪ Nilai : elemen dalam stack
▪ Operasi: create, destroy, push, pop
▪ Queue (antrian)
▪ Nilai: elemen dalam Queue
▪ Operasi: create, destroy, enqueue, dequeue, dll
 Tipe Data Abstrak
▪ Tree (pohon)
▪ Nilai: elemen dalam pohon
▪ Operasi: insert, delete, find, traverse
TUJUAN ADT
TUJUAN ADT
Terima Kasih