首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有一整数序列{a1,a2,a3,…,an}。栈A中只保存整数,即序列中元素为整数时允许其入栈。设计一个算法实现如下功能:用栈结构存储入栈的整数,当ai≠一1时,将ai进栈;当ai=一1时,输出栈顶整数并出栈。
已知有一整数序列{a1,a2,a3,…,an}。栈A中只保存整数,即序列中元素为整数时允许其入栈。设计一个算法实现如下功能:用栈结构存储入栈的整数,当ai≠一1时,将ai进栈;当ai=一1时,输出栈顶整数并出栈。
admin
2019-08-01
57
问题
已知有一整数序列{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年,查理曼的三个孙子签订《凡尔登条约》三分查理曼帝国,奠定的三个国家的形是()。①德意志②法兰西③西班牙④意大利
下列说法中。全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都足麦地那②穆罕默德死后,他的继承人改称为哈里发,第三任哈里发奥斯曼时期,部分下层莫斯林组建了军事民主派,称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克战役④在阿
阅读材料并结合背景知识回答问题:材料到17世纪60年代,伟大的科学学会的时代到来了:英国皇家学会、法国科学院先后成立。此前,科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴,开普勒由德意志皇帝资助;或者靠某些科学“爱好者”、赞助者
太平天国作为几千年来农民运动的高峰,所遇到的历次农民运动中不曾有过的新情况是(
简述大化改新的内容和影响。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
基督教产生的时间是()。
《中国国民党改组宣言》发表的时间是()。
(1)所有事件的最早发生时间如下:Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3,ve(3)+6}=12Ve(5)=max{ve(3)+3,ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
随机试题
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
早期自然流产多是由于
体积较小的无症状单发的肉瘤如何处理()肉瘤体积较大者最宜采用的方法是()
知母的药理作用包括()
建筑消防设施的合格证明文件有()。
银行不予受理的结算凭证有()。
劳动力成为商品的条件是劳动者()。
车子在___________的盐碱戈壁上颠簸,疑惑越来越浓:___________的地方,人怎能存活?但是地图上标得十分清晰:新疆喀什英吉沙县托普鲁克乡木孜鲁克村。世人闻知英吉沙县是小刀与达瓦孜之乡、非遗古镇、新疆水城、中国杏都,等等,却很少有人知道它还有
编写如下程序:PrivateSubCommand1_Click()Fori=1To5PrintTab(6-i);Forj=iTo1Step-1Pri
面向对象方法中,继承是指( )。
最新回复
(
0
)