首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有一整数序列{a1,a2,a3,…,an}。栈A中只保存整数,即序列中元素为整数时允许其入栈。设计一个算法实现如下功能:用栈结构存储入栈的整数,当ai≠一l时,将ai进栈;当ai=一1时,输出栈顶整数并出栈。
已知有一整数序列{a1,a2,a3,…,an}。栈A中只保存整数,即序列中元素为整数时允许其入栈。设计一个算法实现如下功能:用栈结构存储入栈的整数,当ai≠一l时,将ai进栈;当ai=一1时,输出栈顶整数并出栈。
admin
2019-08-15
81
问题
已知有一整数序列{a
1
,a
2
,a
3
,…,a
n
}。栈A中只保存整数,即序列中元素为整数时允许其入栈。设计一个算法实现如下功能:用栈结构存储入栈的整数,当a
i
≠一l时,将a
i
进栈;当a
i
=一1时,输出栈顶整数并出栈。
选项
答案
#define maxsize //栈空间容量 void InOutS(int S[maxsize]){ int top=0; //top为栈顶指针,定义top=0时为栈空 for(i=1;i<=n;i++)f //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/wOCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1977年4月,对“两个凡是”提出批评,开全党思想解放先河的是()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
某机字长32位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51;(1)构造散列表(画示意图);(2)装填因子;(3)等概
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
出现下列的情况可能导致死锁的是()。
计算机操作系统中,若WAIT、SIGNAL操作的信号量S初值为3,当前值为一2,则表示当前有()个等待信号量S的进程。
设有一个双向链表h,每个结点中除有prior,data和next三个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域都被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域中的值加一,并调整表中
随机试题
最可靠的先兆临产征象是
诊断为第二度I型房室传导阻滞的是
肾挫伤非手术治疗,需要绝对卧床休息的时间是
膀胱癌最常见的组织学类型是
某患儿,5岁,体弱多病,近日口臭,便秘,家长希望用中药调理。请根据就诊情况选择用药。近一段时间调理,患儿症状有所改善,但仍觉神疲乏力,易感冒,多汗,舌质淡,此时宜选用的中药是()。
依据《建设项目竣工环境保护验收管理办法》,建设项目的主体工程完工后,其配套建设的环境保护设施()。
丁公司股票的β系数为1.5,无风险利率为8%,市场上股票的平均报酬率为12%。要求:若股票未来3年股利零增长,每期股利为1.5元,预计从第4年起转为正常增长,股利增长率为4%,则该股票的价值为多少?
2×19年1月1日,A公司以1096.9万元的价格购入了乙公司当日发行的5年期到期一次还本付息的债券;该债券面值1000万元,票面年利率为8%。A公司根据其对该项金融资产的业务管理模式及该项金融资产的合同现金流量特征,将其划分为以摊余成本计量的金融资产,
清末新政时期,派遣留学生主要是去哪个国家?()
Mostpeoplehaterockmusic.【C1】______Iamnotbynatureanunreasonableorbiasedperson,twovividandstrikingpersonal【C2】_
最新回复
(
0
)