首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请打开考生文件夹下的解决方案文件proj2,此工程包含有一个源程序文件proj2.cpp,其中定义了Stack类和ArrayStaek类。 Stack是一个用于表示数据结构“栈”的类,栈中的元素是字符型数据。Stack为抽象类,它只定义了栈的用户接
请打开考生文件夹下的解决方案文件proj2,此工程包含有一个源程序文件proj2.cpp,其中定义了Stack类和ArrayStaek类。 Stack是一个用于表示数据结构“栈”的类,栈中的元素是字符型数据。Stack为抽象类,它只定义了栈的用户接
admin
2020-12-21
99
问题
请打开考生文件夹下的解决方案文件proj2,此工程包含有一个源程序文件proj2.cpp,其中定义了Stack类和ArrayStaek类。
Stack是一个用于表示数据结构“栈”的类,栈中的元素是字符型数据。Stack为抽象类,它只定义了栈的用户接口,如下所示:
公有成员函数 功能
push 入栈:在栈顶位置添加一个元素
pop 退栈:取出并返回栈顶元素
ArraySmck是Stack的派生类,它实现了Stack定义的接口。ArrayStack内部使用动态分配的字符数组作为栈元素的存储空间。数据成员maxSize表示的是栈的最大容量,top叩用于记录栈顶的位置。成员函数push和pop分别实现具体的入栈和退栈操作。
请在程序中的横线处填写适当的代码,然后删除横线,以实现上述功能。此程序的正确输出结果应为:
a,b,c
c,b,a
注意:只在指定位置编写适当代码,不要改动程序中的其他内容,也不要删除或移动“//****found****”。
//pmj2.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:
ArraySmck(int s)
{
top=0:
maxSize=s:
//********found********
P=________;
}
~ArrayStack()
{
//********found********
________;
}
void push(char c)
{
if(top=maxSize){
cerr<<“Overflow!\n”:
return;
}
//********found********
________;
top++:
}
char pop()
{
if(top==0){
Celt<<“Undertlow!\n”:
return’\0’:
}
top--;
//********found********
________;
}
};
void f(Stack & sRef)
{
char ch[]={’a’,’b’,’c’};
cout<<ch[0]<<“,”<<ch[1]<<“,”<<ch[2]<<endl:
sRef.push(ch[0]);sRef.push(ch[1]);sRef.push(ch[2]);
cout<<sRef.pop()<<“,”;
cout<<sRef.pop()<<“,”;
cout<<sRef.pop()<<endl;
}
int main()
}
ArraySmck as(10);
f(as);
return 0;
选项
答案
(1)new char[s] (2)delete[]p (3)p[top]=c (4)return p[top]
解析
本题主要考查的是表示栈的抽象类Stack类及它的派生类ArrayStack类、纯虚函数和成员函数。栈的节点一般使用指针表示,定义构造函数时要给指针分配空间,使用new语句来完成。~ArrayStaek()是析构函数,因为前面已经使用new来分配空间了,因此在这里要用delete语句来释放指针。 (1)主要考查的是ArrayStaek类的构造函数,在函数中要为p申请s个char型空间,应使用语句p=newchar[s];。(2)主要考查析构函数,使用delete语句释放指针,即delete[]p;。 (3)主要考查push函数,top表示栈顶元素下标,添加的数据放到栈顶,因此使用语句p[top]=c;。 (4)主要考查pop函数,输出栈顶数据,top表示栈顶元素下标,因此使用语句return p[top];。在构造函数时,要先给动态数组分配空间,使用new语句。在析构函数时,要将分配的空间释放,使用delete语句。
转载请注明原文地址:https://kaotiyun.com/show/Jpyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面程序的输出结果是()。#include#includeusingnamespacestd;classpoint{private:doublex:double
下面关于虚函数的描述中正确的是()。
关于面向对象的程序设计方法,下列说法正确的是
在下列关键字中,不能用来表示继承方式的是
下列关于赋值运算符“=”重载的叙述中,正确的是
已知有数组定义chara[3][4];下列表达式中错误的是
执行语句序列 ofstream outfile(”DATA.DAT"); if(…)cout<<"OK";elsec out<<"FAIL"; 后,如果文件打开成功显示“OK”,否则就显示“FAIL”。由此可知,上面if语句的…处的表达式
有如下4个语句: ①count<<’A’<<setfill(’x’)<<left<<setw(7)<<’B’<<endl; ②count<<setfill(’x’)<<left<<setw(7)<<’A’<<’B’<<endl; ③cou
将运算符重载为类成员函数时,其参数表中没有参数,说明该运算符是
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为
随机试题
公民、法人或者其他组织认为行政机关和行政机关工作人员的行政行为侵犯其合法权益,有权依照本法向人民法院提起诉讼()
Everyday,over300childrenintheUnitedStatesages0to19aretreatedinanemergencydepartment,andtwochildrendie,as
国际规定冷水机组冷却水进口温度12℃,出口温度7℃。()
偏头痛颅内占位性头痛
关于肺结核的分类,错误的是
解磷定对哪一种农药中毒解救无效
热性病者宜健胃药宜
观察脑出血患者时,发现哪种情况常提示出血已止( )。【历年考试真题】
攀枝花金沙江河谷地带属于典型的()。
(36)一经各方商定同意纳入经济合同中,就成为各方必须共同遵守的技术依据,具有法律上的约束性。
最新回复
(
0
)