STRUKTUR DATA

Definisi
• Struktur data adalah cara penyimpanan,
penyusunan dan pengaturan data di dalam
media penyimpanan komputer sehingga data
tersebut dapat digunakan secara efisien.
(id.wikipedia.org/wiki/Struktur_data)

• Struktur data atau data struktur berfungsi Untuk

menyimpan data dalam bentuk yang efisien,
Untuk memudahkan pembacaan data,
Membantu kinerja algoritma.
 Apa yang dipelajari ???
• Sorting = mengurutkan sejumlah data
berdasar kunci tertentuà array,array
record
• Searching (pencarian)->array+record
• Struktur tumpukan (stack)-> array+record
• Struktur antrian (queue) àarray+record
• Pointer
• Array dinamis (linked list)
 Yang harus dikuasai
• Array
• Array record
• Loop (perulangan)
• Kondisi (if)
• Logika (true/false)
• pointer
STRUKTUR DATA

BAB I
Pendahuluan
Pengertian Struktur Data
 Tipe Data

ORDINAL, meliputi integer,

shortint, longint, char,
boolean, byte,word, subrange
dan enumerated
TIPE SEDERHANA
REAL, meliputi single,
real, double, extended
dan comp
TIPE DATA TIPE STRING

TIPE TERSRUKTUR, meliputi ARRAY,

RECORD, SET DAN FILE

TIPE POINTER
 TIPE DATA SEDERHANA
TIPE ORDINAL
TIPE JANGKAUAN UKURAN
Shortint -128 … 127 8 bit
Integer -32768 … 32767 16 bit
Longint -2147483648 … 2147483647 32 bit
Byte 0 … 255 8 bit
word 0 … 65535 16 b
 TIPE BILANGAN REAL
Tipe Jangkauan Digit Ukuran
Penti
ng
Real 2.9*10-39…1.7*1038 11-12 6 byte
Single 1.5*10-45…3.4*1038 7-8 4 byte
Double 5.0*10-324…1.7*10308 17-18 8 byte
Extended 3.4*10-4932… 19-20 10
1.1*104932 byte
Comp -263+1…263-1 19-20 8 byte
 TIPE DATA SEDERHANA
• Tipe Char : menyimpan satu karakter
• Tipe boolean: menyimpan data true dan
false
• Subrange : data dalam range/jangkauan
• Enumerated: data disebutkan satu per
satu
 TIPE STRING
• TIPE STRING menyimpan data string
(deretan karakter). Panjangnya 255
karakter.
• Contoh: var nama: string;
 TIPE ARRAY
• Adalah tipe terstruktur yang mempunyai
komponen dalam jumlah yang tetap dan
setiap komponen mempunyai tipe yang
sama.

• Ada 2 jenis: Array berdimensi satu dan

array berdimensi dua
 ARRAY DIMENSI SATU
Sintaks :
type pengenaltipe = array[tipe_index] of tipe_data
Var namavar:pengenaltipe;
Keterangan :
Pengenal adalah nama tipe data
Tipe_index adalah tipe data untuk nomor index serta
menentukan banyaknya
Komponen larik tersebut. Tipe adalah tipe data
komponen
 ARRAY
• Contoh:
type larik=array [1..100] of real;
var nilai: larik;
 ARRAY DIMENSI DUA
• Adalah array yang berupa tabel, sehingga
posisi data berada pada baris dan kolom
• Syntax:
type namatipe= ARRAY [1..baris, 1..kolom] of tipe data
Contoh:
Type matrix= ARRAY [1..5, 1..7] of integer;
var A,B, C: matrix;
 TIPE RECORD
• Sama dengan larik hanya saja pada rekaman setiap elemen bisa
mempunyai tipe data yang berbeda satu sama lain.
• Sintaks:
• Type pengenal = record
Field1 : tipe1;
Field2 : tipe2;
.
Fieldn : tipen;
End;
Keterangan :
• pengenal adalah pengenal yang menunjukkan tipe data yang akan
Dideklarasikan
• field1,fieldn adalah nama variabel yang akan digunakan
• tipe1,tipen adalah sembarang tipe data yang telah dideklarasikan
sebelumnya
 RECORD
• CONTOH:
Type rekam= RECORD
nim: string[10];nama:string[20];
ip:real;
End;
larikrek= ARRAY [1..100] of rekam;
Var: mhs:larikrek;
 RECORD
• Kebanyakan pemakain record berupa
larik, yaitu untuk pemakaian dalam jumlah
besar.
• Pada pendeklarasian record
memungkinkan suatu variabel mempunyai
banyak tipe
 TIPE DATA HIMPUNAN
• Adalah kumpulan obyek yang mempunyai tipe data yang
sama dan urutan penulisannya tidak diperhatikan.
Perbedaan dengan larik pada himpunan selalu
dioperasikan secara keseluruhan sebagai satu kesatuan.
• Sintaks :
• type pengenal = set of tipe_data ;
• Keterangan :
• pengenal adalah nama perubah/pengenal yang akan
dinyatakan sebagai tipe himpunan
• tipe_data adalah tipe data dari anggota himpunan ,
harus bertipe ordinal
 TIPE DATA FILE
• File adalah kumpulan dari record.
• File digunakan agar data yang telah terkumpul dapat
disimpan ke dalam disk sehingga pemeliharaan data
menjadi lebih mudah.
• Pemeliharaan data terdiri dari tambah data, lihat data,
koreksi data, hapus data, dan cetak data.
• Program Pascal menyediakan 3 jenis file :
• file bertipe
• file teks
• file tak bertipe
 Tugas
(Gunakan Tipe Data yang tepat)
1. Buat program untuk menampilkan
bilangan yang diinput, apakah bil tersebut
positif genap,positif ganjil, negatif genap
atau negatif ganjil

2. Buat program untuk menghitung volume

kubus dan silinder
o Volume kubus=jari*jari*jari
o Volume silinder = 4/3*(phi*jari*jari)*t
 RANCANGAN PERTEMUAN
• Pertemuan ke 1 : introduction
• Pertemuan ke 2 : Tipe Data, Definisi, dan
Operasi Data
• Pertemuan ke 3 : Array
• Pertemuan ke 4 : Record
• Pertemuan ke 5 : Pointer dan Linked List
• Pertemuan ke 6 : Stack
• Pertemuan ke 7 : Queue
• Pertemuan ke 8 : UTS
• Pertemuan ke 9 : List dan Tree
• Pertemuan ke 10 : Struktur AVL, Heap dan
B-tree
• Pertemuan ke 11: Sorting
• Pertemuan ke 12 : Searching
• Pertemuan ke 13 : Hashing
• Pertemuan ke 14 : Graph
• Pertemuan ke 15 : UAS