首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C++程序,将应填入(n)处的字句写在对应栏内。 【说明】 以下程序的功能是设计一个栈类stack<T>,并建立一个整数栈。 【程序】 #include < iostream. h > #include < stdli
阅读以下说明和C++程序,将应填入(n)处的字句写在对应栏内。 【说明】 以下程序的功能是设计一个栈类stack<T>,并建立一个整数栈。 【程序】 #include < iostream. h > #include < stdli
admin
2009-02-15
74
问题
阅读以下说明和C++程序,将应填入(n)处的字句写在对应栏内。
【说明】
以下程序的功能是设计一个栈类stack<T>,并建立一个整数栈。
【程序】
#include < iostream. h >
#include < stdlib. h >
const int Max =20; //栈大小
template < class T >
class stack{ //栈元素数组
T s[Max]; //栈顶下标
int top;
public:
stack( )
{
top =-1; //栈顶初始化为-1
}
void push( const T &item); //item入栈
T pop( ); //出栈
int stackempty( ) const; //判断栈是否为
};
template < class T >
void stack <T >::push(const T &item)
{
if(top==(1))
{
cout <<"栈满溢出" <<endl;
exit(1);
}
top ++
s[top] = item;
}
template < class T >
T stack<T> ::pop()
{
T temp;
if(top==(2))
{
cout <<"栈为空,不能出栈操作" < < endl;
exit(1);
}
temp =s[top];
top --;
return temp;
}
template < class T >
int stack < T >:: stackempty( ) const
{ return top == -1;
{
void main( )
{
stack <int> st;
int a[] ={1,2,3,4,5};
cout <<"整数栈" <<endl;
cout <<"入栈序列:" <<endl;
for(int i=0;i<4;i ++)
{
cout <<a
<<" ";
(3);
}
cout << endl <<"出栈序列";
while((4))
tout<<(5)<<" ";
cout< < endl;
}
选项
答案
(1)Max-1 (2)-1 (3)st.push(a[i]) (4)!st.stackempty() (5)st.pop()
解析
本题用类模板方式定义一个栈类,其中有两个私有数据成员:s[](存放栈元素)和top(栈顶元素下标),以及3个公有成员函数: push(元素入栈)、Pop(元素出栈)和stackempty(判断栈是否为空)。
在函数push()中,首先要判断是否栈满。栈的大小为Max,数组的下标从。开始,所以栈满的条件是栈顶元素下标为Max-1,所以(1)空应填入“Max-1”。同样,在函数pop()中,首先要判断是否为空栈,由于栈顶初始化为-1,所以(2)空应填入“-1”。
在主函数中,先进行入栈操作,所以(3)空应填入“st.push(a
)”。然后进行出栈操作,判断栈是否为空,调用对象的函数stackempty(),所以(4)空应填入“!st.stackempty()”。(5)空处调用出栈函数,所以应填入“st.pop()”。
转载请注明原文地址:https://kaotiyun.com/show/tbjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
对某地区家庭人数的抽样调查统计结果如下表:根据此表,该地区每个家庭的平均人数大致为(28)。
下列关于Word2007撤销操作的叙述中,正确的是______。
Word2007默认保存文件的扩展名为()。
下列关于PowerPoint 中自定义动画的说法中,(61)是正确的。
与针式打印机和喷墨打印机相比,激光打印机的特点不包括________________。
某软件公司规定,该公司软件产品的版本号由二至四个部分组成:主版本号次版本号[.内部版本号][.修订号]。对该公司同一软件的以下四个版本号中最新的版本号是(
在Excel2003中,A1到E6单元格的值如下图所示,若在A7单元格中输入计算众数的函数“=MODE(A1:E6)”,按回车键后,则.A7单元格显示的值为(47)。
数据录入工作有两个指标:录入速度和错误率。一般而言,数据录入员在录入大批数据时,录入速度会(65),错误率会(66)。66
阅读以下说明,回答问题1至问题4。【说明】在SNMP服务安装完成后,WindowsServer2003的服务如图4-3所示。在图4-4所示的配置界面中单击“接受团体名称”中的“添加”按钮;在如图4-5所示的界面中设置“团体名称”项;在
随机试题
Theydidtheirutmostandmade______progressinashorttime.
沉香可主治
早产的新生儿,住儿科病房,病房的温度是多少摄氏度
下列情形中,不能顺延工程施工工期的是()。
政府正在举办一次公益节目演出,给老年人留有进出的绿色通道,可是很多年轻人也去走绿色通道,造成拥堵,如果你是会场的工作人员,你会怎么做?
根据下面回答下面问题2002年和2003年某省沿海开放地区部分经济指标产值单位:亿元人口单位:万人
在西班牙,“慢食”一直是在人们头脑中_________的饮食观念。与“慢食”一脉相承的是西班牙人“慢生活”的态度:大厦电梯里面没有关门按键,大家都是等待电梯门缓缓关上;和午餐相伴的还有午睡,尤其在西班牙南部最为炎热的地方,小店业主都会在14点到17点之间关
A、 B、 C、 D、 E、 A
设an>0(n一1,2,…)且{an}n=1∞单调减少,又级数的敛散性.
试衡量该信息系统工程项目面临的风险损失总额约为多少?约占合同额总价的百分比为多少?在上述几种可能的风险中,哪种风险可能造成的损失大?
最新回复
(
0
)