首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请使用VC6或使用【答题】菜单打开考生文件夹proj2 下的工程proj2,其中有整数栈类IntList、顺序栈类SeqList和链接栈类LinkList的定义。请在程序中的横线处填写适当的代码并删除横线,以实现上述类定义。此程序的正确输出结果应为: 46
请使用VC6或使用【答题】菜单打开考生文件夹proj2 下的工程proj2,其中有整数栈类IntList、顺序栈类SeqList和链接栈类LinkList的定义。请在程序中的横线处填写适当的代码并删除横线,以实现上述类定义。此程序的正确输出结果应为: 46
admin
2019-04-18
38
问题
请使用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全国计算机二级
相关试题推荐
下列选项中不属于结构化程序设计原则的是
在表达式x+y*z中,+是作为成员函数重载的运算符,*是作为非成员函数重载的运算符。下列叙述中正确的是
有如下函数模板定义:template<classT>Tfunc(Tx,Ty){returnx*x+y*y;}在下列对func的调用中,错误的是
已知在一个类体中包含如下函数原型:VOLUMEoperator-(VOLUME)const;,下列关于这个函数的叙述中,错误的是
下列关于C++函数的叙述中,正确的是
如下程序定义了“单词”类word,类中重载了<运算符,用于比较“单词”的大小,返回相应的逻辑值。程序的输出结果为:AfterSorting:HappyWelcome,请将程序补充完整。#include<iostream>#inclu
有如下类定义:classSample{public:Sample();~Sample();private:Staticintdate:};将静态数据成员data初始化
程序流程图中的菱形框表示______。
随机试题
碾压土石坝坝面作业保证压实质量的关键要求是().
侵权责任制度+民事诉讼陈文、韩耀、顾飞三人合伙开办了饭香快餐连锁店,3人共同执行合伙事务,陈文负责对外开拓市场业务,韩耀和顾飞负责店内经营。陈文为了提高市场占有率,排挤竞争对手,在未告知韩耀、顾飞的情况下散布谣言,称竞争对手闻就香快餐公司(以下简称“闻就香
消费税的计税依据是()
一般保证
某孕妇,孕32周,妊娠前曾患萎缩性胃炎,积极治疗后症状消除,近期常感乏力、头晕、心悸,皮肤黏膜苍白,怀疑贫血,最可靠的诊断为
以疏风清热、宣肺止咳为功用的方剂是
劳动合同中必须载明有关防止职业危害的事项,职业危害是指从业人员在劳动过程中因为()和遇到各种不安全因素而有损于身体健康的危害。
根据《评标委员会和评标方法暂行规定》,若评标委员会成员拒绝在评标报告上签字且不陈述其不同意见和理由的,则()。
Thesechannelsoriginattopographichighpoints;thevalleyswiden"downstream",someevendisplayinginnervalleys.
()在业人口()人口密度()城市人口()人口质量
最新回复
(
0
)