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;。

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

2018年等考报考资讯

2018等考各科通关技巧

2018各科最新预测试卷

2018等考各科备考资料

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

　　相关推荐：

　　2018全国计算机等级考试备考经验及应试技巧汇总

　　各地2018年全国计算机等级考试准考证打印时间汇总

　　2018年全国计算机等级考试必做试题汇总(各科目)

　　2018年全国计算机等级考试复习知识点汇总(各科目)

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

　　报名方法|考试内容|考试大纲|2018计算机等级考试科目

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