HKA

Dr. L BULLAYYACOLLEGE OF ENGINEERING

STACk
|stacks dynamie data staututes thi: Iloo the
last. a Rust ot/Ltfo Th at ten
|to a stack is R, Aust one to to be fneted
be deletel from!
stazks have ve stidons on the inseskoa and
f elemets slemetes Can be deleton
foorn one end ef
iasested os deleted onl,
the staek ie top
stack Cuample
staek size:
eshb 2

,2,! 6

Pop2
 Dr. L BULLAYYA COLLEGE OF ENGINEERING

STAck Dsivg ARAAYS

|stacks ae dnaníe data stutee that folb te
tast in kt out (LIfo) paiefple The last
betnseted to Hento
a stact a he fit one to be

bu Ekample, ou hae a
stack of trays table.
"The tay at he top f the stact is the fust item to
be move d you tequée a fay faom that stack
Ihesfrg and dele kra elanete
tek have bestuetons
stacks oa the fertan and
deleton f elements.elemets an be fasested ox
deleted an le one end of thostak ie fim
top
 Dr. L BULLAYYA COLLEGE OF ENGINEERING
AM

inchally stact isemphy

top: -l

) Rshlstact,s,)

sbp elemet tp:o

)Rach lstak,o,a)
lo
5

) Resh(staek, zu,)
224

)AS top:2, Cusent síse f stack is topet,ie 3 Nos

stack is tull ,as 3 is maulmum siçe of staek.
Rushlstactn)
AS,
OVERFLou cONDITTON!
 Dr. L BULLAYYACOLLEGE OF ENGINEERING

tos stacks csirg ay

#inc ude stole.hz
#
#cludez lono.ho
de he SIZE 5
void Push0:
Void Pop ;
Noid diploy ;
it stack.oves flos);
it sta ck. vnder flow0:
int top -l;
Void Pushe
int data;
if(stack.over flowl). )
Pptf /"stack overflaw ");
else

tf"enter data t purh;

Slant ("old" adata;
 Dr. L BULLAYYACOLLEGE OF ENGINEERING

op++;
ssay [to p]:data;
Rid(he data you
2
wou estescd:dl"data:
void popl)
(stack, vader floul )
Pte staek nder flooa
else

top.-;

Vofd displayl
iat
1£(sfackvndes flos (): - )
AMAPA Dr. L BULLAYYACOLLEGE OF ENGINEERING

-lse
eslis top;i;-)

ft t staek. oveg flow )

(top: s)

3
else

2
Ft stackendey flow)

xetern 1;
 Dr. L BULLAYYA COLLEGEOF ENGINEERING

else

itch
cha t:
STACk opERATLTONs. ...n):
Ratf"n push-s rn pop->2) npúplay-g)a);
do

Ptf "hetes yeus chote:n);

Stanfl"ld ch):
Ssltehlch)
(ase I:
Push (;
bieak;
Popl);
b»eak:
MAAAuB
AMR Dr. L BULLAYYA COLLEGE OF ENGINEERING

Case 3.
displa, C);
bscak;
detautt:
3:

tgetch ();
wtee t:'y'llt:');
getek0):
 Dr. L BULLAYYA COLLEGE OF ENGINEERING

Pop -> 2
daplay-z3
cholle
yeut
ttes data to peash:1
xtes
Stey dota you entesed:22
do twant to Conkne?
entes yout chohoi ce:t
Entes data to pesth::3
ter data you erteed:31
do cwant to onthue?4
enter your
entes cheice:!
data to push;e e
extes data you eteed
Pued:u4
you want to onthue?y
 Dr. L BULLAYYA COLLEGE OF ENGINEERING
.

ente yo cholte:t
entey data you psh:55
entes data etered:ss
you
Do you coant to contne? y
entex your chote :2
Popped item is : 55
kont to Conhue? y
entes yous choice :3
33
2 2

do