Kisi-kisi Sistem Berkas

Jelaskan pengertian dan algoritma dari Preorder, Inorder, dan postorder beserta linked list !

Preorder adalah jenis kunjungan yang dilaksanakan dengan jalan mencetak isi node yang dikunjungi lalu melakukan kunjungan ke subtree kiri dan selanjutnya ke subtree kanan. Algoritma umum dari traversal preorder adalah sbb :
- Jika tree kosong, maka keluar
- Proses node root
- Traverse subtree kiri secara preorder
- Traverse subtree kanan secara preorder

Inorder adalah jenis kunjungan yang dilaksanakan dengan melakukan kunjungan ke subtree kiri, mencetak isi node yang dikunjungi, lalu melakukan kunjungan ke subtree kanan. Algoritma umum dari traversal inorder adalah sbb :
- Jika tree kosong, maka keluar
- Traverse subtree kiri secara inorder
- Proses node root
- Traverse subtree kanan secara inorder

Postorder adalah jenis kunjungan yang dilaksanakan dengan melakukan kunjungan ke subtree kiri, lalu ke subtree kanan, dan selanjutnya mencetak isi node yang dikunjungi. Algoritma umum dari traversal postorder adalah sbb :
- Jika tree kosong, maka keluar
- Traverse subtree kiri secara postorder
- Traverse subtree kanan secara postorder
- Proses node root

Linked list adalah sekumpulan elemen bertipe sama, yang mempunyai keterurutan tertentu, yang setiap elemennya tdd dua bagian. Linked list juga merupakan suatu cara untuk menyimpan data dengan struktur sehingga dapat secara otomatis menciptakan suatu tempat baru untuk menyimpan data yang diperlukan. Struktur ini lebih dinamis karena banyaknya elemen dengan mudah ditambah atau dikurangi, berbeda dengan array yang ukurannya tetap.

Algoritma linked list :
- Buat struktur Tnode dengan int data, int head, Tnode*next
- Buat inisialisasi
  Tnode*head=NULL,*baru,*next=NULL
- Buat prosedur insert depan, insert belakang, tambah tengah, tampil, hapus depan, hapus belakang, clear
- Buat menu, buat variabel pilihan dengan tipe int
  Menu = pilihan, insert depan, insert belakang, tambah tengah, hapus depan, hapus belakang, clear, keluar, tampil
- Kemudian masukkan node depan, node belakang, node tengah, node depan terhapus, node belakang terhapus, semua
- Tampilkan node