Download - Dasar Struktur Data
Dasar Struktur Data
Pengertian Struktur data
• Model logika atau matematiks dari organisasi data tertentu
• SD adlh cara menyimpan/merepresentasikan data di dalam komputer agar bisa dipakai secara efisien
• SD adlh cara menyediakan tempat yang baik dan tersusun secara terstruktur agar data yang disimpan dapat dibaca dengan lebih mudah
Jenis Struktur Data
• LinierSD yang hubungan antara elemen datanya
dinyatakan dengan lokasi memori yg berurutan atau dengan pointer (ex)
• Non LinierSD yang hubungan antara elemen datanya
dinyatakan dalam hubungan bertingkat atau tersusun dari simpul ke sisi (ex)
Operasi Struktur Data
• Traversing : Proses Mengunjungi record atau item• Searching : Proses mencari lokasi record atau item
tertentu• Inserting : menambah record baru• Deleting : menghapus record dari struktur• Sorting : menyusun record dalam urutan tertentu• Mergining : menggabungkan dua file terurut menjadi
satu file terurut• Updateing : mengganti item di record dengan data
baru
Array
• Array 1 Dimensi• Penyajian Array dalam memori• Pengurutan Array • Binary Search• Array 2 Dimensi• Array 3 Dimensi
List Berkait
•Menambah Simpul List Berkait•Menghapus Simpul List
Berkait
Two Way List
• Menambah (Insert) Simpul Two Way List• Menghapus (Delete) Simpul Two
Way List
Stack & Queue
• Stack -> Konsep Utama LAST IN FIRST OUT (LIFO)• Queue -> Konsep Utama
FIRST IN FIRST OUT (FIFO)
TREE
• Traversing Binary Tree Preorder Inorder Postorder
PANJANG LINTASAN & ALGORITMA HUFFMAN’S
• Menghitung Panjang lintasan (P)
14
9 5
5 4 2 3
Note : Mengetahui jumlah simpul luar (NE) Mengetahui jumlah simpul dalam (NI) Mengetahui panjang lintasan simpul
luar (LE) mengetahui panjang lintasan simpul
dalam (LI) Mengetahui banyaknya simpul dalam
(N)
GRAPH
• Menghitung Lintasan Terpendek• Tersusun dari Kumpulan Simpul (Vertex) dan
sisi (Edge)• Terminologi :
Sisi ganda Loop Multigraph
Contoh SD Linier
• Array, Record, List Berkait, Stack dan QueueNo Nama
1 Sifa
2 Dika
3 Hendra
4 Anya
5 Budi
6 Andan
7 Adrian
No 1 2 3 4 5 6 7
Nama Sifa Dika Hendra Anya Budi Andan Adrian
Contoh SD Non Linier• Tree dan Graph