UNIT-2 Stack and Queue
UNIT-2 Stack and Queue
\s ,, OATE---
PAGE N a . _ _ - -
a~;Lmihw_Jlnru~lliWlLJMU£~~! .L1...u~--7
~--+-1--LlLLllJli. tl):rdnud Jib± Jm. 1.A11b{cb additi0q1 th(; Y2e11 r
ahaarf1j e2<io-Hn3 d11t11
rorn rm 11} ,,O'.Yl R .;_ n cl kn QµJ n a1' To P
0 --
' 5
~ - - - - t - - - - - - - = - - l-: : = . : : - = ~ ~ = ~ - - - r - - - ~
4
~'------t----~~~-==-=:........=
-- -=--4-- - - - - - 1
'1---i-----~~----=¼---------~
3
-,
2
--'--t-------=--!=====·
r
7 =' _ __:______
.l
10
11111r-----t------~---=======:L---------i
, . ....
-:1./ NU:LL - 9) 70P
...
J r\l Jrut °'ddJ.cl 0
U be be remoued
......
1111119
~--'A.: l i) vJO'WU.m
--
U/Yl \ -
--
~ - - - L t J . L L _ ~ ~ b i l J L [ L __ _ _ _ _ _ _ _ _ _ _ _ _ _t
_ _ _ _ j __ _ _ _ _ _ _ _ _ _ _ _-,,---_ _ _ _ __
-
---
_ PUSH OPfKBIIQN-
-- _La.Ltui_t~j_JDfl.e-11/ilJJ~------------
,
--- {
,· DATE
PAGE No -..
i (
r
----t----------------
--------1-
1------r-----------------
-----------i!-.
STACK - Is an (X)-{)-(' hOvUin max Ai e)em wi.
----
1-
TT rn .- Tie,m
I
T'nAxsrzt = 4.
'
,s
)'-_ _ _- t - ~ - - - - - ' 2 . r - - - = = - - = - - + - - - : - - -
-----~--~
j
-----t-------r-----+------------
0 -
•
_R.tp.£o.Lb_l.:e.p 4 to 6 ,lL ntfwilfL.__iTlUlO~=-mJ.:MJJ~:_j__--=-----
(5 't
(G)
OM rvt,tri±
•
-
.
I 'Yto'
It
-
"
a,
,,.
"
i
+
3
'),
d.
t
e lf ~roP
3
i
c{
C
TDP-1 ::3
..
i b 1 b
0 (). D "
. . 1~ TOP
j
II
f
DATE---
PAGENo,_ __ -
fl
-
m_._s~t:a.iacr..t.k~.-~-
.. _ _ _7--µu~ il1f!:0D Y:.:.LIuH~irm~t.uiJJLJtlJ~.iJift',c.dcl--'liUVLrr:~cleUlLJtbtL'
nQJ3~Q-1'.JOL.11iJ.eamrL=f4)::am':lJ..~
---,---------------------
'-
t ._ '"'t t I f
\ ! • '
C(
...
.I TOP :: -= N UL l)
L
11~---r-------
---------------~
.- e'>u -.
0
,. '
l3
- .
--,------------------
-
---1------------------
DATE _ __
PA GE Nv ---
R, * cl /J + E" &t
RI * C/ tJ +A F
'
I t '
•
R,
* Cf) {<3
<I
te,t K. l.f -::: l'JJC.
;
.
. \
*R1 Ry t- {<.3
ld -
I<.
*.
'-
. 1
I
.
'
,,
+R R
-- ..:, ,
I
• ... . . I
r
'
.. I
- +- ·Rs ff 3 \ J
-•
- - -
__ *
----------
--"'-~1--
,,
DATE _ __
PAGE No,_ __
ClJ I
,,
'
'.
t
...
., l - .
R
',
-~ -"" R
...
+
-
--
....
'-
'R J f< f<. 2 &-t +-
--
.,_
....
s
-
·,
" -
"
ti
., \ \
.,
....
"
' -
2 lien
'•
OATE---
PAGE N o L - - - -
ex- '
. I
OPERA7 f CE f)€-N CG
A
f2
{3
...
,..
r
,·
-• -- -
A A
1£1 A
-- 5
)
B -B A
A -
'pt 1
* * AB-
II
R_ *
[-t- {_
f3 -
AB-C
C
"fiiij
-
I I -c
*
...
LO
f_) C * {I Af3-C£J
Il
) C* AB- CiJ I
[Ae_:c .o /*]
12
1~ ) - l
f
DATE _ _ __
PAGE No,_ __ -
fl
.-
.- --
S. No.
J • I• •
-
3
\
6
7
..
·,
l
• '
--
--
-
., I
I
I
OATE---
PAGENa- --
:Ju.tue
€C
f- Rear end-
w Jnserh'on)
Front en
fJl'le f;on
•
--
-
It ..
I ' ::'
t
.,
t n
-
t'---t----------------
----
Rf AR-
_,.,.__J.LL
--
NULL - •
1'1dicatetJ +hat ·q Lf e1A.f Li.6 empty
--
-
rnAXSJZG-1). tlii
ea.
. R
-
- - -1
._.
t- 1s e
t
I
. . .
(6
7 t lT
DATE _ __
PA GE Nu ___ _
tn de .@ an e.l~n-unt frnm
'.
11 a qtJ.Wi.
.-----.\...:..~ ~~ '-I -W l., Ui '_-
LJ .'.J 2e wl ian -
-, REAR, NULt, IT E m )
-----
e_u~~~ 1{L__f.~
~'.___- -J_--~u:
-----
--:-- --~--
-- ~-~--
F!<oNT
- -
T- -
).
Se ;t FRONT--;:--!
• l
T
_
DATE _ _ _ _ _
_
PAGE No_ _ _ _ _
~ -- ' .......
,
/.r \.
(o)
•
,1
DATE _ _ _ __
PAGE No_ _ __
- -
--
( ' \
,.
'
I
-
'
( I \
'\ i
i '' \ '
I
• ' "'l·- t
I •.' I / (
~e : tal<.L Hu va lu. l.
I
'
I
• F((JJNT z -I
' ' \
..
Rt RR :: o.
DATE _ _ _ __
PAGE No_ _ _ __
' '
I I I
I \
~I.Se '. ·\,,
'
,.
\ '\'.\
(' ·I
\
\
\ •
' ' ' REAR= [ ( Re AR +- /) &/o
fnrtY5l2f ]t.· I
n Valu.t,
l
Asi1 WW [.QE J - V~. i
. \ ' \
\
'. I\ I \
l I\
\.
• l \
'I '\
~nJ T J \
f,
\ \. ' \ \. \ . . 'i \ \
I )
\ \ ' \ I \
I~\ \
\
i '. \1
\ \;. I \
\ (, \\
\
t ' ·y ' .,,
\ ' ' I\ \ ' I
I \ \
'. l\ \
\ I ' .: \
'
t \ •I ,.,\
\
;,,
• \
.
\ I \
'
\ I I ~1 '• I )
. ,l I
" I J'
,,
' l I
.
I'
, \ , f·
....
I
•
L
.."' f\ ,\,'
"· . \ - '
\ I
\
'
•' \ I
IT&
r •'°'
-/ .,.. ;
I I.. I
I i \
Ttun • ol
'I
JI -
t(
7
\ I~ -,
l \ \ _; I
DATE _ _ __
l I PAGE No._ __
IO STA Ck • UEVE
I •
\
l I J
I I
' '
I • •