Data Structure

Hashing and Hash Table Hashing adalah transformasi string karakter menjadi nilai panjang tetap yang lebih pendek atau menjadi sebuah kunci yang mewakili string aslinya. Hashing digunakakn untuk mengindeks dan mengambil item dalam database karena lebih cepat menemukan item menggunakan kunci hahs yang lebih pendek daripada menemunkannya mengginakan nilai asli. Hashing juga bisa didefinisikan sebagai konsep yang mendistribusikan kunci ke dalam array yang biasa disebut "Hash Table" yang menggunakan sebuah fungsi yang biasa disebut "Hash Function". Hash Table ada table yang berupa array yang merupakan tempat dimana kita menyimpan string yang asli. Index yang terdapat pada tabel adalah hashed key atau key yang telah didapat melalui suatu proses sementara isi dari array tersebut adalah original stringnya. Biasanya ukuran dari Hash Table ini cukup kecil sehingga memungkinkan untuk menghasilkan hashed key atau kunci yang sama. Hash Function Ada berbagai macam cara untuk...

Pada pertemuan kedua kelas besar kemarin saya belajar mengenai cara membuat linked list di C. Setelah saya mempelajarinya kemarin, saya juga mencoba membuat linked list buatan saya sendiri. Berikut codingan linked list saya : #include<stdio.h> #include<stdlib.h> #include<string.h> struct Node{ int test; char nama[1000]; struct Node *next; }*head,*curr,*tail,*temp1,*temp2; void pushhead(int a,char nama[]){ curr = (struct Node*)malloc(sizeof(struct Node)); curr -> test = a; strcpy(curr->nama,nama); if(head==NULL){ head=curr; tail=curr; tail->next=NULL; } else{ curr->next = head; head = curr; } } void pushtail(int a,char nama[]){ curr = (struct Node*)malloc(sizeof(struct Node)); curr -> test = a; strcpy(curr->nama,nama); if(head==NULL){ head=curr; tail=curr; tail->next=NULL; } else{ tail->next = curr; curr->next=NULL; tail = curr; } } void poptail(){ curr=head;...

Circular Single Linked List Circular Single Linked List sebenarnya adalah dasar dari Single Linked List namun yang membedakannya ada pada bagian tail. Single Linked List adalah  sekumpulan dari node yang saling terhubung dengan node lain melalui sebuah pointer. R angkaian Single Linked List tersebut diawali dengan sebuah head untuk menyimpan alamat awal dan di akhiri dengan node yang mengarah pointer ke NULL. Namun, pada Circular Single Linked List node terakhirnya mengandung pointer yang mengarahkan kepada node pertama sehingga akan membentuk seperti looping. Maka, pada list ini tidak terdapat NULL. Lebih sederhananya, Circular Single Linked List adalah Single Linked List yang tidak mengandung NULL Untuk ilustrasinya dapat dilihat dari gambar berikut: Doubly Linked List Double Linked List adalah sekumpulan node data yang terurut linear atau sekuensial dengan dua data yang terurut linear atau sekuensial dengan dua buah pointer yaitu  next  dan  previous ...