Data Structure

Hash Table & Binary Tree Hash Table Hash Table adalah struktur data yang mempunyai tabel dan fungsi yang berguna untuk  memetakan nilai kunci yang unik untuk setiap record (baris) menjadi angka (hash) lokasi record tersebut dalam sebuah tabel. Berikut adalah contohnya yang saya ambil dari geeksforgeeks; Operasi Pada Hash Tabel : Insert: diberikan sebuah key dan nilai, insert nilai dalam tabel Find: diberikan sebuah key, temukan nilai yang berhubungan dengan key Remove: diberikan sebuah key,temukan nilai yang berhubungan dengan key, kemudian hapus nilai tersebut GetIterator: mengambalikan iterator,yang memeriksa nilai satu demi satu Berikut kode yang saya dapatkan dari tutorialspoint.com :  #include <stdio.h> #include <string.h> #include <stdlib.h> #include <stdbool.h> #define SIZE 20 struct DataItem {    int data;       int key; }; struct DataItem* hashArray[SI...

Stack and Queue 1. Stack Stack dalam bahasa Indonesia memiliki arti tumpukan. Sedangkan Stack dalam struktur data memiliki arti s ebagai tumpukan dari benda , sekumpulan data yang seolah-olah diletakkan di atas data yang lain, koleksi dari objek-objek homogen , atau Suatu urutan elemen yang elemennya dapat diambil dan ditambah hanya pada posisi akhir (top) saja. Stack  menggunakan prinsip LIFO (Last In First Out) yang dimana data data yang dimasukan akan menumpuk dan jika dikeluarkan yang dikeluarkan adalah data terakhir yang dimasukan.  2. Queue Queue dalam bahas Indonesia memiliki arti antrian. Yang dimana dalam struktur data memiliki arti  suatu struktur data yang tersusun seperti antrian dimana ia menggunakan prinsip FIFO (First In First Out) kebalikan dari dari stack yang dimana data data yang masuk pertama akan menjadi data yang keluar pertama. 

Pembahasan Mengenai Linked List Linked list merupakan struktur data yang memiliki urutan record data lainnya. Di dalam linked list, terdapat elemen data lainnya yang biasanya disebut dengan node. di dalam elemen data tersebut, terdapat head dan tail, head merupakan elemen yang terdapat pada linked list yang berada diposisi pertama, sedangkan tail merupakan kebalikan dari head,yang memiliki arti elemen terakhir yang terdapat dalam linked list. Linked list merupakan salah satu fungsi yang dapat digunakan untuk menyimpan data, sama seperti array. Tetapi yang membedakannya adalah array bersifat statis dan linked list bersifat dinamis. Statis yang dimaksud adalah memori yang akan dipakai harus dipesan dibagian awal, sedangkan linked list yang memiliki sifat dinamis adalah kita bisa pesan secara bebas sesuai kebutuhan dan lebih efektif Jenis - Jenis Linked List : 1. Single Linked List Merupakan Linked list yang terdapat head dan tail, dan field pada tail biasanya menunjuk ke Null....