Dasar Struktur Data Pengertian Struktur data Model logika

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)

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 Queue No Nama 1 Sifa 2 Dika 3 Hendra 4 Anya 5 Budi 6 Andan 7 Adrian No 1 2 3 Nama Sifa Dika Hendra Anya 4 5 6 7 Budi Andan Adrian

Contoh SD Non Linier • Tree dan Graph