Linked list

Hash and Tree Hash adalah suatu cara untuk menyimpan data dengan mengubah data menjadi kunci, sehingga kunci tersebut dapat digunakan untuk mengakses data tersebut. Didalam Hash ada 2 objek terpenting yang harus diketahui, yaitu key dan Hash Table. Key adalah kunci dalam hash sedangkan Hash Table adalah tempat penampung data tersebut. Hashing banyak digunakan didalam database dan berbagai macam penyimpanan data sehingga teknik atau cara ini dapat dikembangkan dengan berbagai macam function hash. Function Hash didalam data structures sangatlah banyak, mari kita lihat satu per satu: 1. Division.     Jadi division ini adalah teknik hashing dengan cara mengubah data menjadi key sehingga key tersebut tidak boleh lebih besar daripada penampung data. Rumusnya adalah sebagai berikut: f(x) = x % data_penampung, dimana f(x) adalah key dan kemudian data tersebut akan diletakan sesuai dengan key yang berurutan. contohnya: Nah jadi bagaimana dengan data yang keynya sama?Di

Stack and Queue Yang pertama kita akan membicarakan tentang Stack. Stack itu apa menurut kalian? menumpuk bukan? sebelum menumpuknya sesuatu barang perlunya apa? yang pastinya adalah masukan dari luar barang tersebut. Jadi Stack adalah tumpukan data yang terdapat pada suatu program dimana kita harus menekan tumpukan data tersebut, baik dari atas maupun dari bawah. Stack dapat dianalogikan sebagai susunan piring dimana piring yang pertama kali masuk akan menjadi piring paling terakhir keluar. Jadi disini kita dapat mengetahui stack sebagai PushHead, berikut adalah source codenya: Jadi konsep Stack seperti diatas ini. Bagaimana dengan Queue? Queue adalah cara dimana mengambil konsep pengantrian dalam suatu tempat. Jadi data yang paling pertama datang akan keluar paling cepat sama juga seperti pengantrian membeli makan. Oleh karena itu kita akan meletakan data tersebut dipaling belakang dalam linked list, sehingga kita akan memainkan pushTail di sini dengan point Tail.