首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC6打开考生文件夹下的工程test34_3。此工程包含一个test34_3.cpp,其中定义了表示栈的类stack。源程序中stack类的定义并不完整,请按要求完成下列操作,将程序补充完整。 (1)定义类stack的私有数据成员sp和size,
使用VC6打开考生文件夹下的工程test34_3。此工程包含一个test34_3.cpp,其中定义了表示栈的类stack。源程序中stack类的定义并不完整,请按要求完成下列操作,将程序补充完整。 (1)定义类stack的私有数据成员sp和size,
admin
2010-02-08
11
问题
使用VC6打开考生文件夹下的工程test34_3。此工程包含一个test34_3.cpp,其中定义了表示栈的类stack。源程序中stack类的定义并不完整,请按要求完成下列操作,将程序补充完整。
(1)定义类stack的私有数据成员sp和size,它们分别为整型的指针和变量,其中sP指向存放栈的数据元素的数组,size为栈中存放最后一个元素的下标值。请在注释“//**1**”之后添加适当的语句。
(2)完成类stack的构造函数,该函数首先从动态存储空间分配含有100个元素的int型数组,并把该数组的首元素地址赋给指针sp,然后将该数组的所有元素赋值为0,并将size赋值为-1(size等于-1表示栈为空)。请在注释“//**2**”之后添加适当的语句。
(3)完成类stack的成员函数push的定义。该函数将传入的整型参数x压入栈中,即在size小于数组的最大下标情况下, size自加1,再给x赋值。请在注释“//**3**”之后添加适当的语句。
(4)完成类stack的成员函数pop的定义,该函数返回栈顶元素的值,即在size不等于-1的情况下,返回数组中下标为size的元素的值,并将size减1。请在注释“//**4**”之后添加适当的语句。
程序输出结果如下:
the top elem:1
the pop elem:1
the stack is empty
注意:除在指定位置添加语句之外,请不要改动程序中的其他内容。
源程序文件test34_3.cpp清单如下:
#include<iostream.h>
class stack
{
//** 1 **
public:
stack ( );
bool empty(){return size==-1;}
bool full() {return size==99;}
void push(int x);
void pop();
void top();
};
stack::stack()
{
//** 2 **
for(int i=0; i<100; i++)
*(sp+i)=0;
size=-1;
}
void stack::push(int x)
{
//** 3 **
cout<<"the stack is full"<<end1;
else
{
size++;
*(sp+size) = x;
}
}
void stack::pop()
{
//** 4 **
cout<<"the stack is empty"<<end1;
else
{
cout<<"the pop elem:"<<*(sp+size)<<end1;
size--;
}
}
void stack::top()
{
if iempty() )
cout<<"the stack is empty"<<end1;
else
{
cout<<"the top elem:"<<*(sp+size)<<end1;
}
}
void main ( )
{
stack s;
s.push(1);
s.top();
s.pop();
s.top();
}
选项
答案
(1) int *sp; int size; (2) sp=new int[100]; (3) if(full()) (4) if(empty())
解析
本题主要考查的是考生利用类、数组、指针和基本控制结构等知识,建立经典数据结构的能力。栈在数据结构中是一应用范围很广的类,在这里实现的只是最核心的部分。在该题中特别注意使用new进行动态空间申请及指针在数组访问中的应用。
转载请注明原文地址:https://kaotiyun.com/show/y7ID777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
简述蒙古西征的具体过程及其对中亚等地区的影响。(东北师范大学1999年世界中古史真题)
概述甲午战争到1945年间中日关系的演变及影响。(南开大学2013年中国历史真题)
有一组数据之间的差异较大,几乎出现成倍增长的现象,那么下列哪种平均数更适合描述这组数据?()
对社会现实的文化状况进行分析和评价,向学生提供有价值的文化。这是教育的哪种文化功能
教育的个体个性化功能主要体现在:它促进人的主体意识的发展,促进人的个体特征的发展,以及促进人的
对股票A和股票B的两个(超额收益率)指数模型回归结果如下表。在这段时间内的无风险利率为6%,市场平均收益率为14%,对项目的超额收益以指数回归模型来测度。(1)计算每只股票的α,信息比率,夏普测度,特雷诺测度;(2)下列各个情况下投资者选择哪只股票最
西周时期为保证适用法律的谨慎,防止错杀无辜,对犯罪事实有疑的案件,在司法审判中要经过()程序。
已知函数z=u(χ,y)eaχ|by,且=0,若z=z(χ,y)满足方程+z=0,则a=________,b=________.
设u=f(2x+3y,z),其中f具有二阶连续偏导数,而z=z(x,y)是由方程z+lnz—=1确定并满足z(0,0)=1的函数,求.结果用f’i(0,1),f"ij(0,1)表示(i,j=1,2).
【15】可以把两个或多个SELECT语句的查询结果组合成一个结果集,使用时要求所有SELECT语句的列数应相同,对应列的数据类型相容。
随机试题
在现实中,可供企业选择的目标市场覆盖策略主要有()
慢性支气管炎早期患者肺部X线表现是
对蛔虫没有驱虫作用的药物是()。
当进入第二产程时何时开始保护会阴
A.恩替卡韦B.奈韦拉平C.泛昔洛韦D.扎那米韦E.利巴韦林用于人禽流感抗病毒治疗的药物是
A.不正当价格行为B.应执行依法制定的市场调节价C.应执行依法制定的政府指导价D.不得在标价之外加价出售商品E.合法价格行为
(2018年第7题)招标人缴纳的投标保证金不超过()。
中国公民李某承包某企业,承包后未改变工商登记。2013年该企业税后利润300000元.按承包合同规定.李某对企业经营成果不拥有所有权,只能取得承包收入80000元。2013年度李某应缴纳个人所得税()元。
毛泽东在()中把“和最广大的人民群众取得最密切的联系”作为中国共产党人区别于其他任何政党的三个显著标志之一。
旅行社刚刚为三位旅客预订了飞机票。这三位旅客是荷兰人比尔、加拿大人伯托和英国人丹皮。他们三人一个去荷兰、一个去加拿大、一个去英国。据悉比尔不打算去荷兰,丹皮不打算去英国,伯托既不去加拿大,也不去英国。由此可以推出()。
最新回复
(
0
)