Struktur data linked list

1. Pengertian Hash Tabel 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 dengan mencari lokasi tabel yang masih...

Stack Stack atau tumpukan adalah salah satu struktur data yang memiliki sistem kerja Last In First Out (LIFO), yang artinya data yang paling terakhir dimasukkan maka data tersebut adalah data yang pertama kali dikeluarkan. Operasi - operasi pada Stack 1. Push : digunakan untuk menambahkan data pada stack, dari paling atas. 2. Pop : digunakan untuk mengeluarkan data pada stack, dari paling atas 3. Top : digunakan untuk mengembalikan data teratas dari stack Notasi Infix, Postfix dan Prefix Infix yaitu operator yang berada diantara operand. contoh : 1 + 2 * 3 ( 2 - 1 ) * 3 Postfix yaitu operator yang akan ditulis setelah operand. contoh : 1 + 2 * 3 menjadi 123*+ ( 2 - 1 ) * 3 menjadi 21-* Prefix yaitu operator yang akan ditulis sebelum operand. contoh : 1 + 2 * 3 menjadi + 1 * 23 ( 2 - 1 ) * 3 menjadi - 21 * 3 Queue Queue atau urutan adalah kumpulan data dengan penambahan data hanya melalui satu sisi, yaitu belakang (tail) dan penghapusan data hanya mela...

Pengertian Linked List Linked list adalah struktur data linier yang terdiri dari urutan record data dimana setiap record memliki field yang menyimpan alamat/referensi dari record selanjutnya (dalam urutan) elemen data yang dihubungkan dengan link pada linked list disebut Node. Biasanya pada linked terdapat istilah head dan tail. Head merupakan posisi pertama dalam suatu linked list  Tail merupakan posisi terakhir dalam suatu linked list Ada beberapa jenis Linked List yaitu : 1. Single Linked List Single Linked List merupakan suatu linked list yang nodenya saling terhubung melalui sebuah pointer. Biasanya field pada tail menunjuk ke NULL. Single linked list hanya memiliki satu arah. 2. Double linked List Double Linked List merupakan suatu linked list yang memiliki dua variabel pointer yaitu pointer yang menunjuk ke node selanjutnya dan pointer yang menunjuk ke node sebelumnya. Head dan Tailnya menunjuk ke NULL. Double linked list memiliki dua arah/...