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.