首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,其中有整数栈类IntList、顺序栈类SeqList和链接栈类LinkList的定义。请在程序中的横线处填写适当的代码并删除横线,以实现上述类定义。此程序的正确输出结果应为:
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,其中有整数栈类IntList、顺序栈类SeqList和链接栈类LinkList的定义。请在程序中的横线处填写适当的代码并删除横线,以实现上述类定义。此程序的正确输出结果应为:
admin
2018-03-13
35
问题
请使用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 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(st1);
popData(st1);
cout<
LinkStack st2;pushData(st2);
popData(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/uVAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#include"iostream.h"voidmain(){intx=1,a=0,b=0;swish(X){case0:b++;case1:a++;case
面向对象的设计方法与传统的面向过程的方法有本质不同,它的基本原理是()。
下列程序的输出结果是______。#include<iostream>usingnamespacestd;intmain(){intdata=l;int&r=data;
数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时,其逻辑结构可以不变,所以,基于逻辑结构的应用程序不必修改,称为______。
派生类的构造函数的成员初始化列表中,不能包含
定义如下枚举类型:enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2};则下列语句正确的是
下列程序的输出结果是#include<iostream>usingnamespacestd;intmain(){chara[]="Hello,World
下面不属于软件工程3个要素的是
软件生命周期包括8个阶段。为了使各时期的任务更明确,又可分为3个时期:软件定义期、软件开发期、软件维护期。编码和测试属于______期。
在面向对象方法中,类的实例称为______。
随机试题
不适合应用间接盖髓的是()
承缆合同是承缆人按照定作人的要求完成工作,交付工作成果,()给付报酬的合同。
甲国与我国签订了相互给予船舶税费最惠国待遇条款的协议,2017年2月,甲国有两艘船舶进入我国港口,一艘是净吨位13000吨的货轮,一艘是发动机功率为50000千瓦的拖船,这两艘船舶的执照期限均为1年。根据船舶吨税的相关规定,应缴纳船舶吨税()
反映银行实际拥有的资本水平的是()。
北宋词坛豪放派的代表作家是()。
《匆匆》节选去的尽管去了,来的尽管来着;去来的中间,又怎(zhenzen)样地匆匆呢?早上我起来的时候,小屋里射进两三方斜斜的太阳。太阳他有脚啊,轻轻悄悄地挪移了;我也茫茫然跟着旋转(zhuan三声,zhuan四声)。于是——洗手的时候,日子从
下列选项中,属于对特殊儿童的教育的原则的是()。
下列情形中,不能引起诉讼时效中断的是()。(2012年单选26)
根据E-R图中给出的词汇,按照“有关模式名(属性,属性,...)”的格式,将此E-R图转换为4个关系模式,并指出每个关系模式中的主键和外键,其中模式名根据需要取实体名或联系名。如下的SQL语句是书店用于查询“所有订购了bid为‘123-456’图书的用
A、Askquestionsabouttheassignedreading.B、Giveanexampleofactivelearning.C、Explainrecentresearchonrecallingchildho
最新回复
(
0
)