首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请打开考生文件火下的解决方案文件proj2,其中有整数栈类IntList、顺序栈类SeqList和链接栈类LinkList的定义。请在程序中的横线处填写适当的代码并删除横线,以实现上述类定义。此程序的正确输出结果应为: 4 6 3 1 8
请打开考生文件火下的解决方案文件proj2,其中有整数栈类IntList、顺序栈类SeqList和链接栈类LinkList的定义。请在程序中的横线处填写适当的代码并删除横线,以实现上述类定义。此程序的正确输出结果应为: 4 6 3 1 8
admin
2021-05-06
45
问题
请打开考生文件火下的解决方案文件proj2,其中有整数栈类IntList、顺序栈类SeqList和链接栈类LinkList的定义。请在程序中的横线处填写适当的代码并删除横线,以实现上述类定义。此程序的正确输出结果应为:
4 6 3 1 8
4 6 3 1 8
注意:只能在横线处填写适当的代码,不要改动程序中的其他内容,也不要删除或移动//“****
found****”。
#include
using namQspace std;
class TntStack{ //整数栈类
public:
virtual void push(int)=0;
//入栈
virtual int pop()=0 ;
//出栈并返回出栈元素
virtual int topElement ( )
const=0;
//返回栈顶元素,但不出栈
virtual bool isEmpty()const
=0;
//判断是否栈空
}j
class SeqStack:public TntStack{
int data[100]; //存放栈元素的数组
int top; //栈顶元素的下标
public:
//********found********
SeqStack():_____________{}//把top初始化为-1表示栈空
void push(int n){data [++top ]=n;}
//********found********
int pop(){return____________;}
int topElement()const{return data[top];}
bool isEmpty()const{return top=-1;)
};
struct Node{
int data;
Node*next;
};
class LinkStack:public IntStack{
Node*top ;
public:
//********found********
LinkStack():____________{}
//把top初始化为NULL表示栈空
void push(int n){
Node*p=new Node;
p->data=n;
//********found********
___________;
top=p;
}
int pop(){
int d=top->data;;
top=top->next;
return d;
}
int topElement()const{return top->data;}
bool isEmpty()const{return
top==NULL;}
};
void pushData(IntStack&St){
st.push(8);
st.push(1);
st.push(3);
st.push(6);
st.push(4);
}
void popData(IntStack&St){
while(!St.isEmpty())
cout<
}
int msin(){
SeqStack st1;pushData(stl);
popData(stl);
cout<
LinkStack st2;pushData(st2);
popData(st2);
Cout<
return 0;
}
选项
答案
(1)top(-1) (2)data[top--] (3)top(NULL) (4)p->next=top
解析
(1)主要考查考生对构造函数的掌握情况,先看语句注释:把top初始化为-1表示栈空,即要把top赋值为-1即可。
(2)主要考查考生对纯虚函数的掌握情况,先看纯虚函数在基类的注释:出栈并返回出栈元素。要返回栈顶元素可以通过data[top]得到,出栈同时要使得top往下移动,即top--。
(3)主要考查考生对构造函数的掌握情况,先看语句注释:把top初始化为NuLL表示栈空,因此使用成员列表初始化直接把top赋值为NULL即可。
(4)主要考查考生对栈的掌握,push为入栈函数,top指向栈顶元素,因此新添加的指针的next要指向top,即p->next=top;。
转载请注明原文地址:https://kaotiyun.com/show/SUfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,补充空出的代码。函数convert(char*des,char*str)实现的功能是,如果字符串str里面有空格或者不可打印字符,则全部去掉,将转化后的字符串放在字符串des
使用VC6打开考生文件夹下的源程序文件modi3.cpp,要求编写一个CMyShape类,含有求面积求周长等纯虚函数。然后编写一个CMyRectangle类和CMyCircle类继承CMyShape,并实现求面积、求周长的两个函数。在main()函数中测试
使用VC6打开考生文件夹下的源程序文件modi3.cpp。学校教务处要为任课老师开发一个学生管理系统,需求如下:(1)学生的信息是要受到严密保护和限制的,包括姓名、五个英文字符的学号,以及精确到小数点后一位的一科成绩,只有任课老师可以修改,如果学
对软件系统总体结构图,下面描述中错误的是
对于一个类定义,下列叙述中错误的是()。
下列描述中错误的是
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是( )。
在E-R图中,用来表示实体联系的图形是( )。
在满足实体完整性约束的条件下()。
随机试题
(2010年4月)根据名牌出名的范围不同,有五个等级的战略方案可供选择:
A.原因与效果图表B.奔跑图表C.相关图D.决策矩阵E.直方图表示两个变量之间变化关系和相互作用的图称为
临床上常用放射免疫技术检测的项目不包括
下面对矩估计法中原点矩和中心矩表述正确的是( )。
领导角色的类型不包括()。
现代决策理论认为,决策者是“理性的人”或“经济的人”,在决策时他们受“最优化”的行为准则支配,应当选择“最优”方案。()
视听觉的反射中枢位于()。
[*]
CigarettesmokingisahealthhazardofsufficientimportanceintheUnitedStates.Itwas50yearsagothismonththatAmerica’
HotterandmoremassivethantheSun,starscalled“stragglers”arepuzzlingtoastronomersbecausesuchrapidlyburningstarsw
最新回复
(
0
)