Tuesday, March 3, 2020

linked list review

Materi Data Structure 3 Maret 2020

Hal yang dibahas pada pertemuan ini yaitu meriview tentang :
1. insert pada single linked list
2. insert pada double linked list
3. queue
4. stack

1. Insert pada single linked list
sama seperti materi sebelumnya untuk menginsert / push data dalam sebuah linked list kita memerlukan pemesanan memory dengan menggunakan  perintah malloc.

 Dalam menginsert suatu data kita bisa menggunakan push depan ataupun push belakang.

berikut cara untuk mengisnert/push data ke dalam suatu single linked list :
1. push depan


2. push belakang


2. Insert pada double linked list
sama seperti pada single linked list, untuk insert pada double linked list kita juga harus memesam memory terlebih dahulu, dengan menggunkana fungsi malloc

untuk menginsert data pada double linked list dapat dengan melakukan push depan dan push belakang.

berikut cara melakukan push depan dan push belakang pada double linked list :

1. push depan

2. push belakang

3. Queue

Baik pada single linked list dan double linked list dapat dilakukan queue.
Queue merupakan istilah lain delete akan tetapi delete yang dilakukan mulai dari HEAD.

1. queue pada single linked list
berikut adalah cara untuk melakukan queue/popDepan pada single linked list

2. queue pada double linked list
berikut adalah cara untuk melakukan queue/popDepan pada double linked list

4. Stack

Baik dalam single linked list maupun double linked list dapat dilakukan stack.
Stack merupakan istilah lain dari delete akan tetapi delete yang dilakukan mulai dari TAIL.

1. Stack pada single linked list
berikut adalah cara melakukan stack pada single linked list

2. stack pada double linked list
berikut adalah cara melakukan stack pada double linked list.



NAMA : Timothy Gilbert
NIM : 2301851036
Kelas Besar : CB01
Kelas Kecil : LK01

No comments:

Post a Comment