Insert dan Delete pada Linked List, Stack & Queue

Insert dan Delete pada Linked List

A. Insert pada linked list       
       merupakan operasi yg dilakukan untuk meinsert data pada suatu linked list.

1. Insert pada single linked list
   
   - Push depan -> memasukkan data dari depan.
   - Push belakang -> memasukkan data dari belakang.
2. Insert pada double linked list
   
   - Push depan -> memasukkan data dari depan, tetapi menggunakan 2 pointer.
   
   - Push belakang -> memasukkan data dari belakang, tetapi menggunakan 2 pointer.
   

B. Delete pada linked list
     merupakan operasi yg dilakukan untuk menghapus data pada suatu linked list.

1. Delete pada single linked list
   
   - Pop depan -> menghapus data dari depan.
   
   - Pop belakang -> menghapus data dari belakang.
   
2. Delete pada double linked list
   
   - Pop depan -> menghapus data dari depan, tetapi menggunakan 2 pointer.
   
   - Pop belakang -> menghapus data dari belakang, tetapi menggunakan 2 pointer.
   

C. Stack

     merupakan sebuah tumpukan, yg dimana data yang terakhir masuk akan keluar

     duluan(LIFO -> Last In First Out). Stack merupakan gabungan dari push depan 

     dan pop depan.

D. Queue

     merupakan sebuah antrian, yang dimana data yang pertama masuk akan keluar 

     duluan(FIFO -> First In First Out). Queue merupakan gabungan dari push belakang

     dan pop depan.

     



Sumber : 
https://socs.binus.ac.id/2017/03/15/single-linked-list/
https://socs.binus.ac.id/2017/03/15/doubly-linked-list/
PPT Binus(Stack & Queue)