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