DATA STRUCTURE

HASH TABLE Hash Table adalah sebuah struktur data yang terdiri atas sebuah tabel dan fungsi yang bertujuan untuk memetakan nilai kunci yang unik untuk setiap record (baris) menjadi angka (hash) lokasi record tersebut dalam sebuah tabel. Keunggulan dari struktur hash table ini adalah waktu aksesnya yang cukup cepat, jika record yang dicari langsung berada pada angka hash lokasi penyimpanannya. Akan tetapi pada kenyataannya sering sekali ditemukan hash table yang record-recordnya mempunyai angka hash yang sama (bertabrakan). Pemetaan hash function yang digunakan bukanlah pemetaan satusatu, (antara dua record yang tidak sama dapat dibangkitkan angka hash yang sama) maka dapat terjadi bentrokan (collision) dalam penempatan suatu data record. Untuk mengatasi hal ini, maka perlu diterapkan kebijakan resolusi bentrokan (collision resolution policy) untuk menentukan lokasi record dalam tabel. Umumnya kebijakan resolusi bentrokan adalah den gan mencari lokasi tabel yang masih kos...

Stack Stack adalah kumpulan data yang disimpan dalam satu lajur linear yang terlihat seperti ada data lain yang menumpuk diatasnya. Konsep utama dari stack adalah  LIFO (Last In First Out)  yang artinya data yang terakhir kali dimasukkan itulah data yang pertama kali keluar. Stack dapat dianalogikan seperti tumpukan piring yang akan kita cuci, piring paling atas adalah piring terakhir namun piring tersebut yang pertama kali selesai dicuci. Dalam stack juga dikenal   "DFS "  yaitu  Depth First Search  yang biasa digunakan untuk mapping. Stack Operation terdiri dari : Push : Menambahkan data pada tumpukan paling atas. Pop : Mengambil data dari tumpukan paling atas. Clear : Digunakan untuk mengosongkan tumpukan. Infix, Prefix dan Postfix Mengapa kita perlu tahu tentang notasi prefix/postfix ? Karena notasi ini tidak memerlukan bracket "()" untuk menentukan prioritas urutan sehingga komputer menjadi lebih cepat mengeksekusinya. Pref...

Linked List Linked list merupakan struktur data yang terdiri dari urutan catatan data sehingga setiap catatan ada bidang yang berisi referensi ke catatan berikutnya dalam urutan. Dari penegertian ini, dapat di simpulkan suatu linked list memiliki ciri ciri yaitu  berurutan ( sequence) , berisi referensi ke catatan berikutnya, memliki posisi yang acak. Sebernarnya pengunaan linked list dengan array hampir sama tetapi linked list dan array memiliki beberapa perbedaaan yaitu : Pada linked list ukuran data bisa bertambah sesuai kebutuhan sedangkan dengan  pada array ukuran data tidak dapat bertambah atau pas sesuai yang kita panggil di awal. Pada linked list posisi data acak sedangkan pada array posisi data berurutan. Linked list terdiri dari dua tipe yaitu : Single linked list   Double linked list