Tim struktur data IF UNIKOM

Slides:



Advertisements
Presentasi serupa
STRUKTUR DATA (7) single linked list circular
Advertisements

STRUKTUR DATA (8.1) double linked list non circular
Senarai Berantai Dua Arah
Senarai Berantai Adalah salah satu struktur data dinamis yang paling sederhana (linked list) atau juga disebut senarai satu arah ( one way list).
QUEUE II. IMPLEMENTASI QUEUE
LINKED LIST (List linier)
LINKED LIST.
LINK LIST Latifah Rifani.
LINKED LIST by Yohana N.
Linear Data Structures (Linked List). Node Link atau pointer data field.
Algoritma dan Struktur Data
Algoritma dan Struktur Data
LINKED LIST.
BAB 5 LINKED LIST Linked list adalah struktur berupa rangkaian elemen saling berkait dimana tiap elemen dihubungkan ke elemen lain melalui pointer. Keterhubungan.
Struktur Data Linked List
STRUKTUR DATA Linked List
Program Studi Teknik Informatika
Tim struktur data IF UNIKOM
Single Linked List.
STRUKTUR DATA STACK.
STRUKTUR DATA STACK.
Dynamic Array and Linked List
Program Studi Teknik Informatika
Struktur data Oleh: Tim Struktur Data IF ARRAY STATIS.
SINGLE Linked List (lanjutan)
Tim struktur data IF UNIKOM
Program Studi Teknik Informatika
Program Studi Teknik Informatika
Linked List Oleh: Tim Struktur Data IF - UNIKOM.
Double Linked List.
Tim struktur data IF UNIKOM
LINKED LIST Circular Linked List.
Program Studi Teknik Informatika
Algoritma dan Struktur Data
BAB IV – ARRAY DINAMIS DAN LINKED LIST (1)
Linked List.
STRUKTUR DATA Array Statis.
STRUKTUR DATA Array Statis.
LINKED LIST Oleh: Tim Algoritma & Pemrograman IF Double Linked List.
STRUKTUR DATA STACK.
Linked List INSERT KIRI 6.3 & 7.3 NESTED LOOP.
Linked List Oleh: Tim Struktur Data IF - UNIKOM.
Program Studi Teknik Informatika
STRUKTUR DATA STACK.
Tim struktur data IF UNIKOM
Double Linked List.
LINKED LIST Oleh: Tim Algoritma & Pemrograman IF Circular Linked List.
STRUKTUR DATA Array Statis.
STRUKTUR DATA STACK.
Linked List Oleh: Tim Struktur Data IF - UNIKOM.
SINGLE Linked List (lanjutan)
STRUKTUR DATA Array Statis.
Linked List Oleh: Tim Struktur Data IF - UNIKOM.
Tim struktur data IF UNIKOM
SENARAI BERANTAI (LINKED LIST)
SINGLE Linked List (lanjutan)
LINKED LIST GANDA Linked list ganda (doubly linked list) adalah linked list yang setiap simpul-nya (node) memiliki dua buah pointer, masing-masing berada.
SINGLE Linked List (lanjutan)
SINGLE Linked List (lanjutan)
STRUKTUR DATA LINKED LIST
Tim struktur data IF UNIKOM
STRUKTUR DATA STACK.
Defri Kurniawan VARIASI LIST Defri Kurniawan
Linked List Oleh: Tim Struktur Data IF - UNIKOM.
LINKED LIST MELINGKAR Linked List melingkar (circular) adalah linked list linier biasa dimana pointer pada node terakhir diarahkan kembali ke node pertama.
9 ALGORITMA PEMROGRAMAN DAN STRUKTUR DATA (LAB) OLEH :
SINGLE Linked List (lanjutan)
Tim struktur data IF UNIKOM
LINKED LIST Oleh: Tim Algoritma & Pemrograman IF Double Linked List.
Linked List DELETE TENGAH 6.3 & 7.3 NESTED LOOP.
Transcript presentasi:

Tim struktur data IF UNIKOM Double linked list Oleh: Tim struktur data IF UNIKOM

Double Linked List Linked list dengan simpul berisi satu link / pointer yang mengacu ke simpul berikutnya dan satu link/pointer yang mengacu ke simpul sebelumnya. Simpul Double Linked List : Medan Sambungan Kiri (Prev) Medan Sambungan Kanan (Next) Medan Data (Info)

Deklarasi Double Linked List Type Nama_Pointer = ↑Simpul Simpul = Record medan_data : tipedata, prev, next : Nama_Pointer EndRecord nama_var_pointer : Nama_Pointer  

Contoh Deklarasi Double Linked List Type Point = ↑Data Data = Record info : integer, next, prev : Point Endrecord awal, akhir : Point

Operasi – operasi Double Linked List Penciptaan (Create) Penyisipan Penghapusan Traversal Pencarian (Searching) Pengurutan (Sorting) Penghancuran (Destroy)

Penciptaan Sama seperti pada Single Linked List. awal akhir

Penyisipan di Depan - List kosong {awal = nil} awal akhir baru 1

Penyisipan di Depan (lanjutan) - List tidak kosong {awal ≠ Nil} Mula-mula keadaan list: akhir awal 2 3 baru 1

Penyisipan di Depan (lanjutan) Keadaan list setelah terjadi penyisipan di depan/awal pada kondisi list tidak kosong: baru awal akhir 1 2 3

Penyisipan di Belakang - List kosong {awal = nil} {sama seperti pada penyisipan di depan} - List tidak kosong {awal ≠ Nil} awal akhir 2 3 baru 1

Penyisipan di Belakang (lanjutan) Keadaan list setelah terjadi penyisipan di belakang/akhir pada list tidak kosong awal akhir baru 2 3 1

Penyisipan di Tengah Mula-mula keadaan list sebagai berikut: Misalkan akan menyisipkan angka 4 sebelum angka 9

Penyisipan di Tengah (lanjutan) awal bantu akhir 5 7 9 10 baru 4

Penghapusan di depan - Satu Simpul menjadi

Penghapusan di depan (lanjutan) - Lebih dari Satu Simpul awal akhir 1 4 2 phapus 5 Elemen

Penghapusan di belakang - Satu Simpul {sama seperti penghapusan di depan} - Lebih dari Satu Simpul awal akhir phapus 5 1 2 4 Elemen

Penghapusan di Tengah awal awal akhir phapus akhir - Satu Simpul {sama seperti penghapusan di depan} - Lebih dari Satu Simpul Misalkan data yang akan dihapus angka 7 awal awal 5 9 10 akhir phapus Elemen 9 10 akhir 5 7

Operasi-operasi lainnya Operasi-operasi lainnya seperti traversal, searching, sorting dan destroy diperlakukan sama seperti pada single linked list

Circular Linked List Circular Single Linked List Circular Double Linked List awal akhir awal akhir

Tugas Ubah tugas yang menggunakan single linked list menjadi double linked list, dengan Menu sbb: MENU UTAMA Sisip Data Hapus Data Cari Data Tampil Data Keluar MENU HAPUS Hapus Depan Hapus Tengah Hapus Belakang Kembali ke Menu Utama MENU SISIP Sisip Depan Sisip Tengah Sisip Belakang Kembali ke Menu Utama MENU CARI Cari Kode Cari Nama/Harga/Stok Kembali ke Menu Utama Data harus sudah tersusun dan memanggil satu subrutin traversal lainnya Memanggil subrutin penghancuran

TERIMA KASIH