首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,其中有整数栈类IntList、顺序栈类SeqList和链接栈类LinkList的定义。请在程序中的横线处填写适当的代码并删除横线,以实现上述类定义。此程序的正确输出结果应为:
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,其中有整数栈类IntList、顺序栈类SeqList和链接栈类LinkList的定义。请在程序中的横线处填写适当的代码并删除横线,以实现上述类定义。此程序的正确输出结果应为:
admin
2021-06-10
44
问题
请使用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;intmain(){inti=1,s=0;while(s
使用VC6打开考生文件夹下的源程序文件modi2.cpp。完成函数fun(char*s,inta[]),其功能是把s中出现的数字转换成数字存储在a[]中,然后返回转换的个数。例如:s="1234abcdef567";则:a[]中存储着123
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码。函数num(char*str)实现返回字符串中非数字的个数。例如:abc123abc45返回输出:6将函数num()补充完整。注意:
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,补充空出的代码。函数convert(cha*des,char*str)实现的功能是:(1)如果字符串最后面有空格,则全部删除;(2)转换后的数据放到des
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码。函数num(char*str)实现返回字符串中非数字的个数。例如:abc123abc45返回输出:6将函数num()补充完整。注意:请
若MyTemp是一个只有一个虚拟类型参数的类模板,且有如下语句序列MyTempp2;MyTempp3[2];编译系统在处理上面的语句序列时,所生成的模板MyTemp的实例的个数是()。
将E―R图转换为关系模式时,实体和联系都可以表示为()。
下列叙述中正确的是
若MyTemp是一个只有一个虚拟类型参数的类模板,且有如下语句序列MyTempp2;MyTempp3[2];编译系统在处理上面的语句序列时,所生成的模板MyTemp的实例的个数是()。
在E-R图中,用来表示实体联系的图形是()。
随机试题
组织文化特征中的(是指每个组织都有其组织文化,是由不同的国家和民族、不同的地域、不同的时代背景以及不同的行业特点所形成的。()
女,40岁。右上后牙自发痛、放射痛3天。半年来右上后牙冷、热刺激痛伴食物嵌塞,1个月前拔除右下智牙。检查:咬合面大面积充填体部分脱落,颊尖高陡,继发龋深,未及穿髓孔,叩诊不适,冷测引起剧烈疼痛。主诉牙的治疗方案是()
就客户利益优先的要求而言,下列关于基金从业人员应当遵守的规则的说法中,不正确的是()。
投资者A欲投资于面值100元、期限为3年、票面利率8%、年付息一次的债券,并持有到期。若A预计获得10%的到期收益率,则A购买债券时的价格约为( )元。
企业对某项投资性房地产进行改扩建等再开发且将来仍作为投资性房地产的,再开发期间应将其转入在建工程。()
图1表明儿童的发展具有()。
Alcoholmaytastesweeterifyouwereexposedtoitbeforebirth,suggestsastudyinrats.Thefindingsmayshednewlight【C1】_
有以下程序#includeintf(intx);main(){inta,b=0;for(a=0;a
NarratorListentoalectureinanartclass.Nowgetreadytoanswerthequestions.Youmayuseyournotestohelpyo
WhatdoesthewriterthinkofpeoplewhoaremakingNewYear’splans?Whenweuseourimaginationinmakingaplan______.
最新回复
(
0
)