首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,其中有整数栈类IntList、顺序栈类SeqList和链接栈类LinkList的定义。请在程序中的横线处填写适当的代码并删除横线,以实现上述类定义。此程序的正确输出结果应为:
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,其中有整数栈类IntList、顺序栈类SeqList和链接栈类LinkList的定义。请在程序中的横线处填写适当的代码并删除横线,以实现上述类定义。此程序的正确输出结果应为:
admin
2017-07-04
70
问题
请使用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全国计算机二级
相关试题推荐
设有语句 int n,m; char a[5],b; cin>>n>>a>>m>>b; 为了分别将10和20分别赋给n和m,look赋给a,t赋给b,则正确的输入为
将E-R图转换到关系模式时,实体与实体间的联系可以表示成( )。
数据的存储结构是指( )。
下面程序的运行结果是( )。 #include <iostream> using namespace std; template <class T> class A{ T x,y; public:
定义如下变量和数组:inti;inty[2][3]={2,4,6,8,10,12};则下面语句的输出结果是【】。for(i=0;i<2;i++)cout<<y[1-i)[i+1]<<",";
以下程序的执行结果是()。#include<iostream>usingnamespacestd;classsample{private:intx;public:
在MyClass类的定义中,对赋值运算符;进行重载。请将横线处缺失的部分补充完整。______MyClass::operator=(constMyClass&rhs){if(this==&rhs)return*t
下列格式化I/O的操作符中,()是设置域宽的。
随机试题
TimeintheAnimalWorldRhythmcontrolseverythinginNature.【T1】______Thesunprovidesabasictimerhythmforalll
下列关于继发性肺结核的叙述,恰当的是
某酒厂(增值税一般纳税人)为一家综合性的股份制生产企业,2012年5月5日某税务师事务所的注册税务师对该酒厂4月份的纳税情况进行审核,获得如下资料:(1)外购一批生产用的工具器皿,增值税专用发票上注明的价款为20000元,增值税3400元,运输发票注
受教育者的身心发展特征是确定各级各类学校分段以及学生入学年龄、修业年限的__________,它体现了统一性的原则。
试图把大班、小班和个人三种教学形式结合起来,实行大班上课、小班研究、个别作业的教学组织形式是()。
“脱帽露顶王公前,挥毫落纸如云烟”,杜甫的这句诗描述了当时一位书法家的创作情景,这位书法家是()
符号性图式理论认为,产生迁移的决定因素是()
Mostofusaretaughttopayattentiontowhatissaid—thewords.Wordsdoprovideuswithsomeinformation,butmeaningsare(1
I【21】______bymyselfinmyusualcompartmentforatleast10minutes,waiting【22】______.Thetrainneverseemedtostarto
StopBeingaPeoplePleaser1.Say"no"Givereasonsinsteadof【T1】excuses【T1】______ExamplesIt’sstressfulto【T2】alargefamil
最新回复
(
0
)