Postingan

Menampilkan postingan dari Maret, 2020

HASHING TABLE AND BINARY TREE

Gambar
Hashing Table adalah suatu struktur data yang terdiri dari tabel yang berfungsi untuk memberi nilai kunci untuk setiap data yang ada menjadi angka lokasi data tersebut. Metode ini digunakan untuk menyimpan data dalam sebuah array agar penyimpanan data, pencarian data, penambahan data, serta penghapusannya dapat dilakukan dengan cepat. Contoh :  ' Binary Tree adalah sebuah pohon dalam struktur data yang memiliki hubungan satu ke banyak data (seperti akar pohon/ranting, yang semakin lama akan semakin bercabang banyak). Namun, pada binary tree ini, setiap cabang/simpul memiliki paling banyak 2 anak, dan yang ke kiri dan ke kanan. Pohon biner ini hanya memiliki maksimal 3 level dari Root. Ada 3 sebutan untuk node dibawah node pertama, yaitu Child (Anak), lalu dibawahnya anak berarti GrandChild (Cucu), sedangkat jika dimulai dari GrandChild, yang diatasnya adalah Parents (Orangtua), diatasnya Parents adalah Grandparents. Contoh :

STACK, QUEUE, INFIX, PREFIX, AND POSTFIX

Stack adalah salah satu struktur data yang memiliki sistem kerja Last In First Out (LIFO), yang terakhir masuk pertama keluar. Dapat di ilustrasikan seperti sebuah tumpukan piring setelah dicuci, kita akan menumpuknya keatas, dan ketika kita ingin mengambilnya, kita akan mengambilnya dari atas, alias piring yang terakhir kita masukkan.  Sebuah stack hanya dapat ditambahkan dan dikurangi elemennya hanya dari satu sisi yakni elemen atasnya atau biasa disebut Top Of Stack, karena dapat dibayangkan jika sebuah tumpukan piring kita masukan dari tengah atau bawah, akan sangat susah, dan agak mustahil.             public class Stack < T > { public T [] array ; public int pointer ; public Stack(Class <?> classname){ array =( T []) Array. newInstance (classname, 10 ); pointer = - 1 ;     } public void push ( T item){ array [++ pointer ] = item;     } public T pop(){...

LINKED LIST

Gambar
Linked list adalah salah satu materi yang pertama kali dipelajari saat mata kuliah Data Stucture. Jadi, apa itu linked list? Linked list adalah struktur data yang terdiri dari urutan rekaman data dimana setiap rekaman memliki tempat yang menyimpan alamat/addres dari rekaman data selanjutnya (dalam urutan). Biasanya didalam suatu lnked list, terdapat istilah head and tail. • Head adalah elemen yang berada pada posisi awal, karena seperti namanya (kepala) yaitu diawal. • Tail adalah elemen yang berada pada posisi terakhir, yang seperti namanya (buntut) yang berarti diakhir. Ada Beberapa macam Linked List, yaitu: 1. 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 Contoh: 2.   Double Linked List Double Linked List Merupakan suatau linked list yang memiliki dua variabel pointer yaitu poin...