首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,其中有整数栈类IntList、顺序栈类SeqList和链接栈类LinkList的定义。请在程序中的横线处填写适当的代码并删除横线,以实现上述类定义。此程序的正确输出结果应为:
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,其中有整数栈类IntList、顺序栈类SeqList和链接栈类LinkList的定义。请在程序中的横线处填写适当的代码并删除横线,以实现上述类定义。此程序的正确输出结果应为:
admin
2021-06-10
32
问题
请使用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;classBook{public:Book(char*t=’’’’){strcpy(title,t);}private:
有如下程序:#includeusingnamespacestd;intmain(){inti=1,s=0;while(s
下列函数的运行结果是()。#includeintadd(inta,intb);voidmain(){extemintx,y;cout
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码。函数num(char*str)实现返回字符串中非数字的个数。例如:abc123abc45返回输出:6将函数num()补充完整。注意:
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,补充空出的代码。函数IsPalindromes(cha*string)实现的功能是判定给定的字符串是否构成回文字符串,如果是则返回1,否则返回0。如:1234554321或
有如下类定义:classMyClass{intb;chara;doublec;public:MyClass():c(0.0),b(0),a(’,’){}};创建这个类的对象时,数据成员
数据库管理系统是()。
程序流程图中带有箭头的线段表示的是()。
将E-R图转换为关系模式时,实体和联系都可以表示为
随机试题
城市干道或自然分界线可围合的居住区人口规模一般为()。住宅用地是居住区用地的主要组成要素之一,下列用地中,属于住宅用地的有()。
某工程项目施工过程中,发包人与承包人对混凝土工程质量产生争议,双方经协商,一致同意由某工程质量检测机构对质量进行鉴定,则所需要的费用应由()。
编制施工组织总设计时,确定了施工的总体部署之后应进行的工作是()。
证券发行审核过程中,需要进行预先披露的文件是()。
证券经纪商提供的信息服务不包括()
使用一次抽样方案(50,1)对某批产品进行抽样检验,当抽取的样本中检验出1个不合格品时,()。
计算机软件分为系统软件和应用软件,属于系统软件的是
以下()控件没有Caption属性。
以下正确的字符串常量是()。
Manycitieshaverestrictedsmokinginpublicplaces.
最新回复
(
0
)