Final Assignment Data Structure

1. Stack
Adalah kumpulan data yang memiliki sistem kerja Last In First
Out(LIFO)
Contoh = Dapat di ilustrasikan seperti sebuah tumpukan buku, ketika
mengambil sebuah buku di dalam tumpukan itu maka harus diambil
satu persatu dari buku yang paling atas dari tumpukan buku tersebut
Fungsi Dalam Stack :
- Push = Digunakan untuk menambahkan data kedalam Stack.
Penambahan Tidak Bisa dilakukan apabila Stack sudah penuh.
- Pop = Digunakan untuk mengeluarkan data yang paling atas
dengan syarat bahwa stack tidak kosong.
- Clear = Digunakan untuk mengosongkan stack.
- Full = Digunakan untuk mengetahui stack penuh atau tidak
- Empty = Digunakan untuk mengetahui stack kosong atau tidak

2. Queue
Adalah Kumpulan struktur data yang dimana data yang pertama kali
dimasukkan adalah data yang pertama kali bisa dihapus atau biasa
disebut First In First Out(FIFO)
Fungsi dalam Queue :
- Get front : Operasi pengambilan elemen yang paling depan
- Get rear : Operasi pengambilan elemen yang paling belakang
- Enqueue : Digunakan untuk Menambahkan elemen ke dalam
Queue
 - Dequeue : digunakan untuk mengambil elemen dari queue,
dengan cara memindahkan semua elemen satu langkah ke posisi
depannya sehingga elemen yang paling depan tertimpa.
- Clear : Digunakan untuk menghapus semua elemen dalam
Queue.

3. LinkedList
merupakan sebuah collection yang digunakan sebagai tempat
penyimpanan data yang terdiri dari node-node (simpul-simpul) yang
saling terhubung. Setiap element dihubungkan dengan element lain
menggunakan sebuah Pointer, Pointer (penunjuk) adalah sebuah
variabel yang digunakan sebagai penunjuk alamat dari variabel lain.
Sifat dari linkedlist :
- Linkedlist memiliki istilah Head dan Tail, Head adalah elemen
yang berada pada posisi pertama dan tail adalah elemen yang
berada pada posisi terakhir.
Operasi Linkedlist :
- Insert = Istilah Insert berarti menambahkan sebuah simpul baru
ke dalam suatu linked list.
- Konstruktor= Fungsi ini membuat sebuah linked list yang baru
dan masih kosong.
- IsEmpty= Fungsi ini menentukan apakah linked list kosong atau
tidak.Find First = Fungsi ini mencari elemen pertama dari linked
list
- Find Next = Fungsi ini mencari elemen sesudah elemen yang
ditunjuk now.
 - Retrieve = Fungsi ini mengambil elemen yang ditunjuk oleh now.
Elemen tersebut lalu dikembalikan oleh fungsi.

- Update = Fungsi ini mengubah elemen yang ditunjuk oleh now

dengan isi dari sesuatu.

- Delete Now = Fungsi ini menghapus elemen yang ditunjuk oleh

now. Jika yang dihapus adalah elemen pertama dari linked list
(head), head akan berpindah ke elemen berikut.
Ada 3 Jenis Linkedlist lainnya :
- Double LinkedList
- Single Circular LinkedList
- Double Circular LinkedList

4. HashMap
HashMap adalah sebuah class yang berisi sekumpulan pasangan
nilai(value0 dan kunci(key).
Nilai bisa dalam bentuk string, integer, Boolean, float, double, dan
objek.
Sedangksan untuk key biasanya dalam bentuk string dan integer.
HashMap bisa dibilang seperti Array asosiatif dalam java.
Sifat dari HashMap :
- Berisi nilai berdasarkan key
- Hanya bisa mempunyai satu null key
Operasi HashMap :
- Put() = Digunakan untuk Menambahkan Elemen ke dalam
Hashmap yang berisi key dan value
- Get () = Digunakan untuk mengakses nilai dari Hashmap
- Replace() = Digunakan untuk mengubah nilai di dalam HashMap
- Remove() = Digunakan untuk menghapus elemen dari Hashmap