首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,此工程包含有一个源程序文件proj2.cpp,其中定义了Stack类和ArrayStaek类。 Stack是一个用于表示数据结构“栈”的类,栈中的元素是字符型数据。Stack为抽象类
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,此工程包含有一个源程序文件proj2.cpp,其中定义了Stack类和ArrayStaek类。 Stack是一个用于表示数据结构“栈”的类,栈中的元素是字符型数据。Stack为抽象类
admin
2020-06-29
77
问题
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,此工程包含有一个源程序文件proj2.cpp,其中定义了Stack类和ArrayStaek类。
Stack是一个用于表示数据结构“栈”的类,栈中的元素是字符型数据。Stack为抽象类,它只定义了栈的用户接口,如下所示:
公有成员函数功能
push入栈:在栈顶位置添加一个元素
pop退栈:取出并返回栈顶元素
ArrayStack是Stack的派生类,它实现了Stack定义的接口。ArrayStack内部使用动态分配的字符数组作为栈元素的存储空间。数据成员maxSize表示的是栈的最大容量,top用于记录栈顶的位置。成员函数push和poP分别实现具体的人栈和退栈操作。
请在程序中的横线处填写适当的代码,然后删除横线,以实现上述功能。此程序的正确输出结果应为:
a,b,c
c,b,a
注意:只在指定位置编写适当代码,不要改动程序中的其他内容,也不要删除或移动“//****found****”。
//proj2.cpp
#include
usingnamespacestd;
clasSStack{
public:
virtualvoidpush(charc)=0;
virtualcharpop()=0;
};
classArrayStack:publicStack{
char*p;
intmaxSize;
inttop;
public:
ArrayStack(intS)
{
top=0;
maxSize=s;
//********found********
p=________;
}
~ArrayStack()
{
//********found********
________;
}
voidpush(charc)
{
if(top==maxSize){
cerr<<"Overflow!\n";
return;
}
//********found********
________;
top++;
}
charpop()
{
if(top==0){
cerr<<"Underflow!\n";
return’\0’;
}
top--;
//********found********
________;
}
};
voidf(Stack&sRef)
{
charch[]={=a,’b’,’c’);
cout<
","-<
sRef.push(ch[0]);sRef.push(ch[1]);sRef.push(ch[2]);
cout<
cout<
cout<
}
intmain()
{
ArrayStackas(10);
f(as);
return0;
}
选项
答案
(1)flewchar[s] (2)delete[]p (3)p[top]=c (4)returnp[top]
解析
(1)主要考查的是ArrayStack类的构造函数,在函数中要为p申请s个char型空间,应使用语句p=newchar[s];。
(2)主要考查析构函数,使用delete语句释放指针,即delete[]p;。
(3)主要考查push函数,top表示栈顶元素下标,添加的数据放到栈顶,因此使用语句p[top]=c;。
(4)主要考查pop函数,输出栈顶数据,top表示栈顶元素下标,因此使用语句retump[top];。
转载请注明原文地址:https://kaotiyun.com/show/7a8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下函数模板的定义:template<classT>Tfunc(Tx,Ty){returnx*x+y*y;}在下列对func()的调用中,不正确的是()。
若变量已正确定义并赋值,以下符合C++语言语法的表达式是
关于虚函数的描述牛,______是正确的。
数据处理的最小单位是
下列对重载函数的描述中,()是错误的。
假定要对类AB定义加号操作符重载成员函数,实现两个AB类对象的加法,并返回相加结果,则该成员函数的声明语句为()。
下列有关函数重载的叙述中,错误的是
使用VC++6.0打开考生文件夹下的源程序文件2.cpp。阅读下列函数说明和代码。函数num(char*str)用于返回字符串中非数字的个数。例如:abcl23abc45返回值为:6将函数num补充完整。注意:请勿改
将运算符*重载为类成员函数时,其参数表中有且仅有一个参数,说明该运算符是
下列关于基类和派生类关系的叙述中,正确的是
随机试题
对绿脓杆菌有特殊抑菌能力的抑菌剂是
某贵宾室照明系统中1回路如图5.Ⅱ所示。表5.Ⅱ.1所示为该照明工程的相关费用。问题:根据图5.Ⅱ、表5.Ⅱ.1和表5.Ⅱ.2给定的项目统一编码编制分部分项工程量清单,并将计算过程及结果填入表5.Ⅱ.3“分部分项工程量清单表”。
关于瓦斯发生爆炸的条件,不正确的说法是()。
水利工程发生质量事故后由项目法人提出处理方案的是()。
承包人向发包人提交的履约担保书金额一般为合同价的()。
公文办完毕后,须集中立卷归档,任何人不得私自保存和销毁公文。()
张立是—位单身白领,工作5年积累了一笔存款,由于该笔存款金额尚不足以购房,他考虑将其暂时分散投资到股票、黄金、基金、国债和外汇等5个方面。该笔存款的投资需要满足如下条件:(1)如果黄金投资比例高于1/2,则剩余部分投入国债和股票;(2)如果股票投资比例
=_________.
Intheatmosphere,carbondioxideactsratherlikeaone-mirror--theglassintheroofofagreen-housewhichallowsthesun’s
Theworldisplantingavigorousnewcrop:"agro-pessimism",orfearthatmankindwillnotbeabletofeeditselfexceptbywrec
最新回复
(
0
)