首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,其中有整数栈类IntList顺序栈类SeqList和链接栈类LinkList的定义。请在程序中的横线处填写适当的代码并删除横线,以实现上述类定义。此程序的正确输出结果应为: 4 6
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,其中有整数栈类IntList顺序栈类SeqList和链接栈类LinkList的定义。请在程序中的横线处填写适当的代码并删除横线,以实现上述类定义。此程序的正确输出结果应为: 4 6
admin
2019-05-29
25
问题
请使用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()const=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 dat一[top];)
bool isEmpty()const{return top一一1;
};
struct Node{
int data;
Node*next,
};
class LinkStack:public IntStack{
Node*top;
public:
//*********found**********
LinkStack():——{)//把to]初始化为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 to]一>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 stl;pushData(stl);pop—Data(stl);
cout<
LinkStack st2;pushData(st2);pop—Data(st2);
cout<
return 0;
}
选项
答案
(1)t叩(一1) (2)data[top一一] (3)top(NULL) (4)p一>next=top
解析
本题考查的是IntStack类及其派生类SeqStack类和IJnk.Stack类,其中涉及纯虚函数、数组、构造函数和动态数组。本题对栈的知识要求很高,栈的特点是先进后出,后进先出。
【解题思路】
(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/4B8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
A、 B、 C、 D、 B快速排序的基本思想是:从表中选取一个元素(如本题中的33),将表中小于此元素的移到前面,大于此元素的移到后面,结果把线性表分割成两部分(两个子表),此元素插入到其分界线的位置处。然后
A、 B、 C、 D、 B在面向对象程序设计中,允许作用于某个对象上的操作称为方法,方法是对象的动态属性。对象间的通信靠消息传递。对象是属性和方法的封装体,可以从祖先中继承属性和方法,但不是任何对象都具有继承
A、 B、 C、 D、 B此题考查的是虚函数的概念。在成员函数的声明前面加上virtual关键字,即可把函数声明为虚函数。虚函数可以是另一个函数的友元函数而不能是静态成员函数。
A、 B、 C、 D、 C类指针可以指向派生类对象,但是只能访问基类的数据成员和成员函数。f()作为虚函数,在派生类中被重新定义,可以通过基类指针或者引用来访问基类和派生类中的同名函数。
ABBA此题考查的是类的构造与析构。建立类的对象时,构造函数的执行顺序如下:执行基类的构造函数,调用顺序按照各个基类被继承时声明的顺序(自左向右)->执行成员对象的构造函数,调用顺序按照各个成员对象在类中声明的顺序->执行自身的构造函数。析构顺序与之相反。
自顶向下程序设计时,应先考虑总体,后考虑细节,逐步使问题具体化,对复杂的问题,应该设计一些子目标作为过渡,上述方法概括为:自顶向下,逐步细化。
有如下程序:#include<iostream>usingnamespacestd;classA{public:A(inti){X=i;}voiddispa(){cout<<x<<’
如果不使用多态机制,那么通过基类的指针虽然可以指向派生类对象,但是只能访问从基类继承的成员。有如下程序,没有使用多态机制:#include<iostream>usingnamespacestd;classBase{
若要对类BigNumber中重载的类型转换运算符long进行声明,下列选项中正确的是()。A)operatorlong()const;B)operatorlong(bigNumber);C)longoperatorlong()
下面字符串中,不可以用作C++标识符的是()。
随机试题
设f(x)=则∫-22f(x)dx=______.
两颊潮红、鼻翼煽动、唇有疱疹、咳嗽时表情痛苦,常见于()
上下颌第三磨牙口外投照片可观察的项目不包括A.第三磨牙的形态B.第三磨牙萌出情况C.第三磨牙阻生方向D.儿童第三磨牙牙胚发育情况E.下颌下腺导管结石情况
按照《医疗器械说明书、标签和包装标识管理规定》,医疗器械说明书应当涵盖下列哪些内容()
社会统计分析可分为描述性分析和说明性分析。如果社会统计分析的目的在于陈述被调查对象的特征,揭示事物内部的联系,则属()。
根据以下数字的规律,空缺处应填入的是()。一2,3,2,6,9,()
学生合作精神评价的内容主要包括学生交往能力、()。
2020年初以来,新型冠状病毒感染的肺炎疫情严重。公共安全是国家安全的重要体现,一头连着经济社会发展,一头连着千家万户,是最基本的民生。要牢固树立安全发展理念,织密织好全方位、立体化的公共安全网。要强化底线思维,增强忧患意识,时刻防范卫生健康领域重大风险。
若四阶矩阵A与B为相似矩阵,A的特征值为1/2、1/3、1/4、1/5,则行列式|B-1-E|=_________.
Formorethanamile,thedesertinsouthernPeruhasacuriousruler-straightandtack-sharpdesignmadebyrocks.Thewanderin
最新回复
(
0
)