Rangkuman Struktur Data

GSLC 10 Maret 2020 Hashing Hashing adalah teknik utuk menyimpan dan mengambil key dengan cara cepat. String character diubah menjadi value lebih pendek atau key yang menunjukkan string aslinya. Hashing digunakan untuk index dan mengambil item di database karena lebih cepat mencari item menggunakan hashed key lebih pendek daripada menggunakan value aslinya. Hashing dapat dikatakan sebagai konsep yang mendistribusikan key dalam array disebut hash table menggunakan fungsi yang sudah ditentukan yang disebut hash function. Hash table adalah table array dimana kita menyimpan string asli. Index tablenya adalah hashed key, sementara valuenya adalah string asli. Ukuran tabel hash biasanya beberapa urutan besarnya lebih rendah dari jumlah total string yang mungkin, sehingga beberapa string mungkin memiliki hash key yang sama. Ada beberapa cara untuk fungsi hash: - Mid-square. Mengambil value tengah untuk mempresentasikan value sebuah key. - Division. Membagi strin...

GSLC 1 (25 Februari 2020) Linked List Linked list adalah struktur data yang terdiri dari urutan rekaman data sehingga setiap catatan ada bidang yang berisi referensi ke catatan berikutnya dalam urutan. Linked List memungkinkan penyisipan dan penghapusan elemen apa pun di lokasi mana pun. Linked list digunakan dalam banyak algoritma untuk memecahkan masalah real-time, ketika jumlah elemen yang akan disimpan tidak dapat diprediksi dan juga selama akses berurutan elemen. Kegunaan linked list adalah untuk menunjuk pointer ke alamat lain, terdapat head dan tail. Tipe linked list: - Single Linked List - Double Linked List Perbedaan Linked List dengan Array: Array: - Koleksi linear element data. - Menyimpan value pada lokasi memory. - Bisa random mengakses data. Linked List: - Koleksi linear node. - Tidak menyimpan node di lokasi memory. - Hanya dapat diakses secara berurutan. Contoh Single Linked List: Insert node->next = head; head=next; Delete //if x on hea...