Data Struct Summary

Nama : Raymon Elnardi Nim   : 2310908620 Kelas : LL01 =======================================================================        Hari ini saya akan membahas Hashing, Hash Table dan Binary Tree           Hashing =======================================================================        Hashing adalah data structure yang berfungsi untuk memetakan nilai berdasarkan original sting yang kita masukkan kedalam index kata kunci tertentu, kedalam Hash Table. Hash table adalah sebuah array untuk menampung nilai.  Hashing digunakan untuk memanggil fungsi yang spesial yang disebut hash function.        Terdapat banyak macam cara menggunakan Hashing, tetapi kita akan membahas 5 buah teknik yang paling umum digunakan yaitu : Mid-square, Division, Folding, Digit Extraction, Rotating Hash        Mid-square Mid-square adalah cara yang menggunakan bagian tenga...

Nama : Raymon Elnardi NIM   : 2301908620 kelas  : LL01            Kali ini saya akan meringkas kembali, apa yang telah diajarkan di kampus hari ini. Link List pada umumnya memiliki tiga buah jenis, yaitu queue, stack dan priority queue.           Queue adalah jenis linked list yang seperti antrian dan mengandung prinsip FIFO (First In  First Out). Contohnya seperti antrian dimana orang yang berada paling depan akan meninggalkan antrian sedangkan orang yang mengantri akan mulai dari paling belakang. Queue akan terlihat seperti ini.            Stack adalah jenis linked list yang seperti tumpukan dan mengandung prinsip LIFO (Last In First Out). Contohnya seperti buku yang ditumpuk, buku yang paling pertama di taruh akan berada di paling bawah dan buku yang baru akan ditumpuk diatas buku yang dibawahnya. Stack akan terlihat seperti ini (Top atau front = head)   ...

Nama : Raymon Elnardi Nim    : 2301908620 Kelas  : LL01 Materi yang akan di pelajari pada blog hari ini memuat : - Circular Linked List - Doubly Linked List - Circular Doubly Linked List Linked list adalah data structure yang membentuk 'simpul', terdiri dari urutan data-data yang dimana setiap data dalam Linked List tersebut diisi dengan referensi ke data yang selanjutnya secara berurutan. Linked list memiliki banyak jenis, pada blog ini saya akan menjelaskan tentang 3 Linked list diatas. 1. CIRCULAR LINKED LIST Circular Linked List adalah Linked List yang saling terhubung pada setiap data sehingga membentuk pola lingkaran Dapat disimpulkan bahwa Circular Linked List, - Memiliki tail dari Linked List yang memiliki alamat dari si head - tidak terdapat record yang menyimpan data NULL (atau kosong) Kelebihan 1. Semua data dapat menjadi bagian head 2. proses dapat berulang ulang berdasarkan urutan data Kekurangan 1. Tidak fleksibel dalam perp...