问答题
设从键盘输入一整数的序列：a
1
，a
2
，a
3
，…，a
n
，试编写算法实现：用栈结构存储输入的整数，当a
i
≠一1时，将a
t
进栈；当a
y
=1时，输出栈顶整数并出栈。算法应对异常情况(入栈满等)给出相应的信息。【南京航空航天大学1998六(10分)】
【正确答案】
正确答案：用一维数组S表示栈空间，核心语句段如下： for(i=1；i<=n；i++) ／／n个整数序列作处理 (cin>>x； ／／从键盘读入整数序列 if(x!=一1) ／／读入的整数不等于一1时入栈 if(top==maxsize一1){cout<<“栈满”；exit(0)；)else s[++top]=x； ／／x入栈 else ／／读入的整数等于一1时退栈 if(top==0){cout<<“栈空”<
【答案解析】
提交答案
关闭