首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请打开考生文件火下的解决方案文件proj2,其中有整数栈类IntList、顺序栈类SeqList和链接栈类LinkList的定义。请在程序中的横线处填写适当的代码并删除横线,以实现上述类定义。此程序的正确输出结果应为: 4 6 3 1 8
请打开考生文件火下的解决方案文件proj2,其中有整数栈类IntList、顺序栈类SeqList和链接栈类LinkList的定义。请在程序中的横线处填写适当的代码并删除横线,以实现上述类定义。此程序的正确输出结果应为: 4 6 3 1 8
admin
2021-05-06
47
问题
请打开考生文件火下的解决方案文件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打开考生文件夹下的源程序文件modi1.cpp,但该程序运行时有错,请改正程序中的错误,使程序输出的结果为:numbor1=anumher2=anumbcr1=anumber2_b注意:错误的语句
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,补充空出的代码。函数DecToBin(char*des,intn)的功能是将十进制数据n转换成二进制数据,并将转换结果存放在des中。如:120的二进制数据为11
使用VC6打开考生文件夹下的源程序文件modi2.epp。阅读下列函数说明和代码,补充空出的代码。函数IsPalindromes(cha*string)实现的功能是判定给定的字符串是否构成回文字符串,如果是则返回1,否则返回0。如:1234554
下列关于类模板的模板参数的叙述中,错误的是()。
下列描述中错误的是
将E-R图转换为关系模式时,实体和联系都可以表示为()。
数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的
一个教师讲授多门课程,一门课程由多个教师讲授。则实体教师和课程间的联系是()。
在满足实体完整性约束的条件下()。
随机试题
男性,28岁。服用布洛芬15片后胃痛,今晨呕咖啡样胃内容物约300ml来诊,既往无胃病史及肝病病史。首选的检查是
矢量图又称为向量图形,是由线条和像素点组成的图像。当对矢量图进行缩放到一定大小时后进行印刷,有可能出现印刷后图像不清晰的效果()。
简述世界市场形成的标志。
贯彻“三个代表”重要思想,核心在于【】
A.A型不良反应B.B型不良反应C.C型不良反应D.首过效应E.毒性作用与剂量相关的药品不良反应属于
某房地产开发经营公司2013年有关业务如下;(1)1月份,房地产各公司招标建商品房,甲建筑公司中标承建A地和B地两项商品房建筑工程,工程价款分别为5000万元和3000万元。甲建筑公司将部分B地商品房建筑工程分包给乙建筑公司,工程价款1820万元。(2
下列不得作为投资设立有限责任公司出资形式的是()。
春秋时期的稷下学宫是一所官办学府,倡导学术自由。()
设4元非齐次线性方程组Ax=b的系数矩阵A的秩r(A)=3,且它的3个解向量η1,η2,η3满足η1+η2=(2,0,-2,4)T,η1+η3=(3,1,0,5)T,则Ax=b的通解为_________________.
Acreditcardcanbeuseful.Youcouldtakeitintoastoreandbuyatelevisionsetornewfurnitureorclothingoranythingyo
最新回复
(
0
)