首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请使用VC6或使用[答题]菜单打开考生文件夹proj2下的工程proj2,此工程包含有一个源程序文件proj2.cpp,其中定义了Stack类和ArrayStack类。 Stack是一个用于表示数据结构“栈”的类,栈中的元素是字符型数据。Stack
请使用VC6或使用[答题]菜单打开考生文件夹proj2下的工程proj2,此工程包含有一个源程序文件proj2.cpp,其中定义了Stack类和ArrayStack类。 Stack是一个用于表示数据结构“栈”的类,栈中的元素是字符型数据。Stack
admin
2021-06-10
147
问题
请使用VC6或使用[答题]菜单打开考生文件夹proj2下的工程proj2,此工程包含有一个源程序文件proj2.cpp,其中定义了Stack类和ArrayStack类。
Stack是一个用于表示数据结构“栈”的类,栈中的元素是字符型数据。Stack为抽象类,它只定义了栈的用户接口,如下所示:
公有成员函数 功能
push 入栈:在栈顶位置添加一个元素
pop 退栈:取出并返回栈顶元素
ArrayStack是Stack的派生类,它实现了Stack定义的接口。ArrayStack内部使用动态分配的字符数组作为栈元素的存储空间。数据成员maxSize表示的是栈的最大容量,top用于记录栈顶的位置。成员函数push和pop分别实现具体的入栈和退栈操作。
请在程序中的横线处填写适当的代码,然后删除横线,以实现上述功能。此程序的正确输出结果应为:
a,b,c
c,b,a
注意:只在指定位置编写适当代码,不要改动程序中的其他内容,也不要删除或移动“//****found****”。
//proj2.cpp
#include
using namespace std;
class Stack{
public:
virtual void push(char c)=0;
virtual char pop()=0;
};
class ArrayStack:public Stack{
char*P;
int maxSize;
int top;
public:
ArrayStack(int s)
{
top=0;
maxSize=S;
//********found********
p=——;
}
~AlTayStack()
{
//********found********
___________;
}
void push(char c)
{
if(top==maxSize){
CelT<<"Overflow!\n";
return;
}
//********found********
___________;
top++:
}
char pop()
{
if(top=0){
CelT<<"Underflow!\n";
retum’\0’;
}
top--;
//********found********
________;
}
};
void f(Stack&sRef)
{
char ch[]={’a’,’b’,’c’};
cout<
sRef.push(ch[0]);sRef.push(ch[1]);sRef.push(ch[2]);
cout<
cout<
cout<
}
int main()
{
ArrayStack as(10);
f(as);
retum 0;
}
选项
答案
(1)new char[s] (2)delete[]p (3)p[top]=c (4)return p[top]
解析
(1)主要考查的是ArrayStaek类的构造函数,在函数中要为p申请s个char型空间,应使用语句p=new char[s];。
(2)主要考查析构函数,使用delete语句释放指针,即delete[]p;。
(3)主要考查push函数,top表示栈顶元素下标,添加的数据放到栈顶,因此使用语句p[top]=c;。
(4)主要考查pop函数,输出栈顶数据,top表示栈顶元素下标,因此使用语句return p[top];。
转载请注明原文地址:https://kaotiyun.com/show/7vfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中包含了类Integers和主函数main的定义。一个Integers对象就是一个整数的集合,其中包含0个或多个可重复的整数。成员函数add的作用是将一个元素添加到集合中,成员函数
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。(1)完成构造函数的定义,请在注释//********1********后添加适当的语句。(2)定义类的友元函数fun(),请在注释
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明IntSet是一个用于表示正整数集合的类。IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在mai
使用VC6打开源程序文件modi3.cpp。其中类TestClass用于把文件输出到屏幕,然后进行文件的分割。分割的方法如下:第一个文件的大小是文件的前一半,另外一个文件的大小是剩余部分。此程序将int.txt文件中的内容输出到屏幕,并且将文件按照以上方
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程prog1。其中位于每个“//ERROR****found****”之后的一行语句有错误,请加以改正。改正后程序的输出结果应为:v1=23:v2=42注意:只修改每个“//ERROR****
下列有关内联函数的叙述中,正确的是()。
下面不能作为软件设计工具的是
下列关于类模板的表述中,错误的是
下面是一个模板声明的开始部分:templatedouble…由此可知()。
有如下类模板定义:template<typenameT>classBigNumber{longn:public:BigNumber(Ti):n(i){}BigNumberoperator
随机试题
予独爱莲之出污泥而不染,濯清涟而不妖。(《爱莲说》)濯:
微波消毒常用的频率是
该患者诊断应考虑为主要诊断依据为
A.储蓄医疗保险B.商业医疗保险C.社会医疗保险D.国家医疗保险E.企业医疗保险通过国家立法形式强制实施,主要由雇主和雇员缴纳保费的保险模式是
甲盗割正在使用中的铁路专用电话线,在构成犯罪的情况下,对甲应按照下列哪一选项处理?
烘干法不适用于有机质土类的含水量测定。()
茄子的“神话”前一段时间被号称“中国食疗第一人"的“养生大师”“炒”火的,除了绿豆,还有茄子。据他称,生吃长条茄子能减肥、降血脂。他的理论是:茄子特别能吸油,因此炒茄子时就需要加很多的油。生吃茄子后,茄子进入体内,就能在胃肠里把大量的油脂吸走,所
《中共中央关于制定国民经济和社会发展第十二个五年规划的建议》要求,“十二五”期间,我国将全面提高信息化水平,实现“三网融合”。这里的“三网”是指()。
社会治安综合治理的主要手段是()各种手段。
马基雅维利
最新回复
(
0
)