首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请打开考生文件夹下的解决方案文件proj2,其中有整数栈类IntList、顺序栈类SeqList和链接栈类LinkList的定义。请在程序中的横线处填写适当的代码并删除横线,以实现上述类定义。此程序的正确输出结果应为: 4 6 3 1 8
请打开考生文件夹下的解决方案文件proj2,其中有整数栈类IntList、顺序栈类SeqList和链接栈类LinkList的定义。请在程序中的横线处填写适当的代码并删除横线,以实现上述类定义。此程序的正确输出结果应为: 4 6 3 1 8
admin
2020-04-07
33
问题
请打开考生文件夹下的解决方案文件proj2,其中有整数栈类IntList、顺序栈类SeqList和链接栈类LinkList的定义。请在程序中的横线处填写适当的代码并删除横线,以实现上述类定义。此程序的正确输出结果应为:
4 6 3 1 8
4 6 3 1 8
注意:只能在横线处填写适当的代码,不要改动程序中的其他内容,也不要删除或移动//“****found****”。
#include<iostream>
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;
returyl 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<<st.pop()<<";
}
int main(){
SeqStack st1; pushData(st1);popData(st1);
cout<<endl;
LinkStack st2;pushData(st2);popData(st2);
cout<<endl;
retumR 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/Dw8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列函数的运行结果是()。#include<iostream.h>intadd(inta,intb);voidmain(){externintx,y;cout<<add(x,y)<
结构化程序设计的3种结构是
为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为
假定A为一个类,则语句A(A&a);为该类______函数的原型说明。
下面程序输出的结果是()。#include<iostream>usingnamespacestd;intfuc(char*x);intmain(){cout<<fuc("hello")<<
指针变量所保存的不是一般的数据值,而是程序中另一个对象的______。
从工程管理的角度来看,软件设计分两步来完成。首先是概要设计,然后是【】。
下面是类MyChss的定义,对定义中语句描述正确的是()。classMyClass{public:voidMyClass(inta){X=a;)//①intf(inta,intb)//②{X=
下列关系模型中,能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是
随机试题
知识产权是()()()。
泪膜的主要功能不包括
A.酸性磷酸染色强阳性B.骨髓铁染色示细胞内外铁增加,有较多环形铁粒幼细胞C.糖原染色积分值增高D.过氧化物酶染色阳性E.非特异性酯酶染色强阳性,且可被氟化钠抑制慢性淋巴细胞白血病
某公民A在甲县被对乙行政机关处以行政罚款,A不服,欲向其上一级机关丙提起行政复议时,乙被撤销,其职权转由丁机关行使。丙的上一级行政机关为戊。则公民A可向下列何机关提出复议申请?()
中央决算由()审查和批准。
某企业拟购买某项制药技术,与该技术类似技术的实际交易价格为20万元,技术经济性能修正指数为1.3,时间修正指数为1.2,技术寿命修正指数为1.1。根据市场模拟模型,拟购买的技术的价格为()万元。
教师在履行教育义务的活动中,最主要、最基本的道德责任是在正面要()
唯物史观的创立,使“唯心主义从它的最后的避难所中,从历史观中被驱逐出来了”。唯心史观和唯物史观的根本区别在于()
下面各选项不是常用的中文搜索引擎的是()。
软件需求规格说明书的作用不包括
最新回复
(
0
)