首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请使用VC6或使用【答题】菜单打开考生文件夹pmj2下的工程proj2,此工程包含有一个源程序文件proj2.cpp,其中定义了Stack类和ArrayStaek类。 Stack是一个用于表示数据结构“栈”的类,栈中的元素是字符型数据。Stack
请使用VC6或使用【答题】菜单打开考生文件夹pmj2下的工程proj2,此工程包含有一个源程序文件proj2.cpp,其中定义了Stack类和ArrayStaek类。 Stack是一个用于表示数据结构“栈”的类,栈中的元素是字符型数据。Stack
admin
2017-12-14
15
问题
请使用VC6或使用【答题】菜单打开考生文件夹pmj2下的工程proj2,此工程包含有一个源程序文件proj2.cpp,其中定义了Stack类和ArrayStaek类。
Stack是一个用于表示数据结构“栈”的类,栈中的元素是字符型数据。Stack为抽象类,它只定义了栈的用户接口,如下所示:
公有成员函数 功能
push 入栈:在栈顶位置添加一个元素
pop 退栈:取出并返回栈顶元素
ArmySmek是Stack的派生类,它实现了Stack定义的接口。ArrayStack内部使用动态分配的字符数组作为栈元素的存储空间。数据成员maxSize表示的是栈的最大容量,top用于记录栈顶的位置。成员函数push和pop分别实现具体的入栈和退栈操作。
请在程序中的横线处填写适当的代码,然后删除横线,以实现上述功能。此程序的正确输出结果应为:
a,b,c
c,b,a
注意:只在指定位置编写适当代码,不要改动程序中的其他内容,也不要删除或移动“//****found****”。
//pmj2.cpp
#include
using namespaee 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=________;
}
~ArmyStack()
{
//********found********
________;
}
void push(char c)
{
if(top == maxSize){
cellr<<"Overflow!\n";
returm;
}
//********found********
________;
top++;
}
char pop()
{
if(top==0){
cerr<<"Underflow!\n";
return ’\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);
return 0;
}
选项
答案
(1)new char[s] (2)delete [] p (3)p[top]=c (4)return p[top]
解析
(1)主要考查的是ArrayStack类的构造函数,在函数中要为p申请s个char型空间,应使用语句p=new char[s];。
(2)主要考查析构函数,使用delete语句释放指针,即delete[]p;。
(3)主要考查push函数,top表示栈顶元素下标,添加的数据放到栈顶,因此使用语句p[top]=c;。
(4)主要考查pop函数,输出栈顶数据,top表示栈顶元素下标,因此使用语句return p[top];。
转载请注明原文地址:https://jikaoti.com/ti/pWt0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下关于类中静态成员的叙述不正确的是
设有如下关系表:则下列操作中正确的是
下列数据结构中具有记忆作用的是
己知类sample是一个抽象类,其成员函数display是无形参、无返回类型的纯虚函数,请完成其声明:classsample{public:sample(){};______};
面向对象的设计方法与传统的面向过程的方法有本质不同,它的基本原理是()。
下列对于软件测试的描述中正确的是()。
下列关于new运算符的描述中错误的是
数据结构分为逻辑结构和存储结构,下列数据结构中不属于存储结构的是
冒泡排序算法在最好的情况下的元素交换次数为______。
算法的空间复杂度是指
随机试题
A、起自颞窝和颞深筋膜深面,止于喙突和下颌支前缘直至下颌第三磨牙远中的咀嚼肌B、起自颧弓深面,垂直向下止于下颌支上部和喙突的咀嚼肌C、起自上颌骨颧突和颧弓下缘的前2/3,向下后行,止于咬肌隆突和下颌支外侧面下半部的咀嚼肌D、起于翼外
当山坡上的填方路基有斜坡下滑倾向时应采用()。【2013年真题】
()是指依法设立的从证券服务业务的法人机构。
下列各项中,符合契税纳税义务发生时间和完税时间规定的有()。
【说明】网络的拓扑结构如下图所示,内部网络使用IP地址段192.168.0.0/24,并通过路由器Rl接入到Internet,该路由器支持NAT功能。R1的外网IP地址为123.116.10.66,内网IP地址是192.168.0.100,MAC地址为0
函数y=loga(x+3)-1(a>0,a≠1)的图象恒过定点A,若点A在直线mx+ny+1=0上,其中mn>0,则的最小值为______。
建设有中国特色社会主义的重要理论根据包括()。
现代社会人与人之间变得越来越冷漠了。有以下三个观点:一是现在很多人对有些事漠不关心,认为不关我事,何必多管闲事;二是现在很多人由于工作压力很大,没有时间和精力去与他人沟通交往;三是邻里之间没有之前那样和睦,人际关系变得疏远。邻里文化好像有所缺失。请
[A]Thisinterpretationwaschallengedinarecentpaper.Afterreviewingtheresearchliterature,theauthorsconcludedthatna
设有如下一段程序:PrivateSubCommand1_Click()StaticaAsVarianta=Array("one","two","three","four","five")Printa(3)EndSub针对上述事件过
最新回复
(
0
)