首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请使用VC6或使用【答题】菜单打开考生文件夹pmj2下的工程proj2,此工程包含有一个源程序文件proj2.cpp,其中定义了Stack类和ArrayStaek类。 Stack是一个用于表示数据结构“栈”的类,栈中的元素是字符型数据。Stack
请使用VC6或使用【答题】菜单打开考生文件夹pmj2下的工程proj2,此工程包含有一个源程序文件proj2.cpp,其中定义了Stack类和ArrayStaek类。 Stack是一个用于表示数据结构“栈”的类,栈中的元素是字符型数据。Stack
admin
2017-12-14
61
问题
请使用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://kaotiyun.com/show/YjAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在结构化分析方法中,数据字典的作用是
在程序设计阶段应该采取______和逐步求精的方法,把一个模块的功能逐步分解,细化为一系列具体的步骤,进而用某种程序设计语言写成程序。
派生类对象对其基类中的什么成员是可访问的?
若变量已正确定义并赋值,以下符合C++语言语法的表达式是
按照“后进先出”原则组织数据的数据结构是()。
在下面程序的横线处填上适当的内容,使程序执行后的输出结果为ABCD。#include<iostream.h>usingnamespacestd;classA{pu
执行语句序列ofstreamoutfite("data.dat");if(...)cout<<"ok";elsecout<<"fail";后,如果文件打开成功,显示“ok”,否则显示“fail”。由此可知,上面if语句的“…”
有以下程序:#include<iostream>usingnamespacestd;classsample{private:intx;staticinty;public:sample(inta);staticvo
数据结构分为逻辑结构和存储结构,下列数据结构中不属于存储结构的是
下列选项中不属于软件工程3个要素的是()。
随机试题
什么叫α—铁、γ—铁和δ—铁?
学籍表(Student)包含两个字段:Name,Class。往该表插入一条新记录的正确方法是 【】
结膜杯状细胞主要分布在
发生恶性营养不良而预后不良的肠瘘是()。
依最高人民法院《关于审理信用证纠纷案件若干问题的规定》,出现下列哪一情况时,不能再通过司法手段干预信用证项下的付款行为?(2015年卷一42题)
现浇混凝土墩台的施工应控制好()等环节。
如果股份有限公司的董事会和监事会均不履行召集和主持股东大会职务,公司10%以上的股东可以自行召集和主持。()
机体某一方面的机能受损甚至缺失后,精神力量、意志、情绪状态对整个机体能起到调节作用,帮助人战胜疾病和残缺,使身心依然得到发展,表明个体身心发展具有()
按监督主体与监督对象的隶属关系可分为权力机关监督、检察机关监督、审判机关监督、公安机关内部监督等。()
在控制面板窗口,将屏幕保护设置为“三维飞行物”的“彩带”。
最新回复
(
0
)