2 [简答题]

　　请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中有整数栈类IntList、顺序栈类SeqList和链接栈类LinkList的定义。请在程序中的横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输出结果应为：

　　46318

　　46318

　　注意：只能在横线处填写适当的代码，不要改动程序中的其他内容，也不要删除或移动“// ****found ****”。

　　参考解析：

　　【参考答案】 (1)top(-1)

　　(2)data[top--]

　　(3)top(NULL)

　　(4)p- >next=top

　　【考点分析】

　　本题考查的是IntStack类及其派生类SeqStack类和LinkStack类,其中涉及纯虚函数、数组、构造函数和动态数组。本题对栈的知识要求很高,栈的特点是先进后出,后进先出。

　　【解题思路】

　　(1)主要考查考生对构造函数的掌握情况,先看语句注释：把top初始化为-1表示栈空,即要把top赋值为-1即可。

　　(2)主要考查考生对纯虚函数的掌握情况,先看纯虚函数在基类的注释：出栈并返回出栈元素。要返回栈顶元素可以通过data[top]得到,出栈同时要使得t叩往下移动,即top--。

　　(3)主要考查考生对构造函数的掌握情况,先看语句注释：把top初始化为NULL表示栈空,因此使用成员列表初始化直接把top赋值为NULL即可。

　　(4)主要考查考生对栈的掌握,push为人栈函数,top指向栈顶元素,因此新添加的指针的next要指向top,即P- >next=top;。

扫描/长按二维码帮助考试通关

2017等考各科真题答案

2017等考各科通关技巧

2017各科最新预测试卷

2017等考成绩查询时间

微信搜索"考试吧"了解更多考试资讯、下载备考资料

　　相关推荐：

　　2017年全国计算机等级考试时间|教材目录（2017年版）

　　2017年9月计算机等级考试真题|计算机等级考试答案

　　各地2017年9月计算机等考成绩查询时间|免费查分提醒

　　计算机等级考试成绩评定流程及标准|合格证书样本及证书说明

　　历年真题汇总|考试吧特别策划：2017年计算机等级考试报考指南