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 Linier SD yang hubungan antara elemen datanya dinyatakan dengan lokasi memori yg berurutan atau dengan pointer (ex) Non Linier SD 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)
Traversing Binary Tree Preorder Inorder Postorder
PANJANG LINTASAN & ALGORITMA HUFFMAN’S Menghitung Panjang lintasan (P) 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) 14 9 5 4 2 3
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 Queue No 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