Modul ini membahas struktur data klasik yang dibangun di atas pointer dan memori dinamis, mulai dari linked list, stack dan queue, pohon biner, hingga hash table dan trie. Setiap struktur disertai algoritma inti seperti penelusuran pohon, penanganan tabrakan hash, serta pengurutan dan pencarian. Bagian akhir membandingkan pertumbuhan waktu antaralgoritma secara empiris melalui penghitungan jumlah operasi. Setelah menyelesaikan modul ini, pemilihan struktur data dapat disesuaikan dengan pola akses data pada program yang dibangun.
Struktur Data dan Algoritma
Struktur data klasik dalam C: linked list, stack, queue, pohon biner, hash table, dan algoritma pengurutan.
0/0 selesai
- Linked List
Senarai tunggal dan ganda: menyisipkan, menghapus, dan menelusuri simpul.
- Stack dan Queue
Implementasi stack dan queue dengan array maupun linked list beserta pemakaiannya.
- Pohon Biner
Penyisipan, pencarian, dan penghapusan pada BST serta penelusuran in-order, pre-order, dan post-order.
- Hash Table dan Trie
Fungsi hash, penanganan tabrakan dengan chaining, pengubahan ukuran, dan trie.
- Pengurutan dan Pencarian
Bubble, insertion, merge, dan quick sort serta pencarian linier dan biner.
- Intuisi Big-O
Membandingkan pertumbuhan waktu eksekusi algoritma secara empiris tanpa matematika berat.