NgănNgăn
xpxp
vàvà
HàngHàng
điđi
GV. GV. NguynNguyn Minh Minh HuyHuy
NgănNgăn
xpxp
vàvà
HàngHàng
điđi
1K thut lp trình Nguyn Minh Huy
NiNi dungdung
TngTng quanquan v v ngănngăn x#px#p..
TngTng quanquan v v hànghàng đ&iđ&i..
2K thut lp trình Nguyn Minh Huy
NiNi dungdung
TngTng quanquan vv ngănngăn xpxp..
TngTng quanquan v v hànghàng đ&iđ&i..
3K thut lp trình Nguyn Minh Huy
TngTng quanquan v v ngănngăn x#px#p
KháiKhái ni*mni*m ngănngăn x#px#p::
DãyDãy ph/nph/n t0t0 ho2tho2t đngđng theotheo cơcơ ch#ch# LIFO.LIFO.
CơCơ ch#ch# LIFO (LIFO (LLast ast IIn n FFirst irst OOut).ut).
Th>Th> t?t? vàovào sausau rara trưActrưAc.. VàoVào sausau Ra Ra trưActrưAc
TruyTruy
xuCtxuCt
t?t?
4K thut lp trình  Nguyn Minh Huy
NgănNgăn xpxp
6
2
7
5
5 7 2 6
MngMng
TruyTruy
xuCtxuCt
t?t?
data
next
headhead data
next NULLNULL
TruyTruy xuCtxuCt tu/ntu/n t?t?
TngTng quanquan v v ngănngăn x#px#p
CácCác thaothao táctác trêntrên ngănngăn x#px#p::
push: push: thêmthêm ph/nph/n t0t0..
pop: pop: lCylCy ph/nph/n t0t0..
peek: peek: đJcđJc ph/nph/n t0t0..
empty: empty: kiKmkiKm tratra rLngrLng..
pushpush poppop
peekpeek
58
full: full: kiKmkiKm tratra đ/yđ/y..
5K thut lp trình  Nguyn Minh Huy
NgănNgăn xpxp
6
2
7
peekpeek
5