首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有一整数序列{a1,a2,a3,…,an}。栈A中只保存整数,即序列中元素为整数时允许其入栈。设计一个算法实现如下功能:用栈结构存储入栈的整数,当ai≠一1时,将ai进栈;当ai=一1时,输出栈顶整数并出栈。
已知有一整数序列{a1,a2,a3,…,an}。栈A中只保存整数,即序列中元素为整数时允许其入栈。设计一个算法实现如下功能:用栈结构存储入栈的整数,当ai≠一1时,将ai进栈;当ai=一1时,输出栈顶整数并出栈。
admin
2019-08-01
30
问题
已知有一整数序列{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
学硕统考专业
相关试题推荐
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
严复翻译的《天演论》一书的出版时间是()。
二次大战后,主要资本主义国家经历了增长时期,首先开始这个进程的国家是()。
在太平天国时期,对晚清兵制以及政局产生深远影响的是()。
据史记《商君传》商鞅变法,“为田开阡陌封疆,而赋税平”其目的
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
随机试题
在静电粉末涂料涂装中,为了缩短固化时间,可以提高烘烤固化温度,但烘烤固化温度不是越高越好,要保证固化温度不能超过粉末涂料的耐热温度。
下列内容应记录在过去史的是()
简述腕骨的名称及位置关系。
A.口淡乏味B.口甜而黏腻C.口苦D.口中泛酸脾胃气虚可见
硬脊膜外麻醉最严重的共发症是
威尼斯圣马可广场是一座怎样的广场?
水库遇下游保护对象的设计洪水时在坝前达到的最高水位称为()。
某公司的可转换债券的面值为1000元,转换价格是40元,当前市场价格为1200元,其标的股票当前的市场价格为45元,则下列计算正确的是()。
单一集团授信集中度为最大一家集团客户授信总额与资本净额之比,不应高于10%。()
下列()不是签订前期物业服务合同的注意事项。
最新回复
(
0
)