2. 考研
  3. 已知有一整数序列{a1，a2，a3，…，an}。栈A中只保存整数，即序列中元素为整数时允许其入栈。设计一个算法实现如下功能；用栈结构存储入栈的整数，当ai≠一1时，将ai进栈；当ai=-1时，输出栈顶整数并出栈。

已知有一整数序列{a1，a2，a3，…，an}。栈A中只保存整数，即序列中元素为整数时允许其入栈。设计一个算法实现如下功能；用栈结构存储入栈的整数，当ai≠一1时，将ai进栈；当ai=-1时，输出栈顶整数并出栈。

admin2016-03-29  83
问题 已知有一整数序列{a1，a2，a3，…，an}。栈A中只保存整数，即序列中元素为整数时允许其入栈。设计一个算法实现如下功能；用栈结构存储入栈的整数，当ai≠一1时，将ai进栈；当ai=-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://www.kaotiyun.com/show/NnRi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)