Struktur Data

Bambang Irawan
 Definisi Struktur data

 Struktur data adalah cara menyimpan atau

merepresentasikan data di dalam komputer
agar bisa dipakai secara efisien Sedangkan data
adalah representasi dari fakta dunia nyata.
 Fakta atau keterangan tentang kenyataan yang
disimpan, direkam atau direpresentasikan
dalam bentuk tulisan, suara, gambar, sinyal
atau simbol
Sedangkan data adalah representasi dari fakta
dunia nyata.

Fakta atau keterangan tentang kenyataan yang

disimpan, direkam atau direpresentasikan
dalam bentuk tulisan, suara, gambar, sinyal
atau simbol
 Sumber
1. Rinaldi Munir. 2003. Algoritma dan
Pemrograman II. Bandung : Penerbit
Informatika
2. Bambang Wahyudi. 2004. Struktur Data dan
Algoritma. Yogyakarta : Andi Offset
3. Dwi Sanjaya. 2001. Bertualang dengan
Struktur Data di Planet Pascal. Yogyakarta
: JJ Learning
4. P. Insap Santoso.1997. Struktur Data dengan
Turbo Pascal. Yogyakarta : Andi Offset
Secara garis besar type data dapat dikategorikan menjadi :

1. Type data sederhana

a. Type data sederhana tunggal, misalnya
Integer, real, boolean dan karakter
b. Type data sederhana majemuk, misalnya
String
 
2. Struktur Data, meliputi
a. Struktur data sederhana, misalnya array dan record
b. Struktur data majemuk, yang terdiri dari
Linier : Stack, Queue, serta List dan Multilist
Non Linier : Pohon Biner dan Graph
 
 Program
Perangkat lunak diimplementasikan dalam
bentuk program.
Program =
Algoritma + Struktur Data
 Mengapa perlu SD
 Mengenal bentuk organisasi penyimpanan
data dan pengoperasiannya.
 Menentukan kualitas informasi : akurat, tepat
pada waktunya dan relevan. Informasi dapat
dikatakan bernilai bila manfaatnya lebih
efektif dibandingkan dengan biaya
mendapatkannya.
 Mengurangi duplikasi data (data redudancy)
 Hubungan data dapat ditingkatkan (data
relatability)
 Mengurangi pemborosan tempat simpanan
luar
 Struktur Data …..

Operasi
Tempat
terhadap
Penyimpanan data
Data
• Traversal (Traversing) : mengunjungi
setiap elemen SD
• Pencarian (Searching) : menemukan
elemen/lokasi pada SD
• Penyisipan (Inserting) : menambah
elemen baru pada SD
• Penghapusan (Deleting) :
menghapus elemen dari SD
TIPE DATA DASAR
 Contoh Struktur Data …..
 Struktur Data Statis – array/larik , rekord,
himpunan.
 Struktur Data Dinamis - list/senarai, queue
/antrian /giliran, tumpukan /stack
/timbunan, pohon, graf.
 ARRAY (LARIK)
Pendahuluan
 Larik adalah struktur data statik yang
menyimpan sekumpulan elemen yang bertipe
sama.
 Setiap elemen diakses langsung melalui
indeksnya.
 Indeks larik harus tipe data yang menyatakan
keterurutan misalnya integer atau k
 Banyaknya elemen larik harus sudah diketahui
sebelum program dieksekusi.
 Tipe elemen larik dapat berupa tipe sederhana,
tipe terstruktur atau tipe larik lain.
 Nama lain array adalah Larik, tabel atau vektor
Cara Pendefinisian Array
1. Sebagai Peubah
Contoh :
L : array[1..50] of integer
NamaMhs : array[‘a’..’j’] of string

2. Sebagai tipe baru

Contoh :
type LarikInt : array[1..100] of integer
P : LarikInt
Cara Mengacu Elemen Larik

 Elemen larik diacu melalui indeksnya.

Nilai indek harus terdefinisi.

 Contoh cara mengacu elemen larik adalah :

L[4] {mengacu elemen keempat dari larik L }
NamaMhs[‘b’] {mengacu elemen kedua dari larik
NamaMhs}
P[k] {mengacu elemen ke-k dari larik P, asalkan nilai k
sudah terdefinisi
 Contoh Struktur Data …..

Array A satu dimensi :

8 indeks (1 s/d 8) dan data 1, 7, 18 dst.

1 7 18 03 69 24 08 70

1 2 3 4 5 6 7 8
 Contoh Struktur Data

A r ra y B dua di me ns i (ma tr ik s ) :
- j uml a h ba ri s 2 , k ol om 3
- d a ta 1 8 , 0 3 , 6 9 , 2 4 , 08 , 7 0 .

1 2 3

1 18 03 69

2 24 08 70
List Berkait / Senarai
Tu m pu k a n de ng a n t ig a da ta
( 1 8 , 0 3 , da n 6 9 y a ng m e r upa k a n
po s is i t e ra k hir / TO P )

69 << TO P

03

18
Poh on d engan akar A

B C D

E F
Gr af den gan simp ul X,
Y, T dan S
7
3
X Y
6

2
1

T S
4
5
Contoh Operasi terhadap data
Array A satu dimensi :
8 indeks (1 s/d 8) dan data 1, 7, 18 dst.

1 7 18 03 69 24 08 70

1 2 3 4 5 6 7 8

1. Insert data pada array ke-1

2. Cari data 18 ada dimana ?
3. Telusuri semua data
4. Hapus data ke-6