Stack dan Queue dengan Respresentasi Linked List Nisa’ul Hafidhoh, MT nisa@dsn.dinus.ac.id
Stack Linked List
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
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
Ilustrasi Push Push(&S,5); Stack S; Push(&S,9); CreateStack(S); Nil TOP 5 P 9 P
Ilustrasi Pop Pop (&S,&X); Stack S 8 TOP 7 Nil X = P
Queue Linked List
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
Ilustrasi Queue Head Tail 8 9 10 Add(&Q,9); Add(&Q,10); ADD DELETE
Ilustrasi Add Add(&Q,5); Add(&Q,9); Queue Q; CreateEmpty(&Q); Queue Linked Nil Nil Head Tail 9 Nil 5 Nil P
Ilustrasi Delete Del(&Q,&X); Queue Q; 8 10 20 Nil Head Tail P X =