首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C++程序,将应填入(n)处的字句写在对应栏内。 【说明】 以下程序的功能是设计一个栈类stack<T>,并建立一个整数栈。 【程序】 #include < iostream. h > #include < stdli
阅读以下说明和C++程序,将应填入(n)处的字句写在对应栏内。 【说明】 以下程序的功能是设计一个栈类stack<T>,并建立一个整数栈。 【程序】 #include < iostream. h > #include < stdli
admin
2009-02-15
65
问题
阅读以下说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
信息处理组长感到日常的信息处理工作效率不高,而且容易出错。为解决这个问题,一般来说,应重点采取的技术措施是()。
计算机硬件唯一能够直接识别和处理的语言是(30)________________。
计算机网络中,防火墙的功能不包括________________。
要使Word能自动提醒英文单词的字母拼写是否正确,应设置Word的(47)选项功能。
由国家机关下达任务开发的软件,若在项目任务书或者合同中对软件著作权未作明确规定的,其软件著作权由(21)享有。
下列传输协议中,采用了加密技术的是______。
为了调查某学校3000名学生的身高,抽取了100名学生进行身高测量,以下叙述中正确的是(23)。
Make()copiesofimportantfiles,andstorethemonseparatelocationstoprotectyourinformation.
计算机使用一段时间后发现,系统启动时间变长,系统响应迟钝,应用程序运行缓慢,为此,需要进行系统优化。系统优化工作不包括___________。
某数据库“成绩表”中包括准考证号、姓名、科目1成绩、科目2成绩、身份证号和报考资格名称等字段,以下对该“成绩表”的评价中,______较为恰当。
随机试题
属于醛固酮类利尿药的是
男性,50岁,腰麻下疝修补术,术后头痛,一般止痛药无效,应用安钠加后仍无效。应如何给药
患儿男,6岁,发热2天,体温39℃,咽痛,咽部有脓性分泌物,周身可见针尖大小的皮疹,全身皮肤鲜红,护士考虑该患儿可能是
子宫内膜异位症最常侵犯的部位是()
关于集热蓄热墙的说法,错误的是:
银行业从业人员应当具备岗位所需的专业知识、资格和能力,这是()准则。
在用落体法验证机械能守恒定律时,某同学按照正确的操作选的纸带如图。其中O是起始点,A、B、C是打点计时器连续打下的3个点。该同学用毫米刻度尺测量O到A、B、C各点的距离,并记录在图中(单位cm)。①这三个数据中不符合有效数字读数要求的是_____
“Z”字形跑有利于提高()。
VisualFoxPro提供了一批系统内存变量,它们都以字符【】开头。
某套利者以461美元/盎司的价格买入1手12月的黄金期货,同时以450美元/盎司的价格卖出1手8月的黄金期货。持有一段时间后,该套利者以452美元/盎司的价格将12月合约卖出平仓,同时以446美元/盎司的价格将8月合约买入平仓。该套利交易的盈亏状况是(
最新回复
(
0
)