2. 计算机
  3. 请打开考生文件夹下的解决方案文件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

admin2018-07-06  75
问题 请打开考生文件夹下的解决方案文件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://www.kaotiyun.com/show/tAAp777K
本试题收录于： 二级C题库NCRE全国计算机二级分类
0

二级C

NCRE全国计算机二级

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