Materi Struktur Data

PENGERTIAN 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

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

Struktur data majemuk, yang terdiri dari

Linier : Stack, Queue, serta List dan Multilist
Non Linier : Pohon Biner dan Graph
Pemakaian struktur data yang tepat
di
dalam proses pemrograman
akan
menghasilkan algoritma
yang lebih jelas
dan tepat, sehingga
menjadikan program
secarakeseluruhan lebih efisien dan
sederhana.

truktur data yang standaryang biasanya

digunakan dibidang informatika adalah :
1. List linier (Linked List) dan variasinya
2. Multilist
3. Stack (Tumpukan)
4. Queue (Antrian)
5. Tree ( Pohon )
6.Graph ( Gra

REVIEW RECORD (REKAMAN)

Disusun oleh satu atau lebih field. Tiap field
menyimpan data dari tipe dasar tertentu atau dari
tipe bentukan lain yang sudah didefinisikan
sebelumnya.
Nama rekaman ditentukan oleh pemrogram.
Rekaman disebut juga tipe terstruktur.
Contoh :
1. typeTitik : record<x : real, y : real>
jika P dideklarasikan sebagai Titik maka
mengacu field pada P adalah P.x dan P.y

2. Didefinisikan tipe terstruktur yang mewakili Jam

yang dinyatakan sebagai jam (hh), menit (mm)
dan detik (ss), maka cara menulis type Jam
adalah :
typeJAM : record
<hh : integer, {023}
mm : integer, {059}
ss : integer {059}
>
Jika J adalah peubah (variabel) bertipe Jam
maka cara mengacu tiap field adalah J.hh, J.mm dan
J.ss

REVIEW ARRAY (LARIK)

1. Pendahuluan
a. Larik adalah struktur data statik yang
menyimpan sekumpulan elemen yang bertipe
sama.
b. Setiap elemen diakses langsung melalui
indeksnya.
c. Indeks larik harus tipe data yang menyatakan
keterurutan misalnya integer atau karakter.

c. banyaknya elemen larik harus sudah

diketahui
sebelum program dieksekusi.
d.Tipe elemen larik dapat berupa tipe
sederhana,
tipe terstruktur atau tipe larik lain.
d.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

3. Mendefinisikan ukuran maksimum

elemen larik sebagai konstanta
Contoh :
Const Nmaks = 100
typeLarikint : array[1..Nmaks] ofinteger
P
: LarikInt