首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有一整数序列{a1,a2,a3,…,an}。栈A中只保存整数,即序列中元素为整数时允许其入栈。设计一个算法实现如下功能;用栈结构存储入栈的整数,当ai≠一1时,将ai进栈;当ai=-1时,输出栈顶整数并出栈。
已知有一整数序列{a1,a2,a3,…,an}。栈A中只保存整数,即序列中元素为整数时允许其入栈。设计一个算法实现如下功能;用栈结构存储入栈的整数,当ai≠一1时,将ai进栈;当ai=-1时,输出栈顶整数并出栈。
admin
2016-03-29
60
问题
已知有一整数序列{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://jikaoti.com/ti/EbfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
三国时期,魏、蜀、吴灭亡的先后顺序是()。
下列现象由中国近代社会的半殖民地半封建性质所决定的有()。①民族资产阶级提不出彻底的民主革命纲领②中国无产阶级先于中国民族资产阶级而产生③帝国主义在华的“租界”林立④中国革命必须走农村包围城市的道路
西方殖民者对非洲的入侵经历了哪几个阶段?各阶段的特点是什么?
论述尼德兰革命的背景、主要过程及影响
利玛窦与徐光启合作翻译的(),介绍了曾经流行于欧洲的欧几里得平面几何的系统理论,大大地丰富了中国古代几何学的内容。
毛泽东认为,社会主义这个阶段可分为两个阶段,包括()。
洪秀全以宗教手段组织起义,主要利用的是()。
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题:第一,仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略,已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
在下列哪个条约中,最先出现了片面最惠国待遇()。
三类线程search、insert、delete共享(访问)单链表,利用P、V原语操作实现这三类线程。限定如下:(1)search可以与同类线程同时执行;(2)insert类线程之间互斥,但是可以与任意多search同时执行;(3)del
随机试题
关于眶内炎性假瘤的说法,正确的是
A.24小时尿糖定量测定B.餐后2小时血糖测定C.糖化血红蛋白测定D.口服葡萄糖耐量试验E.胰岛素释放试验反映近2个月血糖水平的是
A.长期、反复咳嗽、咳痰B.反复咳嗽、咳痰,喘息,并伴有哮鸣音C.咳嗽、咳痰,伴长期午后低热,消瘦,盗汗D.发作性带哮鸣音的呼气性呼吸困难E.夜间入睡后突然憋醒,伴咳嗽、咳痰支气管哮喘的临床表现是
交叉配血标本必须是()。
对于新建项目污染物排放量的统计方法应以()为核算单元,对于泄漏和放散量部分,原则上要实测。
关于建筑幕墙防雷构造要求的说法,错误的是( )。
甲委托乙用货车将一批水果运往A地,不料途中遭遇山洪,水果全部毁损。甲委托乙运输时已向乙支付运费。根据合同法律制度的规定,下列表述中,正确的有()。
已知等差数列{an}满足:a3=7,a5+a7=26。{an}的前n项和为Sn。(1)求an及Sn;(2)令(n∈N*),求数列{bn}的前n项和Tn。
下列哪一选项最能全面涵盖法学的研究对象()
在Access中,“文本”数据类型的字段最大可以输入______个字节。
最新回复
(
0
)