Summary

Linked List

·         Apa itu Linked List?

Linked List merupakan bagian dari structure data. Linked List memiliki sebuah urutan recort data yang mana setiap recor memiliki field yang menyimpan referensi atau address ke record berikutnya dalam sebuah urutan.

Linked List dapat menghapus dan menabah sebuah elemen apapun dan dimanapun ia berada. Linked List biasanya digunakan untuk menyelsaikan masalah yang real time / real time solving problem.

·         Apa bedanya Linked List dan Array?

Array	Linked List
1.     Merupakan kumpulan linear dari elemen data	1.     Merupakan kumpulan linear dari node
2.     Lokasi memori berurutan	2.     Lokasi memori tidak berurutan
3.     Dapat diakses secara acak	3.     Harus diakses secara berurutan

·         Macam macam Linked List

1.      Singel Linked List :

Ditandai dengan head prev null, dan tail next null. Serta hanyak memiliki satu pointer

2.      Doubel Linked List :

Linked list yang memiliki dua pointer. Selain itu head prev masih null, dan tail next null.

3.      Circular Linked List :

Ada 2 tipe Singel Circular Linked List (Tail to next nya menunjuk ke head) dan Doubel Circular Linked List. (Tail to next menunjuk ke head, dan Head to prev menunjuk ke tail)

Stack and Queue

 STACK

Stack dalam Bahasa Indonesia berarti tumpukan. Stack adalah kumpulan dari

elemen data yang disimpan dalam satu Tumpukan. Elemen data yang ada pada stack

hanya dapat diakses dari satu lokasi yaitu lokasi paling ATAS (TOP) tumpukan.

Stack menerapkan konsep LIFO(Last In First Our). Last In Firsto Out yang berarti

elemen yang pertama kali dimasukan kedalam stack akan diproses terakhir kali,

sedangkan elemen yang masuk terakhir kali akan diproses atau dikeluarkan terlebih

dahulu.

Sumber : http://www.markijar.com/2015/05/stack-tumpukan-dalam-bahasa-c.html

Stack memilik 2 fungsi utama yaitu PUSH dan POP

1. PUSH : menambah / memasukan node ke dalam stack pada tumpukan paling atas

2. POP : mengambil / mengeluarkan / menghapus node dari stack pada tumpukan

paling atas (top).

QUEUE

QUEUE atau dalam Bahasa Indonesia dikenal dengan antrian. Queue memiliki

konsep dasar yang hamper sama dengan STACK. Perbedaannya terdapat pada operasi

penambhan dan penghapusan elemen. Penghapusan dilakukan di bagian depan, dan

penambahan dilakukan pada bagian belakang.

Pada QUEUE menerapkan metode FIFO (First In First Out_. First In First Out

maksudnya elemen yang pertama kali masuk adalah elemen yang pertama kali akan

dikeluarkan

Sumber : https://en.wikipedia.org/wiki/Queue_(abstract_data_type)

Operasi-operasi pada QUEUE :

1. EnQueue : untuk memasukan data kedalam antrian.

2. DeqQurue : untuk mengeluarkan data terdepan antrian.

3. Clear : Menghapus seluruh antrian.

4. IsEMpty : memeriksa apakah antrian kosong.

5. IsFull : memerika apakah antrian penuih.

Hashing Table and Binary Tree
HASHING TABLE

Hash Table merupakan struktur data yang terdiri dari table dan fungsi yang
memiliki tujuan untuk memetakan nilai kunci yan unik untuk setiap record (baris)
menjadi angka (hash) lokasi record tersebut dalam sebuah table.

Hash Table memiliki keuntungan yaitu waktu aksesnya yang cukup cepat, jika
record yang dicari langsung berada pada angka hash lokasi penyimpanannya.

Sumber : https://www.geeksforgeeks.org/hashing-data-structure/

Operasi-operasi pada hash table :
1. Insert : insert nilai dalam table.
2. Find : mencari nilai yang berhubungan dengan key.
3. Remove : menghapus nilai.
4. getIterator : mengembalikan iterator yang memeriksa nilai satu demi satu.

BINARY TREE

Sumber https://upload.wikimedia.org

Binary Tree atau Pohon Biner adalah sebuah pohon dalam struktur data yang bersifat
hieraki. Tree bisa didefenisikan sebagai kumpulan simpul dengan setiap simpul
mempunyai paling banyak dua anak. Secara khusus, anaknya dinamakan kiri dan kanan.
Binary tree tidak memiliki lebih dari tiga level dari Root.
Binary tree adalah suatu tree dengan syarat bahawa tiap node (simpul) hanya boleh
memiliki maksimal dua subtree dan kedua subtree tersebut harus terpisah. Biasanya
subtree dengan nilai kecil berada di sebelah kiri dan subtree dengan nilai besar berada
di sebelah kanan.


Binary Search Tree
Pengertian Binary Search Tree

     Binary Search Tree merupakan salah satu bagiand dari data structure yang mana support pencarian yang cepat, sorting, serta insert dan delete yang mudah. Binary Search Tree(BST) mengadopsi konsep Binary Tree namun terdapat aturan kalau setiap child node kiri lebih kecil dari root node dan child node sebelah kanan nilainya lebih kecil dari root. Oleh karena itu BST biasa dikenal juga dengan sorted version of binary tree. 

Sumber : https://abdilahrf.github.io/2015/06/pengenalan-binary-search-tree/

Ciri Binary Search Tree
- Dalam Binary Tree tidak ada nilai yang sama/double.
- Nilai kiri lebih kecil dari rootnya.
- Nilai kanan lebih besar dari rootnya.
- Memiliki sifat rekursif

Operasi Binary Tree
-Find(x)     : find value x didalam BST ( Search )
-Insert(x)   : memasukan value baru x ke BST ( Push )

-Remove(x)  : menghapus key x dari BST ( Delete )

Referensi
https://www.mahirkoding.com/struktur-data-binary-search-tree-bst/
https://abdilahrf.github.io/2015/06/pengenalan-binary-search-tree/
PPT DataStructureBinus