IT Blog

  Apa itu Hash Table     Hash table merupakan sebutan pada struktur data yang menggunakan teknik hashing  untuk menyimpan sebuah struktur data. Teknik hashing sendiri merupakan teknik yang mengubah data menjadi key, selanjutnya key akan digunakan sebagai indeks tempat disimpannya data. Untuk mendapatkan key sebuah data, akan dibutuhkan hash function. Hash Function     Hash function dipakai untuk mendapatkan key dari sebuah data. Beberapa bentuk hash function, yaitu : Truncation, Folding, dan Modular Aritmethics. Implementasi Hash Table     Berikut ini merupakan salah satu contoh penggunaan hash table untuk menyimpan kontak          Dan berikut merupakan hasil output program REFERENSI https://fajarbaskoro.blogspot.com/2021/06/hash-table.html https://www.geeksforgeeks.org/hashing-data-structure/

  Apa itu Graph?     Graph adalah salah satu bentuk struktur data yang memiliki sifat seperti tree, yaitu memiliki sifat non-linear. Mengapa graph disebut struktur data non-linear? Hal ini disebabkan karena bentuk penyimpanan data oleh graph yang setiap datanya bisa memiliki hubungan dengan data lain.     Graph memiliki konsep seperti tree, dimana setiap datanya dihubungkan dengan aturan tertentu, tetapi graph memiliki fungsi yang lebih banyak jika dibandingkan dengan graph.   Bahkan graph memiliki fungsi lebih baik dibanding tree, dimana graph dapat menghubungkan hubungan data yang sangat banyak dan kompleks.  Bagian-Bagian Graph     Graph terdiri dari edge dan vertices, dimana graph merupakan penghubung anta vertices, sedangkan vertices merupakan sebutan tiap node yang menyimpan data tertentu pada struktur data graph. Pada graph, edge memiliki 2 sifat, yaitu directed  dan undirected.   Directed adalah posisi dimana edge denga...

  Pengenalan Binary Search Tree     Selain terdapat struktur data linear, seperti array, stack, dan queue, terdapat juga struktur data non-linear. Bentuk struktur data, seperti tree dan graph merupakan struktur data non-linear. Berbeda dengan struktur data linear, dimana setiap data dihubungkan satu demi satu, struktur data non-linear memiliki hubungan data yang dapat saling dihubungkan dengan aturan tertentu. Singkatnya struktur data non-linear cenderung memiliki struktur lebih fleksibel.     Pada pembahasan kali ini yang dibahas adalah binary search tree (pohon biner). Pohon biner memiliki syarat tertentu dimana setiap data memiliki 2 anak, yaitu left child dan right child . Pada binary search tree left child  memiliki data yang nilainya kurang dari data parent- nya. Sedangkan, right child  memiliki data yang nilainya lebih dari data parent- nya. Selain itu, pohon biner juga memiliki root , dimana root merupakan parent tertinggi di pohon biner. Root ...

  Apa itu Linked List?     Linked-List merupakan salah satu struktur data yang terdiri dari node-node yang saling berhubungan. Linked-List memiliki bentuk mirip seperti array. Perbedaan dari Linked-List dan Array bisa dilihat pada gambar di bawah.     Dari gambar di atas, dapat dilihat bahwa setiap data array sudah memiliki alamat yang saling berikatan dan tidak dapat diubah. Berbeda dengan linked list, dimana setiap data memiliki alamatnya sendiri. Nah untuk memperoleh data selanjutnya, linked list menggunakan pointer yang menunjukkan alamat node dari data selanjutnya. Hal ini membuat linked-list memiliki bentuk lebih dinamis dari array biasa. Kelebihan dari Linked List     Dengan bentuknya yang lebih dinamis, linked-list dapat diberikan operasi-operasi yang tidak dapat diberikan pada array biasa. Misalnya : Menambahkan data melewati batas index, Menambahkan data dari depan, Menambahkan data di tengah-tengah, Menghapus data dari list, dan lainnya ...

 STACK     Stack merupakan salah satu cara pengaturan data dalam topik struktur data. Stack (tumpukan) dapat diibaratkan sebagai sebuah tumpukan buku. Sebuah tumpukan buku hanya dapat ditambah bukunya dari atas dan hanya buku yang berada di paling atas yang dapat diambil jika tidak ingin merusak tumpukan buku tersebut. Hal ini sama seperti konsep stack, yaitu LIFO (Last In First Out) dimana buku terakhir masuk merupakan buku pertama keluar. Berikut merupakan contoh method-method dari stack     Beberapa method digunakan untuk mengakses stack. Method-method tersebut adalah : Push, untuk menambahkan data pada stack, Pop, untuk menghapus data teratas pada stack, Top, untuk melihat data teratas pada stack, Clear, untuk menghapus/ mengosongkan stack, Size, untuk mengetahui banyak data pada stack.     Dengan menggunakan method-method yang sudah ada, stack dapat diimplementasikan dalam berbagai ...

  Pengenalan Array      Layaknya seperti rak piring yang menjadi tempat disimpannya piring, Array atau larik merupakan variabel untuk menyimpan berbagai variabel dengan jenis yang sama. Dalam bahasa pemrograman Java, Array dapat diimplementasikan dengan berbagai cara. Contohnya : Array sederhana (ArrayApp) Array dengan menggunakan class  baru untuk menyimpan method sederhana (LowArrayApp) Array dengan menggunakan  class  baru untuk menyimpan method kompleks (HighArrayApp) Array yang sudah diurutkan (OrderedArrayApp) Penggunaan objek baru untuk inisialisasi array (ClassDataArrayApp)     Berikut merupakan source code implementasi array. 1. ArrayApp     ArrayApp mengimplementasikan array dengan cara sederhana, yaitu dengan menginialisasinya satu per satu seusai alamat yang dipilih pada array. Berikut merupakan source code dari ArrayApp. ...