2. 计算机
  3. 请使用VC6或使用【答题】菜单打开考生文件夹proj2 下的工程proj2，其中有整数栈类IntList、顺序栈类SeqList和链接栈类LinkList的定义。请在程序中的横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输出结果应为： 46

请使用VC6或使用【答题】菜单打开考生文件夹proj2 下的工程proj2，其中有整数栈类IntList、顺序栈类SeqList和链接栈类LinkList的定义。请在程序中的横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输出结果应为： 46

admin2019-04-18  21
问题 请使用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全国计算机二级

相关试题推荐
随机试题
最新回复(0)