首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请使用VC6或使用【答题】菜单打开考生文件夹proj2 下的工程proj2,其中有整数栈类IntList、顺序栈类SeqList和链接栈类LinkList的定义。请在程序中的横线处填写适当的代码并删除横线,以实现上述类定义。此程序的正确输出结果应为: 46
请使用VC6或使用【答题】菜单打开考生文件夹proj2 下的工程proj2,其中有整数栈类IntList、顺序栈类SeqList和链接栈类LinkList的定义。请在程序中的横线处填写适当的代码并删除横线,以实现上述类定义。此程序的正确输出结果应为: 46
admin
2019-04-18
35
问题
请使用VC6或使用【答题】菜单打开考生文件夹proj2 下的工程proj2,其中有整数栈类IntList、顺序栈类SeqList和链接栈类LinkList的定义。请在程序中的横线处填写适当的代码并删除横线,以实现上述类定义。此程序的正确输出结果应为:
46318
46318
注意:只能在横线处填写适当的代码,不要改动程序中的其他内容,也不要删除或移动//“****found****”。
#include
usingnamespacestd;
classIntStack{//整数栈类
public:
virtualvoidpush(int)=0;//入栈
virtualintpop()=0;
//出栈并返回出栈元素
virtualinttopElement()const=0;
//返回栈顶元素,但不出栈
virtualboolisEmpty()const=0;
//判断是否栈空
};
classSeqStack:publicIntStack{
intdata[100];//存放栈元素的数组
inttop;//栈顶元素的下标
public:
//**********found**********
SeqStack():________{)//把top初始化为-1表示栈空
voidpush(intn){data[++top]=
n;}
//**********found**********
intpop(){return________;)
inttopElement()const{returndata
[top];}
boolisEmpty()const{returntop=-1;)
};
structNode{
intdata;
Node*next;
};
classLinkStack:publicIntStack{
Node*top;
public:
//**********found**********
LinkStack():________()//把top初始化为NULL表示栈空
voidpush(intn){
Node*P=newNode;
P->data=n;
//**********found**********
________;
top=P;
}
intpop(){
intd=top->data;;
top=top->next;
returnd;
}
inttopElement()const(returntop->data;}
boolisEmpty()const{returntop。。
NULL;}
};
voidpushData(IntStack&st){
st.push(8);
st.push(1);
st.push(3);
st.push(6);
st.push(4);
}
voidpopData(IntStack&st)f
while(!st.isEmpty())
cout<
}
intmain(){
SeqStackst1;pushData(st1);popData(st1);
cout<
LinkStackst2;pushData(st2);popData(st2);
cout<
return0;
}
选项
答案
(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/JZAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知函数FA调用FB,若要把这两个函数定义在同一个文件中,则
下列选项中不属于结构化程序设计原则的是
如下类定义中包含了构造函数和复制构造函数的原型声明,请在画线处填写正确的内容,使复制构造函数的声明完整。classmy(21ass{private:intdata:public::MyClass(int
有如下定义:classMA{intvalue:public:MA(intn=0):v;alut(n){}};MA*ta,tb:其中MA类的对象名标识符是______。
在表达式x+y*z中,+是作为成员函数重载的运算符,*是作为非成员函数重载的运算符。下列叙述中正确的是
有如下类声明:classFoo{intbar;};则Foo类的成员bar是
执行语句序列inti=0;while(i<25)i+=3;cout<<i;输出结果是
有如下循环语句:for(inti=50;i>20;i-=2)cout<<i<<",";程序运行时循环体的执行次数是______。
随机试题
中国甲公司进口一批日产空调,合同规定以信用证支付。甲公司开出的信用证规定装船期限为2014年7月10日至7月20日,由承运人所属的“SALA”号货轮承运上述货物。“SALA”号在装货港外锚地因遇大风走锚与另外一艘在锚地待泊的油轮相撞,使“SALA”号不能如
单位工程质量验收时,要求质量控制资料基本齐全。()
房地产价格主要受地价、建造成本、利率、利润水平和税金等因素的影响。如短期内建造成本、利率、税金变动不大时,降低房价主要途径是降低地价和利润率。()
经济策划的基本内容不包括()。
财政政策对许多行业具有较大影响,当财政紧缩时,行业信贷风险呈()趋势。
在采用获利指数法进行互斥方案的选择时,正确的选择原则是选择获利指数最大的方案。( )
()是一种与创造性培训相适应的培训方法。(2005年11月二级真题)
有人说:当领导犹如烧开水。必须做好两件事:第一,要不断加柴,努力不息;第二。不要频繁揭盖.不要急手表现自己。如果做到这两条。水总会开,最终还会顶开锅盖。请结合实际谈谈你的看法。
去年春江市的汽车月销售量一直保持稳定。在这一年中,“宏达”车的月销售量较前年翻了一番,它在春江市的汽车市场上所占的销售份额也有相应的增长。今年一开始,尾气排放新标准开始在春江市实施。在该标准实施的头三个月中,虽然“宏达”车在春江市的月销售量仍然保持在去年底
劳动惯了的人,不劳动,会感到无聊。
最新回复
(
0
)