Wednesday, March 11, 2020

Insertion, Deletion at Linked List & Queue, Stack

Insertion & Deletion
Insertion
Insertion pada linked list memiliki arti memasukan atau menambah data ke dalam linked list. Biasanya disebut dengan push.
Push atau Insertion sendiri dibagi menjadi 3 yakni:
1. Push Depan
linkedlist_insert_at_start
Menambahkan data dari depan / head.
2. Push Belakang
linkedlist_insert_last
Menambahkan data dari belakang / tail.
3. Push
linkedlist_insert_middle
Menambahkan data pada setelah node yang diberikan.

Deletion
Deletion pada linked list memiliki arti menghapus data dari linked list. Biasanya disebut dengan pop.
Pop atau Deletion juga dibagi menjadi 3 yakni:
1. Pop Depan

Menghapus data terdepan (head).
2. Pop Belakang
Image result for deletion of last node in linked list

Menghapus data terbelakang (tail).
3. Pop
linkedlist_deletion
Menghapus data sesuai dengan yang diinginkan.

Stack & Queue at Data Structure
Stack
Stack adalah tumpukan dimana ia memiliki sistem Last In First Out (LIFO). Contohnya seperti tumpukan buku, dimana jika kita memiliki tumpukan buku maka buku yang teratas akan diambil terlebih dahulu sedangkan yang pertama kali di letakan adalah buku yang paling bawah.
stack
Queue
Queue adalah antrian dimana ia memiliki sistem First In First Out (FIFO). Contohnya seperti antrian tiket kereta, dimana orang yang mengantri duluan akan mendapatkan tiketnya duluan.


Referensi:
https://www.geeksforgeeks.org/linked-list-set-2-inserting-a-node/
https://www.geeksforgeeks.org/linked-list-set-3-deleting-node/
https://scanftree.com/Data_Structure/deletion-in-last
https://scanftree.com/Data_Structure/deletion-in-front
https://visualgo.net/en/list?slide=5
https://visualgo.net/en/list?slide=4
https://www.geeksforgeeks.org/stack-data-structure/
https://www.geeksforgeeks.org/queue-data-structure/

No comments:

Post a Comment