首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设从键盘输入一整数的序列:a1,a2,a3,…an,试编写算法实现:用栈结构存储输入的整数,当ai≠一1时,将ai进栈;当ai=一1时,输入栈顶整数并出栈。算法应对异常情况(如栈满等)给出相应的信息。
设从键盘输入一整数的序列:a1,a2,a3,…an,试编写算法实现:用栈结构存储输入的整数,当ai≠一1时,将ai进栈;当ai=一1时,输入栈顶整数并出栈。算法应对异常情况(如栈满等)给出相应的信息。
admin
2014-12-25
85
问题
设从键盘输入一整数的序列: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)=,则系统的阻尼自然频率ωd为【】
已知某单位反馈系统的开环传递函数为G(s)=,当输入信号r(t)=2+4t+t2时,试求系统的稳态误差。
系统的频率特性和系统的传递函数G(s)有密切的联系,令G(s)中的s=________,当叫从0→∞范围变化时,就可求出系统的频率特性。
给出信息加密的一般模型图示,并简要解释术语:明文,密文,密钥。
MD5算法的运算过程分为哪几个步骤?
信息加密的方式不包括【】
随机试题
关于静脉曲张下肢溃疡的处理哪项不正确
A.甲状腺球蛋白B.乙酰胆碱受体C.红细胞D.甲状腺细胞表面TSH受体E.肾上腺皮质细胞Grave病的自身抗原是
A、挥发B、霉变C、沉淀D、虫蛀E、酸败合剂在贮存中常见的变质现象是
地下爆破应有良好照明,但距爆破作业面10m范围内照明电压不应超过()。
属于下行文的公文是()。
__________是陆文夫的小说。
修改表结构只能在()。
用“综合业务数字网”(又称“一线通”)接人互联网的优点是上网通话两不误,它的英文缩写是()。
WhyareLondontaxidriversveryefficient?
Jowasthebeststudentinclass.Thegirlsdidn’tlikeJoanymoreafterhismotherdied.
最新回复
(
0
)