2 [简答题]

　　使用VC6打开考生文件夹proj2下的工程proj2，其中有元素类Element和队列类Queue的定义。请在程序中的横线处填写适当的代码，然后删除横线，以实现上述类定义。此程序的输出结果应为：

　　3 8 5 0

　　5 0 7

　　注意：只能在横线处填写适当的代码，不要改动程序中的其他内容。

　　参考解析：

　　【参考答案】 (1)tail+1

　　(2)element[++tail]=ele

　　(3)tail--

　　(4)int i=0;i <=tail; i++

　　【考点分析】

　　本题考查的知识点为：类的数据成员和类的成员函数。

　　【解题思路】

　　题意定义了Element类，表示队列中的元素，它包含一个成员n，表示元素的值;定义了Queue类，表示队列，它包含两个成员：element是动态分配的一个数组，每个元素都是Element类型;tail表示队列尾部的下标值，指向element数组的最后一个元素，当数组为空时，tail的值为-1，所以初始化为-1;另外Queue类还定义了若干成员函数：构造函数为element数组动态分配100个元素空间，初始化tail为-1;析构函数释放element;push()函数向队列中添加一个新元素ele，即将形参ele存放到数组尾部，并将tail自增1;pop()函数将element数组的第一个元素(下标为0)从数组中删除(采用移动后续所有元素的方式)，并作为函数返回值返回;front()函数返回队列首元素;size()函数返回当前element数组的元素个数;show()函数将element数组中的元素的n值输出，由上面的分析，补充代码如下：

　　(1)size()函数返回element数组的元素个数，tail的值是element数组的最后一个元素的下标，所以返回tail+1即可。

　　(2)push()函数将参数ele插入到队列的尾部，即将ele保存到element数组下标为(tail+1)的位置：element[++tail]=ele;

　　(3)pop()函数将element数组的首元素保存到trap变量中，然后遍历dement数组，将下标从1开始的元素逐个赋给前一个元素，再把tail的值自减1，tail--：

　　(4)show()函数需要遍历element数组，然后将元素的n值输出，遍历下标的变量需要定义为i，i初值从0开始，直到i等于最后一个元素的下标，即tail。int i=0;i <=tail;i++

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

2017等考各科真题答案

2017等考各科通关技巧

2017各科最新预测试卷

2017等考成绩查询时间

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

　　相关推荐：

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

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

　　2017年全国计算机等级考试考前必做试题及答案汇总

　　2017年计算机等级考试备考经验及应试技巧汇总

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