首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,其中有整数栈类IntList、顺序栈类SeqList和链接栈类LinkList的定义。请在程序中的横线处填写适当的代码并删除横线,以实现上述类定义。此程序的正确输出结果应为:
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,其中有整数栈类IntList、顺序栈类SeqList和链接栈类LinkList的定义。请在程序中的横线处填写适当的代码并删除横线,以实现上述类定义。此程序的正确输出结果应为:
admin
2017-07-04
73
问题
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,其中有整数栈类IntList、顺序栈类SeqList和链接栈类LinkList的定义。请在程序中的横线处填写适当的代码并删除横线,以实现上述类定义。此程序的正确输出结果应为:
4 6 3 1 8
4 6 3 1 8
注意:只能在横线处填写适当的代码,不要改动程序中的其他内容,也不要删除或移动//“****found****”。
#include
using namespace std;
class IntStack{ //整数栈类
public:
virtual VOid push(int)=0;//入栈
virtual int pop()=0;
//出栈并返回出栈元素
virtual int topElement()const=0;
//返回栈顶元素。但不出栈
virtual bool isEmpty()oonst=0;
//判断是否栈空
};
class SeqStack:public IntStack{
int data[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{return top==
NULL;)
},
void pushData(IntStack&st){
st.push(8);
st.push(1);
st.push(3);
st.push(6);
st.push(4);
}
void popData(IntStack&st){
while(!st.isEmpty())
cout<
}
int main(){
SeqStack st1; pushData(stl);pop Data(stl);
cout<
LinkStack st2;pushData(st2);pop Data(st2);
cout<
return 0;
}
选项
答案
(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/2LAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在最坏情况下,冒泡排序所需要的比较次数为【 】。
设有如下定义 struct ss { char name[10]; int age; char sex; }std[3], * p=std; 下面各输入语句中错误的是
下列程序的运行结果是【 】。#include<iostream.h>#include<string.h>voidmain(){char*a[5]={"stuent","worker","tea
允许用户为类定义一种模式,使得类中的某些数据成员及成员函数的返回值能去任意类型,它属于一个( )。
private访问属性限制对象的成员,可以在( )中访问。
若有以下程序:#include<iostream>usingnamespacestd;classA{private:inta;public:A(inti)
关于在调用模板函数时实参的使用,下列表述中正确的是()。
设有如图所示的二叉树则对该二叉树后序遍历的结果是
以下都是C++语言标识符的是()。
数据流图采用4种符号表示______、数据源点和终点、数据流向和数据加工。
随机试题
【2012年第3题】题21~25:一座35kV变电所,有两回35kV进线,装有两台35/10kV,5000kVA主变压器,35kV母线和10kV母线均采用单母线分段接线方式,有关参数如图所示,继电保护装置由电流互感器、DL型电流继电器、时间继电器组成,可靠
下列关于承揽国际工程时投标报价的标价组成,正确的是()。
被评估企业未来前5年预期收益现值之和为2000万元,折现率及资本化率同为10%,企业将一直持续经营下去。按年金法计算企业的整体价值最有可能的是()万元。
甲企业与乙企业签订协议有偿使用乙企业的某项非专利技术,该技术的预计使用年限为20年,有关法律规定该技术的有效年限为15年,双方协议规定甲企业可使用12年,甲企业确定的该技术的摊销年限为()。
公司、企业或者其他单位的工作人员利用职务上的便利,索取他人财物或者非法收受他人财物,为他人谋取利益,数额较大的,处三年以下有期徒刑或者拘役;数额巨大的,处三年以上有期徒刑,可以并处没收财产。()
在绩效计划制订的准备阶段,搜索制定的信息包括()。
设,B为三阶非零矩阵,的解向量,AX=a3有解.(1)求常数a,b.(Ⅱ)求BX=0的通解.
Thisprogramcanhelpfreshmenmakeasuccessful______intocollegelife.
A、Morestructuredtechniquesmakepeopledeeplyrelaxed.B、Meditationistheonlywayleadingtorelaxation.C、Progressivemuscl
A、Theysetoffearly.B、Theywaitforafineday.C、Theygosightseeing.D、Theygototheseaside.A
最新回复
(
0
)