Skip to main content

 Single Linked List

• Linked List pada dasarnya adalah sekumpulan data yang bersifat linear. Setiap satuan data pada Linked List biasa kita sebut dengan Node. Pada penerapannya nanti, Node ini biasa di representasikan dengan struct. Isi dari Node pada kasus Linked List adalah data yang ingin kita simpan serta pointer (dalam Single Linked List kita gunakan satu pointer untuk menunjuk data sesudahnya).Konsep data structure yang menggunakan Linked List antara lain adalah Stack dan Queue.

• Sekarang pertanyaan yang mungkin muncul adalah mengapa kita harus menggunakan Linked List dibandingkan dengan array, padahal kedua data structure ini sama-sama linear ?
Kita menggunakan Linked List dengan alasan Linked List bersifat dinamis. Maksud dinamis disini adalah jumlah data yang dapat kita simpan dapat kita expand terus menerus  (selama masih dapat ditampung oleh memory komputer kita). Hal seperti ini tidak dapat kita lakukan jika kita menggunakan array. Contohnya  :
struct Mahasiswa msh[100] -> Jika kita menggunakan array seperti ini maka jumlah data yang ditampung maksimal hanyalah 100 mahasiswa. Linked List ini cocok digunakan jika kita ingin menyimpan data dengan jumlah yang belum dapat kita tentukan.

• Perbedaan Linked List dengan Array :
1. Pada Linked List lokasi memory dari setiap Node tidaklah urut, sedangkan pada Array data ditempatkan pada lokasi memory yang berdekatan.
2. Pada Linked List kita harus melakukan iterasi untuk mengakses Node, sedangkan pada Array kita bisa mengakses data dengan memanfaatkan index dari Array.
3. Pada Linked List kita diberi fleksibilitas lebih (dapat menambah data terus menerus) sedangkan Array lebih bersifat statis (tidak fleksibel).

• Pada Linked List kita akan menemui beberapa operasi antara lain :

1. Traversing = Accessing setiap data yang kita punya. Dapat kita lakukan dengan metode Looping.
2. Searching = Kita lakukan pencarian dengan cara linear search (looping per Node).
3. Inserting = menambahkan data, biasa kita kenal dengan sebutan Push. Push pada Linked List ada beberapa macam antara lain Push Head, Push Mid, dan Push Tail.
4. Deleting = menghapus data, biasa kita kenal dengan sebutan Pop. Pop pada Linked List sama seperti Push (terdiri dari beberapa macam) antara lain Pop Head, Pop Mid, Pop Tail.

• Istilah-istilah pada Linked List :
Push = inserting data.
Pop = deleting data.
Traversing = accessing data.
Overflow = keadaan dimana tidak ada memory lagi pada komputer kita.
Underflow = keadaan dimana tidak ada lagi data yang harus di delete (free).



Comments

Post a Comment

Popular posts from this blog

Linked List Implementation Concept - Stack & Queue - Bahasa Indonesia

1. Introduction      Setelah belajar tentang penerapan Linked List khususnya Single Linked List, kita melanjutkan proses pembelajaran tentang Struktur Data kita kepada konsep Stack dan Queue. Sebenarnya kedua konsep ini dapat diterapkan dengan menggunakan struktur data yang telah kita pelajari jauh-jauh hari yaitu Array, namun pada saat ini kita akan memfokuskan pada penerapan Stack dan Queue dengan Linked List 2. Stack     Stack adalah struktur data yang menyimpan element secara berurut . Analogi yang sering digunakan untuk menggambarkan konsep stack adalah tumpukan piring dimana piring yang akan kita ambil pasti merupakan piring paling atas dan pada saat kita menaruh piring baru, kita pasti akan meletakkan piring tersebut di posisi paling atas.     Sebutan Stack yang sering kita gunakan adalah Last In First Out (LIFO) . Pada penerapannya stack memiliki beberapa operasi yaitu push, pop, peek (top). Push adalah operasi ketika kita akan m...
Post a Comment
Read more

AVL Tree (+Code), Konsep Awal B-Tree, dan Red-Black Tree

♣ AVL TREE AVL Tree adalah suatu jenis modifikasi BST. Tree ini dinamai sesuai dengan penemunya yaitu Adelson, Velsky, dan Landis. AVL Tree juga dikenal sebagai self-balancing tree karena jenis tree ini dapat mengoptimasi dirinya sendiri dengan melakukan operasi tertentu. Tujuan dari self -balancing tree ini adalah mempercepat operasi yang ada di BST pada umumnya yaitu insert, search, dan delete. Dengan AVL maka average case dan worst case dari BST dapat diperbaiki menjadi O (log n). • Hal penting yang perlu dipelajari di dalam konsep AVL Tree adalah : 1. Height 2. Balance Factor 3. Rotation Pattern 1. Height Konsep height pada dasarnya sama didalam semua konsep tree. Height root biasa dimulai dengan 0. Height adalah jarak suatu Node dengan Leaf Node terjauh dari Node tersebut. 2. Balance Factor Pada konsep AVL kita mengenal konsep baru yaitu balance factor. Balance factor adalah selisih tinggi antara subtree kiri dan kanan. Balance factor ini kita gunakan untuk menentu...
Post a Comment
Read more

Binary Search Tree - Introduction - Tutorial - Bahasa indonesia

Binary Search Tree Binary Search Tree atau yang juga dikenal dengan Ordered Binary Tree adalah suatu implementasi data structure dengan tipe Tree. Tidak seperti Binary Tree biasa, Binary Search Tree memiliki beberapa rules khusus antara lain, Left Sub Tree mempunyai value lebih kecil dari Root dan Right Sub Tree memiliki value lebih besar dari Root. Di BST sub-tree juga memberlakukan aturan yang sama. Tujuan Implementasi BST adalah agar operasi yang biasa kita lakukan seperti Inserti, Delete, dan Search bisa berjalan lebih cepat. Elemen pada BST direpresentasikan dengan Node. Node ini akan memiliki 2 pointer yang mengarah ke kanan dan kiri. Setiap Node dapat memiliki antara 0-2 child. Node yang tidak memiliki child biasa disebut Leaf Node. Operations pada BST : 1. Searching Pada proses searching kita pertama-tama akan melakukan pengecekan terlebih dahulu apakah tree kosong atau tidak. Jika Tree kosong maka operasi akan langsung selesai. Namun, jika didalam Tree terdapat data...
Post a Comment
Read more