Hash Table

- 28 Febuari 2020

I. Pointer

Pointer merupakan suatu tipe data yang menyimpan suatu address. Suatu variable yang disimpan oleh compiler akan disimpan ke dalam RAM(Random Access Memory). Untuk melacak tempat penyimpanan suatu variable, maka dibentuklah address(alamat) sehingga kita dapat memanggil value dari variable tersebut. Dengan adanya pointer, kita dapat menyimpan address dari suatu variable. Pointer dilambangkan dengan lambang asterix(*). Biasa pointer yang sering dipakai adalah single pointer dan double pointer. Dapat dilihat dari contoh dibawah ini

II. Array 

Array merupakan suatu kumpulan data yang memiliki tipe data yang sama. Kita harus menginisiasi jumlah data yang akan masuk ke dalam array. Maka dari itu Array disebut sebagai static . Dia akan mereserve tempat sebanyak jumlah inisiasi dikali dengan ukuran dari tipe data tersebut. Data yang direserve berurutan. Perhatikan contoh di bawah ini

III. Linked List

Linked List sebenarnya sama dengan Array namun yang membedakan dari Array adalah Linked List ini merupakan bersifat dynamic. Jika kita ingin memasukan data, maka baru dialokasikan memorinya. Linked List memiliki beberapa keuntungan seperti :

• Hemat memori
• Bersifat dynamic
• Bisa menampung struct sehingga dapat menyimpan berbagai tipe data(walaupun array juga bisa)

Kelemahannya adalah :

• Searchingnya harus menggunakan linear search
• Tidak menggunakan index sehingga sulit mencari data yang

 Ada dua tipe Linked List

1. Single Link list
2. Double Link List

Konsep dari linked list adalah suatu memory menyimpan beberapa value dari berbagai tipe data dalam bentuk struct lalu ditambah dengan suatu pointer yang menyimpan alamat dari data berikutnya atau sebelumnya.

 1. Single Link List

Single Link List menyimpan beberapa value dan hanya menyimpan alamat data setelahnya.

 2. Single Link List

Single Link List menyimpan beberapa value dan menyimpan alamat data setelahnya dan sebelumnya.