全球旧事资料 分类
实验1
实验目的
栈和队列的实现和应用
1熟练掌握栈、队列的建立方法;2熟练掌握栈和队列基本操作;3栈和队列的实例应用。实验内容1选用一种存储结构建立栈、队列2栈的应用:Adeskcalculatio
(教科书P66)3队列验证:Me
udrive
demo
stratio
(教科书上P93)实验结果总结算法应用和结构优缺点栈:
i
cludeiostreamusi
g
amespacestdco
sti
tmaxstack100e
umError_codesuccess1overflow1u
derflow1typedefi
tStack_e
tryclassStackpublicStackcou
t0boolemptyError_codepopError_codetopStack_e
tryitemError_codepushco
stStack_e
tryitemi
tsizeprivate
fi
tcou
tStack_e
trye
trymaxstackError_codeStackpushco
stStack_e
tryitemError_codeoutcomesuccessifcou
tmaxstackoutcomeoverflowelsee
trycou
titemretur
outcomeError_codeStackpopError_codeoutcomesuccessifcou
tmaxstackoutcomeu
derflowelsecou
tretur
outcomeError_codeStacktopStack_e
tryitemError_codeoutcomesuccessifcou
t0outcomeu
derflowelseiteme
trycou
t1retur
outcomeboolStackempty
fbooloutcometrueifcou
t0outcomefalseretur
outcomei
tStacksizeretur
cou
ti
tmai
Stack
umbersfori
ti0i10i
umberspushii
tvwhile
umbersempty
umberstopvcoutve
dl
umberspopretur
0
f队列
i
cludeiostreamusi
g
amespacestdco
sti
tmaxqueue100e
umError_codesuccess1overflow1u
derflow1typedefi
tQueue_e
tryclassQueuepublicQueuecou
t0rearmaxqueue1fro
t0boolemptyError_codeserveError_coderetrieveQueue_e
tryitemError_codeappe
dco
stQueue_e
tryitemi
tsizeprivatei
tcou
ti
tfro
trearQueue_e
trye
trymaxqueue
fError_codeQueueserveError_codeoutcomesuccessifcou
t0retur
u
derflowcou
tfro
tfro
t1maxqueue0fro
t1retur
successError_codeQueueappe
dco
stQueue_e
tryitemError_codeoutcomesuccessifcou
tmaxqueueretur
overflowcou
trearrear1maxqueue0rear1e
tryrearitemretur
successError_codeQueueretrieveQueue_e
tryitemifcou
t0retur
u
derflowiteme
tryfro
tretur
successboolQueueemptyretur
cou
t0i
tQueuesizeretur
cou
ti
tmai
Queueqfori
ti0i10iqappe
di
fi
tvwhileqemptyqretrievevcoutve
dlqserveretur
0
栈的应用:逆波兰计算器
i
cludeiostreamusi
g
amespacestdco
sti
tmaxstack100e
umError_codesuccess1overflow1u
derflow1typedefdoubleStack_e
tryclassStackpublicStackcou
t0boolemptyError_cr
好听全球资料 返回顶部