STACK & QUEUE

Struktur Data
STACK
 STACK
Stack atau Tumpukan adalah suatu struktur
data yang terbentuk dari barisan hingga
yang terurut dari satuan data.
 Jenis – Jenis Stack
B e r d a s a r ka n ke m a m p u a n m e ny i m p a n d a t a , s t r u k t u r
d a t a s t a c k d a p a t d i b a g i m e n j a d i 2 j e n i s , ya i t u :

• Re gi s te r s t a ck

Re g i s t e r s t a c k m e ru p a k a n s t a c k ya n g h a nya m a m p u
m e n a m p u n g d a t a d a l a m ju m l a h ya n g ke c i l .
Ke d a l a m a n m a k s i m u m p a d a r e g i s t e r s t a c k
c e n d e r u n g d i b a t a s i ka r e n a u ku ra n u n i t m e m o r i nya
s a n g a t ke c i l d i b a n d i n g k a n d e n g a n m e m o r y s t a c k.

• Me mor y st a c k

Pa d a s t a c k j e n i s i n i , ke d a l a m a n d a r i s t a c k c u k u p
fl e k s i b e l d a n m a m p u m e n a n g a n i d a l a m d a l a m s ka l a
ya n g l e b i h b e s a r d i b a n d i n g k a n j e n i s s e b e l u m nya .
Karakteristik Stack
• Stack diimplementasikan dengan struktur data array atau linked list

• Mengikuti prinsip operasi Last In First Out, yaitu elemen yang dimasukkan per tama
akan muncul terakhir dan sebaliknya.

• Penyisipan dan penghapusan ter jadi di satu ujung yaitu dari atas tumpukan.

• Apabila ruang memori yang dialokasikan untuk struktur data stack sudah penuh
namun masih dilakukan operasi penyisipan elemen maka akan ter jadi stack over fl ow.

• Apabila struktur data tidak memiliki elemen data atau kosong, namun tetap dilakukan
operasi penghapusan maka akan ter jadi stack under fl ow
Perlu diketahui, dalam struktur data stack
ada dua kondisi yang perlu dihindari, yaitu
under fl ow dan over fl ow.

Stack Under fl ow
• , yaitu keadaan dimana
kita mencoba mengakses atau menghapus
elemen data pada stack yang kosong

• , yaitu keadaan di mana

Stack Over fl ow
ruang memori yang dialokasikan untuk
struktur data stack sudah penuh namun
masih dilakukan operasi penyisipan elemen
Kelebihan dan Kekurangan dari Stack :
KELEBIHAN :
• M em ba n tu m en g el ola da ta de ng an
met ode L IFO
• Secara ot om at is m em b ers ih ka n obje k
• Tida k m u dah r us ak
• Uk ura n var ia bel ti da k da pa t diu bah
• M en g ontr ol m em ori s ec ara m a ndi ri
KEKURANGAN :
• M em ori s ta ck sa ng a t te rba ta s
• A da kem u ng ki na n st ac k a ka n m el ua p
a ta u ove r fl ow j ik a te rla lu ba nya k objek
• Tid ak m e m un g k in ka n a ks es a ca k , k ar en a
ha ru s m en g el ua rk an t um p uk an pa l ing
a ta s t er le bih da hu lu un tu k m e ng a k ses
tu m pu ka n pa lin g bawah
QUEUE
 QUEUE
Queue adalah struktur data linier yang
menerapkan prinsip operasi dimana elemen
data yang masuk pertama akan keluar lebih
dulu.
Jenis – Jenis Queue
Secara umum ada 4 jenis struktur data
queue, meliputi

 Simple Queue

 Circular Queue

 Priority Queue

 Double

 Ended Queue (Dequeue )

Jenis – Jenis Queue