首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有一整数序列{a1,a2,a3,…,an}。栈A中只保存整数,即序列中元素为整数时允许其入栈。设计一个算法实现如下功能:用栈结构存储入栈的整数,当ai≠一1时,将ai进栈;当ai=一1时,输出栈顶整数并出栈。
已知有一整数序列{a1,a2,a3,…,an}。栈A中只保存整数,即序列中元素为整数时允许其入栈。设计一个算法实现如下功能:用栈结构存储入栈的整数,当ai≠一1时,将ai进栈;当ai=一1时,输出栈顶整数并出栈。
admin
2017-11-14
22
问题
已知有一整数序列{a
1
,a
2
,a
3
,…,a
n
}。栈A中只保存整数,即序列中元素为整数时允许其入栈。设计一个算法实现如下功能:用栈结构存储入栈的整数,当a
i
≠一1时,将a
i
进栈;当a
i
=一1时,输出栈顶整数并出栈。
选项
答案
#define maxsize //栈空间容量 void InOutS(int S[maxsize]){ int top=0: //top为栈项指针,定义top=0时为栈空 for(i=1;i<=n;i++){ //n个整数序列作处理 ScaRf(”%d”,&x); //从输入整数序列 if(X!=一1) //读入的整数不等于一1时入栈 if(top==maxsize一1){printf(”栈满\n”);exit(0);} else s[++top]=x; //x入栈 else{ //读入的整数等于一1时退栈 if(top==0){printf(”栈空\n”); exit(0); } else printf(”出栈元素是%d\n”,S[top一一]); } } }
解析
转载请注明原文地址:https://kaotiyun.com/show/ixRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
詹天佑自主设计修建了中国第一条铁路是在()。
有人认为:“三国两晋南北朝时期,经济长期破坏,政局动荡不安,长期分裂割据。人心涣散,实是我国古代历史的黑暗时代。”这种观点否定了()。①民族融合的作用②江南经济的发展③从分裂走向统一是这一时期历史的总趋势④科
典型的西欧封建庄园对农民采用的剥削方式是()。
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
1925年10月签订《洛迦诺公约》后,法国外长白里安认为:“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
“二战”后主要资本主义国家经济恢复和发展的杠杆是()。①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
下图所示为双总线结构机器的数据通路,IR为指令寄存器,PC为程序计数器(具有自增功能),M为主存(受R/W信号控制),AR为地址寄存器,DR为数据缓冲寄存器,ALU由加、减控制信号决定完成何种操作,控制信号G控制的是一个门电路。另外,线上标注有小圈表示有控
指令字长为12位,每个地址码为3位,采用扩展操作码的方式,设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示,float和double分别用IEEE754单精度和双精度浮点数格式表示),已知i=785,f=1.5678e3,d=1.5e100。若在32位机器中执行下列关系表达式,
随机试题
子宫内膜异位症患者的典型症状是
张、李二人共同完成了一幅美术作品。张某听闻本地将举行大型画展,便与李某商量将该作品送去参展,但李某认为该作品并不代表自己的最高绘画水平,不同意送展。张某遂独自将该作品送展,并在画展上将其以2万元的价格卖给王某。根据我国法律,下面关于该美术作品著作权的判断,
赵先生已经参加了社会保险,不知道是否需要购买商业保险,于是找到助理理财规划师咨询,助理理财规划师解释不正确的是()。
纳税人进口货物,应当在()日内缴纳增值税款。
Hisfather______smokeinthepast,soheisingoodhealthnow.
在企业价值链理论中,企业生产、营销与销售、进货物流、出货物流、售后服务属于()。
UFOsareunidentifiedflyingobjects,butnoonereallyknowswhattheyare.Manyresearchers(called"ufologists")havetheories
Onthenightoftheplay,Albertwasatthehallearlyandhewasalreadymade-uplongbeforetheendofthefirstact.Hecerta
Thenatureofsleepandtheroleitplaysinourliveshaslongfascinatedscienceandbeenthefocusofmanystudiesandagrea
PASSAGETHREEWhatwasusedtodisplaythewealthofawoman’sfamily?
最新回复
(
0
)