Data Structure

Hashing Adalah aktivitas untuk mengubah suatu objek menjadi serangkaian angka / karakter / lain sebagainya yang lebih singkat yang tetap merepresentasikan objek aslinya. Hashing biasa dipake buat simpen atau ambil objek yang ada dalam sebuah database karena lebih cepat buat cari objek yang di hash. Contoh : Misalkan ada mahasiswa yang memiliki IPK. Untuk mengubah IPK mahasiswa X menjadi Y, cukup ubah A[X] = Y. Sedangkan untuk mencari IPK mahasiswa X, cukup return A[X]. Ini adalah konsep hash table. Key-Value Key adalah hal yang menjadi indeks, sedangkan value adalah nilai yang terasosiasi dengannya. Misalnya nama mahasiswa adalah key, dan IPK nya merupakan value. Key dan value tidak harus berupa string. Konsep ini berhubungan erat dengan hash table. Hash Function Metode penting dalam membuat sebuah fungsi hash : 1.     Mid-square 2.     Division 3.     Folding 4.     Digit Extraction 5. ...

Pada pertemuan kedua ini, gua belajar tentang cara masukin, hapus, dan ngeprint data dari  Linked List . Masukin data : 1.    pushHead() pushHead() masukin data dari head, jadi dari head semua data didorong mundur kebelakang. Data yang baru masuk bakal jadi head barunya linked list itu. 2.    pushTail() Kalo pushHead() masukin data dari head, berarti pushTail() masukin data dari tail. Data yang baru bakal jadi tail baru linked list itu. Hapus data: 1.    popHead() Sama kaya pushHead(), bedanya kalo pushHead() masukin data dari head, kalo popHead(), buang data yang ada di head. 2.    popTail() popTail() berarti data yang dibuang itu data yang ada di tail.           Print data:           Data dicetak berurutan dari head sampe tail, jadi cara cetaknya harus pake while-loop, print sampe nextnya itu NULL.

      Linked List  (senarai berantai) adalah kumpulan linear dari elemen data, yang urutannya tidak dilihat dari penempatan pada memori. Ini adalah struktur data yang terdiri dari  nodes  yang secara bersama-sama menunjukkan urutan. Setiap elemen dari  linked list  menunjuk ke elemen berikutnya. Gambar 1.1           Linked List Kali ini, kita akan membahas tentang : 1.  Single Linked List 2.  Circular Single Linked List 3.  Double Linked List 4.  Circular Double Linked List 1.      Single Linked List Single Linked List  adalah sebuah  linked list  yang hanya memiliki 1 penghubung ke  node  lain, atau hanya memiliki satu variable  pointer . Biasanya,  tail  menunjuk ke NULL. Gambar 1.2           Single Linked List              2. ...