Tugas Mingguan Data Structur

1. Hashing Table Hashing table merupakan salah satu struktur data yang digunakan dalam penyimpanan data sementara. Tujuan dari hash table adalah untuk mempercepat pencarian kembali dari banyak data yang disimpan. Hash table menggunakan suatu teknik penyimpanan sehingga waktu yang dibutuhkan untuk penambahan data (insertions), penghapusan data (deletions), dan pencarian data (searching) relatif sama dibanding struktur data atau algoritma yang lain. Kelebihan dari hash table antara lain sebagai berikut: –       Hash table relatif lebih cepat –       Kecepatan dalam insertions, deletions, maupun searching relatif sama Hash table menggunakan memori penyimpanan utama berbentuk array dengan tambahan algoritma untuk mempercepat pemrosesan data. Pada intinya hash table merupakan penyimpanan data menggunakan key value yang didapat dari nilai data itu sendiri. Dengan key value tersebut didapat hash value. Jadi hash func...

Stack & Queue 1.Stack Stack (Tumpukan) adalah kumpulan elemen-elemen data yang disimpan dalam satu lajur linear. Kumpulan elemen-elemen data hanya boleh diakses pada satu lokasi saja yaitu posisi ATAS (TOP) tumpukan. Stack adalah suatu tumpukan dari benda. Konsep utamanya adalah LIFO (Last In First Out), benda yang terakhir masuk dalam stack akan menjadi benda pertama yang dikeluarkan dari stack. Tumpukan disebut juga “Push Down Stack” yaitu penambahan elemen baru (PUSH)ndan penghapusan elemen dari tumpukann(POP).   1.1 Operasi Pada Stack 1. Push : digunakan untuk menembah item pada Stack pada Tumpukan paling atas. 2. Pop : digunakan untuk mengambil item pada Stack pada Tumpukan paling atas. 3. Clear : digunakan untuk mengosongkan Stack. 4. Create Stack : membuat Tumpukan baru S, dengan jumlah elemen kosong. 5. MakeNull : mengosongkan Tumpukan S, jika ada elemen maka semua elemen dihapus. 6. IsEmpty : fungsi yang digunakan untuk mengecek apakah Stack sud...

Linked List -Linked List atau dikenal juga dengan sebutan senarai berantai adalah struktur data yang terdiri dari urutan record data dimana setiap record memiliki field yang menyimpan alamat/referensi dari record selanjutnya (dalam urutan). Elemen data yang dihubungkan dengan link pada Linked List disebut Node. Biasanya didalam suatu linked list, terdapat istilah head dan tail. -Head berada di posisi pertama linked list sedangkan Tail di posisi terakhir -Linked list ada 3 macam : Single Linked List Single Linked List merupakan suatu linked list yang hanya memiliki satu variabel pointer saja. Dimana pointer tersebut menunjuk ke node selanjutnya. Biasanya field pada tail menunjuk ke NULL. 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. Setiap head dan tailnya juga menunjuk ke NULL. Operasi Pada Single Linked ...