首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请打开考生文件夹下的解决方案文件proj2,其中有整数栈类IntList、顺序栈类SeqList和链接栈类LinkList的定义。请在程序中的横线处填写适当的代码并删除横线,以实现上述类定义。此程序的正确输出结果应为: 4 6 3 1 8 4 6 3 1
请打开考生文件夹下的解决方案文件proj2,其中有整数栈类IntList、顺序栈类SeqList和链接栈类LinkList的定义。请在程序中的横线处填写适当的代码并删除横线,以实现上述类定义。此程序的正确输出结果应为: 4 6 3 1 8 4 6 3 1
admin
2018-07-06
79
问题
请打开考生文件夹下的解决方案文件proj2,其中有整数栈类IntList、顺序栈类SeqList和链接栈类LinkList的定义。请在程序中的横线处填写适当的代码并删除横线,以实现上述类定义。此程序的正确输出结果应为:
4 6 3 1 8
4 6 3 1 8
注意:只能在横线处填写适当的代码,不要改动程序中的其他内容,也不要删除或移动//“****found****”。
#include<iostream>
using namespace std;
class IntStack{//整数栈类
public:
virtual void push(int)=0;
//入栈
virtual int pop( )=0;
//出栈并返回出栈元素
virtual int topElement( )
const=0;
//返回栈顶元素,但不出栈
virtualbool~sEmpty( )const=0;
//判断是否栈空
};
class SeqStack:public TntStack{
intdata[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{returntop==NULL;}
};
void pushData(IntStack&st){
st.push(8);
st.push(1);
st.push(3);
st.push(6);
st.push(4);
}
void popData(IntStackst){
while(!st.isEmpty( ))
cout<<st.pop( )<<’ ’;
}
int main( ){
SeqStack Stl;pushData(St1);popData(st1);
cout<<endl;
LinkStack st2;pushData(st2);popData(st2);
cout<<endl:
return0;
}
选项
答案
(1)top(-1) (2)datal[top--] (3)top(NULL) (4)p->next=top
解析
(1)主要考查考生对构造函数的掌握情况,先看语句注释:把top初始化为-1表示栈空,即要把top赋值为-1即可。
(2)主要考查考生对纯虚函数的掌握情况,先看纯虚函数在基类的注释:出栈并返回出栈元素。要返回栈顶元素可以通过ciata[top]得到,出栈同时要使top得往下移动,即top--。
(3)主要考查考生对构造函数的掌握情况,先看语句注释:把top初始化为NULL表示栈空,因此使用成员列表初始化直接把top赋值为NULL即可。
(4)主要考查考生对栈的掌握,push为入栈函数,top指向栈顶元素,因此新添加的指针的next要指向top,即p->next=top;。
转载请注明原文地址:https://kaotiyun.com/show/tAAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
与成员访问表达式p->name等价的表达式是______。
一个函数为voidf(int,charch=’a’),另一个函数为voidf(iht),则它们()。
下面是复数类complex的定义,其中重载的运算符“+”的功能是返回一个新的复数对象,其实部等于两个操作对象实部之和,其虚部等于两个操作对象虚部之和;请补充完整。classcomplex{doublereal;//实部
下列有关模板的叙述中,正确的是()。
具有3个节点的二叉树有
下列关于结构化程序设计原则和方法的描述中,错误的是()。
下列叙述中错误的是()。
数据管理技术发展过程经过人工管理、文件系统和数据库系统3个阶段,其中数据独立性最高的是______阶段。
函数定义的格式是______函数名(形式参数表)函数体。
所有在函数中定义的变量,连同形式参数,都属于
随机试题
脾脏触诊方法不正确的是
肾阳不足、寒邪内侵的腹痛特点是
[2007年,第109题]运算放大器应用电路如图7.5-8所示,在运算放大器线性工作区,输出电压与输入电压之间的运算关系是()。
隧洞导流较适用于()。
通过学历认定或考试均可取得的职业资格是(),这是政府规定专业技术人员从事某种专业技术性工作的学识、技术和能力的起点标准。
有“淮左名都”之誉的是()。
教养这东西,人家以为要出身名门才能拥有。其实这是一种常识,只要稍加注意都可学到,和你的出身没有关系。没有教养的人是懒惰的人,不求上进的人。教养这东西是自发的,自己肯学一定能学会。这段文字告诉我们:
海豚式管理是指管理者在实施管理行为的过程中,从强调“人的关系”和“人的资源”模式(以善待人和关于利用人为基础)转变为以原则为中心的管理模式。海豚式管理者的领导风格是信念坚定、追求公平,既关心工作成果,更关心员工成长,他们用脑和心来领导,以自信、宽容来运作,
6个人分乘两辆不同的汽车,每辆车最多坐4人,则不同的乘车方案有()种。
HowtheFirstStarsintheUniverseCameintoExistenceResearchersbelievethatouruniversebeganwiththeBigBang(宇宙大爆炸)
最新回复
(
0
)