第 1 页:基本操作题 |
第 2 页:简单应用题 |
第 3 页:综合应用题 |
2 [简答题]
使用VC6打开考生文件夹proj2下的工程proj2,其中有元素类Element和队列类Queue的定义。请在程序中的横线处填写适当的代码,然后删除横线,以实现上述类定义。此程序的输出结果应为:
注意:只能在横线处填写适当的代码,不要改动程序中的其他内容。
参考解析:
【考点分析】
本题考查的知识点为:类的数据成员和类的成员函数。
【解题思路】
题意定义了Element类,表示队列中的元素,它包含一个成员n,表示元素的值;定义了Queue类,表示队列,它包含两个成员:element是动态分配的一个数组,每个元素都是Element类型;tail表示队列尾部的下标值,指向element数组的最后一个元素,当数组为空时,tail的值为-1,所以初始化为-1;另外Queue类还定义了若干成员函数:构造函数为element数组动态分配100个元素空间,初始化tail为-1;析构函数释放elemeat;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)的位置:elemeat[++tail]=ele;
(3)pop()函数将element数组的首元素保存到tmp变量中,然后遍历element数组,将下标从1开始的元素逐个赋给前一个元素,再把tail的值自减l,tail--;(4)show()函数需要遍历element数组,然后将元素的n值输出,遍历下标的变量需要定义为i,i初值从0开始,直到i等于最后一个元素的下标,即tail。int i=0;i<=tail;i++
微信搜索"考试吧"了解更多考试资讯、下载备考资料
相关推荐: