首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C++程序,将应填入(n)处的字句写在对应栏内。 【说明】 以下程序的功能是设计一个栈类stack<T>,并建立一个整数栈。 【程序】 #include < iostream. h > #include < stdli
阅读以下说明和C++程序,将应填入(n)处的字句写在对应栏内。 【说明】 以下程序的功能是设计一个栈类stack<T>,并建立一个整数栈。 【程序】 #include < iostream. h > #include < stdli
admin
2009-02-15
63
问题
阅读以下说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
____________是微机最基本最重要的部件之一,其类型和档次决定着整个微机系统的类型和档次,其性能影响着整个微机系统的性能。CPU模块就插在其上面。
信息处理组长感到日常的信息处理工作效率不高,而且容易出错。为解决这个问题,一般来说,应重点采取的技术措施是()。
假设“EXAM.DOC”文件夹存储在“EXAM1”文件夹中,“EXAM1”文件夹存储在“EXAM2”文件夹中,“EXAM2”文件夹存储在F盘的根文件夹中,当前文件夹为“EXAM1”。那么,正确描述“EXAM.DOC”文件的绝对路径表示为(37)。
在PowcrPoint2010中,将一张幻灯片中的图片及文本框设置成一致的动画显示效果后,________________。
在Word2010中,要对设定好纸张大小的文档进行每页行数和每行字数调整,可通过页面设置对话框中的()命令进行设置。
人类传播信息的五大类媒体按其出现的先后顺序排列为________。
下图是某国多年来统计的出生人数和死亡人数曲线图。从图中看出,该国从________________年以后,死亡人数超过了出生人数,出现了人口危机。
在下列的Excel表中,在C3单元格输入公式“=A2+$C$2”,则C3单元格的值为(55)。
在Windows7运行时,为强行终止某个正在持续运行且没有互动反应的应用程序,可按组合键Ctrl+Alt十Del启动(24)________________,选择指定的进程和应用程序,结束其任务。
随机试题
男性,42岁。上腹隐痛不适,近一个多月来逐渐加重,服用制酸剂后有所改善,食欲尚可,粪便隐血(++),胃肠钡餐摄片见胃小弯水平部黏膜纹理紊乱,胃壁僵直不规则。应考虑的诊断是
婴儿接种白一百一破混合制剂的基础免疫时间是产后
下列关于信用卡的表述中,符合规定的有()。
综观有关茶叶标准中的国家标准、国际(组织)标准、行业标准、企业标准,被检验者、生产商、消费者首先关注的技术指标包括()
()是指从事基金销售业务活动的机构。
关于社会主义市场经济体制,下列说法错误的是()。
改革开放后,中国人的生活水平不断提高,价值观念多元化,行为方式多样化。但是,尊老爱幼仍被视为美德,不孝敬老人仍为世人所谴责。这体现了社会环境的()。
“采用学生的想法”的方式属于课程强化的()类型。
【】与列表框类似,其主要区别是它同时具有文本框及一个下拉列表。它的一个优点是,它只需要在窗体上保留【】的一个值所占的空间。
A、Thewomanisrunningatrainingclassforacompany.B、Thewomancan’tspendtheholidaywiththeman.C、Thewomanisbusywit
最新回复
(
0
)