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
Menambahkan data dari depan / head.
2. Push Belakang
Menambahkan data dari belakang / tail.
3. Push
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
Menghapus data terbelakang (tail).
3. Pop
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.
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