Data Structures

Hashing Table Hash atau Hashing berarti memenggal dan kemudian menggabungkan. Hash menggunakan memori penyimpanan utama berbentuk array dengan tambahan algoritma untuk mempercepat pemrosesan data. Hash merupakan suatu metode yang secara langsung mengakses record-record dalam suatu tabel dengan melakukan transformasi aritmatik pada key yang menjadi alamat dalam tabel tersebut. Hashing digunakan sebagai metode untuk menyimpan data dalam sebuah array agar penyimpanan data, pencarian data, penambahan  data dan penghapusan data dapat dilakukan dengan cepat. Fungsi hash haruslah stabil (referential transparent), artinya, jika ia dipanggil dua kali oleh masukan yang benar-benar sama(sebagai misal,string yang mengandung sekuen karakter yang sama), maka ia haruslah memberi hasil yang sama pula. Pelacakan dengan menggunakan Hash terdiri dari dua langkah utama, yaitu: Menghitung Fungsi Hash Fungsi Hash adalah suatu fungsi yang mengubah key menjadi alamat dalam tabel. Fungsi Hash...

Linked List Linked List  merupakan koleksi linear dari data, yang disebut sebagai  nodes,  dimana setiap  node  akan menunjuk pada  node  lain melalui sebuah  pointer .  Linked List  dapat didefinisikan pula sebagai kumpulan  nodes  yang merepresentasikan sebuah  sequence. Representasi sebuah  linked list  dapat digambarkan melalui gambar di bawah ini: Sebuah  linked list  yang hanya memiliki 1 penghubung ke  node  lain disebut sebagai  single linked list. Di dalam sebuah  linked list,  ada 1 pointer yang menjadi gambaran besar, yakni pointer  HEAD  yang menunjuk pada  node  pertama di dalam linked list itu sendiri. Sebuah  linked list  dikatakan kosong apabila isi pointer  head  adalah NULL. Beberapa operasi yang biasanya ada di dalam sebuah linked list adalah: Push Push merupakan sebuah operasi  insert  dima...