首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC6打开考生文件夹proj2下的工程proj2,其中有元素类Element和队列类Queue的定义。请在程序中的横线处填写适当的代码,然后删除横线,以实现上述类定义。此程序的输出结果应为: 3 8 5 0 5 0 7 注意:只
使用VC6打开考生文件夹proj2下的工程proj2,其中有元素类Element和队列类Queue的定义。请在程序中的横线处填写适当的代码,然后删除横线,以实现上述类定义。此程序的输出结果应为: 3 8 5 0 5 0 7 注意:只
admin
2017-02-18
26
问题
使用VC6打开考生文件夹proj2下的工程proj2,其中有元素类Element和队列类Queue的定义。请在程序中的横线处填写适当的代码,然后删除横线,以实现上述类定义。此程序的输出结果应为:
3 8 5 0
5 0 7
注意:只能在横线处填写适当的代码,不要改动程序中的其他内容。
#include
#include
#include
using namespace std;
#define MaxLength 100
class Element{ //“元素”类
public:
int n;
Element(int i=0):n(i){}
};
class Queue{ //“队列”类
Element*element;//指向存储元素的数组的指针
int tail; //队尾元素的下标
public:
Queue():element(new Element[100]),tail(-1){}
~Queue(){ dclcte[]element;}
void push(Element ele);//在队列尾端添加一个元素
Element pop();//在队列首端删除一个元素,返回被删元素
Element front()const{return element[0];} //返回队首元素,但不从队列中删除该元素
//**********found**********
int size()const{return(__________);} //返回元素个数
void show()const; //显示集合中所有元素
};
void Queue::push(Element ele){
if(tail==MaxLength-1)return;//空间满,不做任何处理
//**********found**********
___________;
}
Element Queue::pop(){
if(size()==0)exit(1);//队列空,不做任何处理
Element tmp=element[0];
for(int i=0;i
element
=element[i+1];
//**********found**********
____________;
return tmp;
}
void Queue::show()const{
//**********found**********
for(___________)
cout<
.n<<’’:
cout<
}
int main(){
Queue q;
q.push(3);
q.push(8);
q.push(5);
q.push(0);
q.show();
q.pop();
q.pop();
q.push(7);
q.show();
return 0;
}
选项
答案
(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)从数组中删除(采用移动后续所有元素的方式),并作为函数返回值返回;fmnt()甬数返回队列首元素;size()函数返回当前element数组的元素个数;show()函数将element数组中的元素的n值输出,由上面的分析,补充代码如下:
(1)size()函数返回element数组的元素个数,tail的值是element数组的最后一个元素的下标,所以返回tail+l即可。
(2)push()函数将参数ele插入到队列的尾部,即将ele保存到element数组下标为(tail+1)的位置:ele.ment[++tail] =ele;
(3)p叩()函数将element数组的首元素保存到tmp变量中,然后遍历element数组,将下标从1开始的元素逐个赋给前一个元素,再把tail的值自减1,tajl--;
(4)show()函数需要遍历element数组,然后将元素的n值输出,遍历下标的变量需要定义为i,i初值从0开始,直到i等于最后一个元素的下标,即tail。int i=0;i<=tail;i++
转载请注明原文地址:https://kaotiyun.com/show/aIAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
关于read()函数的下列描述中,正确的是()。
下列函数中,()是对文件进行写操作的。
若已定义的函数有返回值,则以下关于该函数调用的叙述中错误的是()。
C++中运算符优先级由高到低排列正确的是()。
C++源晚间中包含的输入/输出头文件为()。
下面程序的输出结果是【】。#include<iostream.h>voidmain(){inta[6]={1,2,3,4,5,6};for(inti=0;i<5;i++)
在C++语言的面向对象程序设计框架中,【】是程序的基本组成单元。
下列程序的输出结果是#include<iostream.h>intb=2;intfunc(int*a){b+=*a;return(b);}voidmain()
C++语言是以哪种语言为基础逐渐发展演变而成的一种程序设计语言
C++语言标识符是以字母或______开头的,由字母,数字和下划线组成的字符串。
随机试题
在交易中,被许可方有权允许第三方在规定地域内使用其所购得的技术。这种许可协议是()
椎动脉起源于
女,60岁,右眼发作性胀痛1年,胀痛可自行缓解。本次就诊检查视力:右0.5,左0.8,眼压:右19mmHg左20mmHg,房角:右窄Ⅳ左窄川。应做何种检查以帮助诊断
A.朱砂B.滑石C.自然铜D.石膏E.金钱白花蛇
对甲公司变更公司章程的行为,下列判断中正确的是:对甲公司与乙纺织厂之间的购货合同,下列判断中正确的是:
资料1资料2资料3资料4请根据以上资料,选择以下栏目的正确选项:“成交方式”栏:()。
根据规定,税务机关应当通过涉税信息共享平台向生态环境保护主管部门交送()等环境保护税涉税信息。
下列关于董事会会议的相关说法中正确的有()。
2005年,某市一家公司招聘应届研究生,所需专业是金融、德语,但明确要求不要女生。某大学金融专业的应届毕业的女研究生李某前去报考,但遭到该公司人事部有关人员的拒绝。李某认为陔公司的做法侵犯了其应有的宪法权利,要求该公司纠正臼已的行为。请根据宪法和
2007年3月15日,全国人民代表大会通过《中华人民共和国民法总则》,该法第八条规定:“民事主体从事民事活动,不得违反法律,不得违背公序良俗。”第十条规定:“处理民事纠纷,应当依照法律;法律没有规定的,可以适用习惯,但是不得违背公序良俗。”请结合
最新回复
(
0
)