首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设从键盘输入一整数的序列:a1,a2,a3,…an,试编写算法实现:用栈结构存储输入的整数,当ai≠一1时,将ai进栈;当ai=一1时,输入栈顶整数并出栈。算法应对异常情况(如栈满等)给出相应的信息。
设从键盘输入一整数的序列:a1,a2,a3,…an,试编写算法实现:用栈结构存储输入的整数,当ai≠一1时,将ai进栈;当ai=一1时,输入栈顶整数并出栈。算法应对异常情况(如栈满等)给出相应的信息。
admin
2014-12-25
77
问题
设从键盘输入一整数的序列: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
数据结构导论
理工类
相关试题推荐
若增加机械结构的阻尼ζ,就能________(填“提高”或“降低”)系统的动刚度。
某环节的传递函数为G(s)=e-τs,则它是【】
用奈奎斯特稳定性判据判别系统稳定的充要条件是z=p-N=0,其中p表示
通信双方可以同时发送和接收信息,这种通信方式称为【】
MD5算法的运算过程分为哪几个步骤?
计算机中存储、处理和输入/输出的是用0和1表示的二进制数据。这些0和1构成的二进制数据序列要转变成合适的电磁波信号才能在信道中进行传输,这种转变过程称为_______。
ICMP差错报告报文有哪些情况?
分析以下SQL语句:SELECT姓名FROM读者WHERE读者号IN(SELECT读者号FROM借阅WHERE图书号=’001’);请写出相应的关系代数表达式。
设有关系R和S如题33图所示,试写出元组关系演算表达式W={tIR(t)S(t)}的值。
随机试题
下列关于妊娠合并急性阑尾炎描述错误的是
卵巢囊肿最常见的并发症是()
骨折引起脂肪栓塞是由于
自然保护区的内部未分区的,依照《中华人民共和国自然保护区条例》有关()的规定管理。
设备的装配,可分为()。
X企业出租一台设备给Y企业,租期3个月,收取押金2000元,存入银行,则( )。
项目处在一个不断发展变化的环境之中,因此,项目本身也难免发生各种各样的变化,于是项目团队需要对项目进行各种修改,这些变化和修改就是变更。变更发生在项目的范围、进度、质量、费用、风险、人力资源、沟通以及合同等各个方面,并会对其他方面产生一定的影响。其中范围变
那时候,老是慎重其事地把左掌右掌看了又看,或者,从一条曲曲折折的感情线,估计着感情的河道是否_______。有时,又正经地把一张脸交给一个人,从鼻山眼水中,去_______一生的风光。填入画横线部分最恰当的一项是()。
日常生活中,有些人在服药时为图省事,将药片放在口中后,不喝水或仅喝一口水,再用力一咽,就算是服完药了。有些人认为,这种服药方式是不可取的。以下哪项如果为真,最能支持这些人的观点?()
静态随机存储器中,当片选线无效时,则三态数据缓冲器的状态为( )
最新回复
(
0
)