首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设从键盘输入一整数的序列:a1,a2,a3,…an,试编写算法实现:用栈结构存储输入的整数,当ai≠一1时,将ai进栈;当ai=一1时,输入栈顶整数并出栈。算法应对异常情况(如栈满等)给出相应的信息。
设从键盘输入一整数的序列:a1,a2,a3,…an,试编写算法实现:用栈结构存储输入的整数,当ai≠一1时,将ai进栈;当ai=一1时,输入栈顶整数并出栈。算法应对异常情况(如栈满等)给出相应的信息。
admin
2014-12-25
38
问题
设从键盘输入一整数的序列:a
1
,a
2
,a
3
,…a
n
,试编写算法实现:用栈结构存储输入的整数,当a
i
≠一1时,将a
i
进栈;当a
i
=一1时,输入栈顶整数并出栈。算法应对异常情况(如栈满等)给出相应的信息。
选项
答案
#define maxsize 100 void PushPops(Sqstack &s) {/*根据输入序列的值,进行入栈和出栈操作*/ for(i=1;i<=n;i++) {scanf(“%d”,&a); if(a!=一1)/*a=-1则入栈*/ if(s.top==maxsize) {print f(“栈满”); exit(0); } elseS.base[s.top++]=x; else /*a=一1栈顶元素出栈*/ if(s.top==0) {print f(”栈空”); exit(0); } else {s.top--; print f(“%d”,s.base[s.top]); } } }
解析
该题就是完成一个人栈和出栈操作,并在操作过程中要判断栈满和栈空的情况, 以便做出相应的处理。算法描述如下。
转载请注明原文地址:https://kaotiyun.com/show/CYVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
n个环节并联,其总的传递函数等于各并联环节传递函数的________。
系统传递函数的零点、极点和放大系数决定着系数的________和稳态性能。
用奈奎斯特稳定性判据判别系统稳定的充要条件是z=p-N=0,其中p表示
_______是指攻击者事先获得部分或全部信息,然后将此信息发送给接收者。
【】是指攻击者事先获得部分或全部信息,然后将此信息发送给接收者。
简述CSMA/CA算法的核心思想。
分析以下SQL语句:SELECT姓名FROM读者WHERE读者号IN(SELECT读者号FROM借阅WHERE图书号=’001’);请写出相应的关系代数表达式。
随机试题
在西方美术领域,人们对于蛮野的大自然进行审美的关照是从开始的()
可摘局部义齿中没有颌力作用的部件是()
母线分为裸母线和母线槽两种。母线槽按绝缘方式可分为密集绝缘型和空气密集绝缘型两种。当额定电流630A以下时,推荐采用密集绝缘型母线槽。()
美国生产的产品,我国购自新加坡,经香港转运中国大陆,填写报关单时起运国(地区)为()。
冯先生年收入为12万元,假定这五年内收人不变,每年的储蓄比率为40%,全部进行投资。五年以后预计冯先生的年收人可达到15万元,储蓄比率不变。目前有存款5万元,打算5年后买房。假设冯先生的投资报酬率为8%。冯先生买房时准备贷款25年,假设房贷利率为6%。
质押贷款属于()。
某城市一日化公司为增值税一般纳税人,主要生产化妆品,2018年9月发生以下业务:(1)从国外进口一批散装化妆品,关税完税价格为250000元,关税税率为40%。(2)将进口化妆品的70%生产加工为成套化妆品,本月销售4000套,每套不含
A注册会计师负责对甲公司2012年度财务报表进行审计。在设计审计程序时,A注册会计师遇到下列事项。请代为做出正确的专业判断。(根据2009年原制度考题修订)A注册会计师在对预计负债完整性认定进行审计时。下列审计程序中通常不能提供相关审计证据的是(
下列关于转基因生物安全性的叙述中,错误的是:
OfalltheemployedworkersintheUnitedStates,12.5millionarepartofatemporaryworkforce.TheUnitedStatesBureauofLa
最新回复
(
0
)