Stack dan Queue dengan Respresentasi Linked List

Presentasi berjudul: "Stack dan Queue dengan Respresentasi Linked List"— Transcript presentasi:

1 Stack dan Queue dengan Respresentasi Linked List
Nisa’ul Hafidhoh, MT

2 Stack Linked List

3 Stack Linked List Karakteristik : LIFO Operasi : Push(), Pop()
Elemen : TOP Stack Linked List: hampir sama dengan operasi insert dan delete pada Linked List tapi menggunakan operasi bantu TOP

4 Operasi Dalam Stack Push : menambahkan nilai pada Stack
Pop : menghapus nilai pada stack CreateEmpty : membuat Stack pertama jadi Nil IsEmpty : mengecek apakah Stack kosong IsFull : mengecek apakah Stack Penuh

5 Ilustrasi Push Push(&S,5); Stack S; Push(&S,9); CreateStack(S); Nil
TOP 5 P 9 P

6 Ilustrasi Pop Pop (&S,&X); Stack S 8 TOP 7 Nil X = P

7 Queue Linked List

8 Queue Linked List Karakteristik : FIFO
Operasi : Add()/Enqueue(), Delete()/Dequeue() Elemen : Head, Tail Queue Linked List: hampir sama dengan operasi insert dan delete pada Linked List tapi menggunakan operasi bantu head, tail

9 Ilustrasi Queue Head Tail 8 9 10 Add(&Q,9); Add(&Q,10); ADD DELETE

10 Ilustrasi Add Add(&Q,5); Add(&Q,9); Queue Q; CreateEmpty(&Q);
Queue Linked Nil Nil Head Tail 9 Nil 5 Nil P

11 Ilustrasi Delete Del(&Q,&X); Queue Q; 8 10 20 Nil Head Tail P X =