首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有一整数序列{a1,a2,a3,…,an}。栈A中只保存整数,即序列中元素为整数时允许其入栈。设计一个算法实现如下功能;用栈结构存储入栈的整数,当ai≠一1时,将ai进栈;当ai=-1时,输出栈顶整数并出栈。
已知有一整数序列{a1,a2,a3,…,an}。栈A中只保存整数,即序列中元素为整数时允许其入栈。设计一个算法实现如下功能;用栈结构存储入栈的整数,当ai≠一1时,将ai进栈;当ai=-1时,输出栈顶整数并出栈。
admin
2016-03-29
74
问题
已知有一整数序列{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/NnRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
赫尔岑和车尔尼雪夫斯基是()的杰出代表人物。
文艺复兴时期,系统提出了国家主权理论的政治思想家是()。
《马可波罗行纪》中载:“此汗八里大城之周围,约有城市二百,位置远近不等,每城皆有商人来此买卖货物,盖此城为商业繁荣之城也。”“此城”指的是()。
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
桌上有一空盘,只允许放入一个水果。爸爸专向盘中放苹果,妈妈专向盘中放橘子,女儿专等着吃盘中的苹果,儿子专等着吃盘中的橘子。试用P,V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。
假定在一个处理机上执行的操作如下:作业估计服务时间片优先数A103B11C23D14E52这些
下面包含在TCP头中而不包含在UDP头中的信息是()。
随机试题
关于手指肌腱损伤的表现,下列哪项是错误的?
下列有关环丙沙星特点的叙述中错误的选项为
疾病发生的内在根据是
法官在主持开庭审理某一刑事案件过程中,检察官与律师就案件的焦点问题展开激烈的辩论,法官多次制止律师的发言。律师对此提出异议,遭到法官拒绝后当即退庭。检察官对正走出法庭的律师说:“你要小心点。”事后,律师担心遭报复,向当事人提出解除代理关系。上述案例中,法律
甲某通过设立信托,可以在自己遭受商业风险时,家庭经济能力不会受到影响,这是利用了信托的()特性。
下列社会工作项目中,突出体现社会工作“促进发展”目标的是()。
岗位评价的对象是()
教师了解学生的基本方法是()。
根据表一,北京市高技术产业大中型工业企业的科技经费支出在上述省份中位列第几位()根据表格,2004年上海市高技术产业大中型工业企业的销售额约为()
2,1,4,3,( ),5
最新回复
(
0
)