首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,其中有整数栈类IntList顺序栈类SeqList和链接栈类LinkList的定义。请在程序中的横线处填写适当的代码并删除横线,以实现上述类定义。此程序的正确输出结果应为: 4 6
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,其中有整数栈类IntList顺序栈类SeqList和链接栈类LinkList的定义。请在程序中的横线处填写适当的代码并删除横线,以实现上述类定义。此程序的正确输出结果应为: 4 6
admin
2019-05-29
51
问题
请使用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此题考查的是虚函数的概念。在成员函数的声明前面加上virtual关键字,即可把函数声明为虚函数。虚函数可以是另一个函数的友元函数而不能是静态成员函数。
A、 B、 C、 D、 Apb作为基类指针,可以指向派生类对象,但是它只能访问基类的成员函数,而不能访问派生类的成员函数,所以pb->show();访问的是基类的show()函数,故打印10,20。
A、 B、 C、 D、 Ccin是istream输入流类的派生类istream_withassign对象。cout是ostream输出流类的派生类ostream_withassign对象。
A、 B、 C、 D、 B构造函数A中的形参a对静态成员a形成了屏蔽,故只有在成员函数init()中才将静态成员a的值修改为1,而在其他成员函数中没发生变换,故obj.a=1。
A、 B、 C、 D、 D在C++中,数组的下标为0~Ⅳ-1,如果定义数组指针,则指针刚开始时是指向数组的头元素
A、 B、 C、 D、 C在数据字典编制过程中,常使用定义方式描述数据结构。
A、 B、 C、 D、 CE-R模型中,有3个基本的抽象概念:实体、联系和属性。E-R图是E-R模型的图形表示法,在E-R图中,用矩形框表示实体,菱形框表示联系,椭圆形框表示属性。
A、 B、 C、 D、 B本题考查数据库的关系运算。两个关系的并运算是指将第一个关系的元组加到第二个关系中,生成新的关系。因此,并运算不改变关系表中的属性个数,也不能减少元组个数。两个关系的交运算是包含同时出
下列选项中不属于软件生命周期开发阶段任务的是()。
C++语言中类的定义的结束声明的符号是
随机试题
我国《民法通则》第144条规定“不动产的所有权”适用()
设矩阵,则A的全部特征值为________.
Thegirlsaidthatshe______hereaweekbefore.
下列有关洗手目的的描述中,错误的是
教育诊断的任务是确认目标行为的
Web文档有三种,即静态文档、动态文档和主动文档,下列对这三种文档的描述中错误的是()。
释迦牟尼
对下列句子判断正确的是:①他的家乡,是台州的宁海。②天气是好,月光也特别皎洁。③他的工作态度很端正。④他端正了工作态度。①句中“是”的词性是()词,充当句子的()语。②句中“是”的词性是(
数据库的访问接口包括ODBC、OLEDB等,其中ODBC接口是______。A)专用的访问SQLServer数据库的接口B)一种开放的、访问数据库的接口C)通用的访问任何类型的数据的接口D)一种访问关系数据库的控件
A、Themanprefershotweather.B、Thewomanprefershotweather.C、Thewomanthinksthatgoingtothebeachwouldhavebeenbette
最新回复
(
0
)