首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,其中有整数栈类IntList、顺序栈类SeqList和链接栈类LinkList的定义。请在程序中的横线处填写适当的代码并删除横线,以实现上述类定义。此程序的正确输出结果应为:
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,其中有整数栈类IntList、顺序栈类SeqList和链接栈类LinkList的定义。请在程序中的横线处填写适当的代码并删除横线,以实现上述类定义。此程序的正确输出结果应为:
admin
2021-06-10
40
问题
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,其中有整数栈类IntList、顺序栈类SeqList和链接栈类LinkList的定义。请在程序中的横线处填写适当的代码并删除横线,以实现上述类定义。此程序的正确输出结果应为:
4 6 3 1 8
4 6 3 1 8
注意:只能在横线处填写适当的代码,不要改动程序中的其他内容,也不要删除或移动//“****found****”。
1 #include
2 using namespace std;
3 class IntStack{//整数栈类
4 public:
5 virtual void push(int)=0;//入栈
6 virtual int pop()=0;
7 //出栈并返回出栈元素
8 virtual int topElement()const=0 ;
9 //返回栈顶元素,但不出栈
10 virtual bool isEmpty()const=0;
11 //判断是否栈空
12 };,
13 class SeqStack:public IntStack{
14 int data[100]; //存放栈元素的数组
15 int top; //栈顶元素的下标
16 public:
17 //**********found**********
18 SeqStack():______{}//把top初始化为-1表示栈空
19 void push(int n){data[++top]=
20 n;}
21 //**********found**********
22 int pop(){return_______;}
23 int topElement()const{return data[top];}
24 bool isEmpty()const{return top=-1;}
25 };
26 struct Node{
27 int data;
28 Node*next;
29 };
30 class LinkStack:public IntStack{
31 Node*top;
32 public:
33 //**********found**********
34 LinkStack():_____{}//把top初始化为NULL表示栈空
35 void push(int n){
36 Node*p=new Node;
37 p->data=n;
38 //**********found**********
39 ______;
40 top=p;
41 }
42 int pop(){
43 int d=top->data;;
44 top=top->next;
45 return d;
46 }
47 int topElement()const{return top->data;}
48 bool isEmpty()const{return top==NULL;}
49 };
50 void pushData(IntStack&st){
51 st.push(8);
52 st.push(1);
53 st.push(3);
54 st.push(6);
55 st.push(4);
56 }
57 void popData(IntStack&st){
58 while(!st.isEmpty()}
59 cout<
60 }
61 int main(){
62 SeqStack st1;pushData(st1);pop-Data(st1);
63 cout<
64 LinkStack st2;pushData(st2);pop-Data(St2);
65 cout<
66 return 0;
67 }
选项
答案
(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/Srfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;classBase{public:voidfun(){cout
必须用一对大括号括起来的程序段是()。
有如下类和对象的定义:classConstants{public:staticdoublegetPI(){return3.1416;}};Constantsconstants;下列各组语句中,能输出3.1416的是(
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,此工程中含有一个源程序文件proj2.epp。函数char*GetNum(char’lc8rc,char*buf)从src开始扫描下一个数字字符序列,并将其作为一个字符串取出放人
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,补充空出的代码。程序的功能是寻找1~500以内的亲和数并显示出来,函数amicableNum(intm,intn)判定两个数是否是亲和数。亲和数的定义为:两个数
下列关于模板的叙述中,正确的是()。
在数据管理技术发展的三个阶段中,数据共享最好的是
程序流程图中带有箭头的线段表示的是()。
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为( )。
数据流图中带有箭头的线段表示的是( )。
随机试题
行政管理除必须依照宪法、法律、行政法规、行政规章等对国家事务和社会公共事务管理外,还由()授权,管理公务,对公众负责。
会计核算的环节包括()。
Nothing in my life moved me( )this first visit to China.
法定福利包括( )。
某公司高级工程师陈先生2009年3月取得如下收入:(1)工资收入7000元;(2)一次性稿费收入5000元;(3)一次性讲学收入500元;(4)一次性翻译资料收入3000元;(5)到期国债利息收入1286元;
2009年3月,美国汤姆公司与中国天元公司订立合同,约定汤姆公司以现金、机器设备和专有技术作价800万美元出资,天元公司以现金、场地使用权、厂房作价200万美元出资,在中国上海设立一家中外合资经营企业。(1)汤姆公司由合营企业提供担保向银行贷款2
如果石油供应出现波动导致国际油价上涨,在开放市场国家,如美国,国内油价也会上升,不管这些国家的石油是全部进口还是完全不进口。以上论述最能支持以下哪个结论?
设位于第一卦限的曲线y=f(χ)上任一点P(χ,y)的切线在χ轴上的截距等于该点法线在y轴上截距的相反数,且曲线经过点(1,0),求该曲线.
设有关系R(A,B,C)和S(A,D),则自然连接运算结果中的元数应为
AMessontheLadderofSuccessA)ThroughoutAmericanhistorytherehasalmostalwaysbeenatleastonecentraleconomicnarrati
最新回复
(
0
)