首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设从键盘输入一整数的序列:a1,a2,a3,…an,试编写算法实现:用栈结构存储输入的整数,当ai≠一1时,将ai进栈;当ai=一1时,输入栈顶整数并出栈。算法应对异常情况(如栈满等)给出相应的信息。
设从键盘输入一整数的序列:a1,a2,a3,…an,试编写算法实现:用栈结构存储输入的整数,当ai≠一1时,将ai进栈;当ai=一1时,输入栈顶整数并出栈。算法应对异常情况(如栈满等)给出相应的信息。
admin
2014-12-25
36
问题
设从键盘输入一整数的序列: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个环节并联,其总的传递函数等于各并联环节传递函数的________。
系统传递函数的零点、极点和放大系数决定着系数的________和稳态性能。
有两个闭环系统的传递函数分别为G1(s)=,G2(s)=,则相应的截止频率满足【】
给出信息加密的一般模型图示,并简要解释术语:明文,密文,密钥。
通信双方可以同时发送和接收信息,这种通信方式称为【】
ICMP差错报告报文有哪些情况?
信息加密的方式不包括【】
随机试题
在管理方格理论中,确定管理风格的两类因素是( )
卵巢癌的检查方法中最重要、最常用的是
全身炎症反应综合征(SIRS)表现有
患儿6个月,患鹅口疮5天。其首选的护理诊断/问题是
在人身保险合同中,投保人的转让属于()。
旅行社核心竞争力最突出的特点是()。
教育目的的层次包括__________、各级各类学校的培养目标和__________。
党对公安工作领导的全面性,就是要求公安机关全面地接受党在政治上、思想上、组织上和工作上的领导。()
在Linux操作系统的终端窗口,可以通过RPM命令(1)来验证系统是否已安装vsfipd服务。vsftpd服务器支持匿名登录。通常匿名登录的用户名是anonymous,另外还可以使用(3)用户名进行匿名登录。
以下叙述中错误的是
最新回复
(
0
)