首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有一整数序列{a1,a2,a3,…,an}。栈A中只保存整数,即序列中元素为整数时允许其入栈。设计一个算法实现如下功能:用栈结构存储入栈的整数,当ai≠一1时,将ai进栈;当ai=一1时,输出栈顶整数并出栈。
已知有一整数序列{a1,a2,a3,…,an}。栈A中只保存整数,即序列中元素为整数时允许其入栈。设计一个算法实现如下功能:用栈结构存储入栈的整数,当ai≠一1时,将ai进栈;当ai=一1时,输出栈顶整数并出栈。
admin
2019-08-01
17
问题
已知有一整数序列{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个整数序列作处理 scanf("%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/dVCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列明末清初来华传教士,按时间顺序排列,正确的是()。
公元843年,查理曼的三个孙子签订《凡尔登条约》三分查理曼帝国,奠定的三个国家的雏形是()。①德意志②法兰西③西班牙④意大利
阅读材料并结合背景知识回答问题:材料到17世纪60年代,伟大的科学学会的时代到来了:英国皇家学会、法国科学院先后成立。此前,科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴,开普勒由德意志皇帝资助;或者靠某些科学“爱好者”、赞助者
严复翻译的《天演论》一书的出版时间是()。
永元四年(公元92年),汉和帝用宦官()掌握的一部分禁军,消灭了窦氏势力。郑众从此参与预政事,并受封为侯,这是宦官用权和封侯的开始。
民族区域自治制度
论述1935年到1937年中国共产党方针政策的转变,并分析其对中国共产党发展的历史意义。
()是清代管理边疆少数民族地区事务的机关,也掌管一部分外交事务。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
随机试题
肾上腺素主要由哪个部分分泌
下列具有“主胞胎”功能的奇经是
在药品的标签或说明书上,必须注明的内容有
修改或删除会计科目遵循“自下而上”原则,即先修改或删除下一级科目,再次本级。()
(操作员:李会计;账套:103账套;操作日期:2014年1月31日)1月17日,由于采购A材料(已入库),欠飞虎公司货款17000元。请录入应付单。应付科目:2202金额:17000对方科目:1403一01金额:17000
以下是中国人民银行资产负债简表:整理可得:Mn(Aa-La)+(Ab-Lb)+(AC-LC)如果商业银行倒逼央行增加贷款,则货币供应量()。
收文审核时对不符合要求的公文应作()。
所谓规模经济,就是说工厂或公司的规模越大,单位成本就越低,收益就越大。()
MONGREL:
Whatisthenewsitemmainlyabout?
最新回复
(
0
)