首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C++程序,将应填入(n)处的字句写在对应栏内。 【说明】 以下程序的功能是设计一个栈类stack<T>,并建立一个整数栈。 【程序】 #include < iostream. h > #include < stdli
阅读以下说明和C++程序,将应填入(n)处的字句写在对应栏内。 【说明】 以下程序的功能是设计一个栈类stack<T>,并建立一个整数栈。 【程序】 #include < iostream. h > #include < stdli
admin
2009-02-15
37
问题
阅读以下说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
在Word文档中,为了能看到被图形覆盖的文字,可以(50)。
()不属于ABC技术(人工智能-大数据-云计算)的典型应用。
某金融企业正在开发移动终端非现场办公业务,为控制数据安全风险,采取的数据安全措施中并不包括______。
(1)是固化在主板ROM内的程序,为计算机提供最底层、最直接的硬件访问和控制。
四位二进制数(从0000到1111)中,不含连续三位相同数字的数共有(4)个。
电子商务有多种模式。()模式是个人消费者从在线商家处购买商品或服务。
据某地区统计,今年中小学生中肥胖学生约占10%,而且,肥胖学生人数正在以8%的速度增长。假设近年中小学生的总量变化不大,据此我们可以推算出,明年该地区中小学生中肥胖学生的比例约为(64)。
在WindowsXP中,删除某个应用程序在桌面上的快捷方式,则(42)。
在Windows“资源管理器”中,单击需要选定的第一个文件,(39),能够一次选定连续的文件。
资源记录文件位于/var/named目录下。这个目录是在以上的(1)文件中定义的。从备选选项中选择(6)~(10)处的解答。在问题4的named.abc.net文件中,出现了5种类型的记录。其中SOA是(6),NS是(7),MX是(8),A是
随机试题
试述实践标准的确定性与不确定性统一的原理及其理论意义。
对于一个由植物、田鼠和鹰组成的生态系统进行能流分析,没有被田鼠利用的植物能部分,包括未被取食的和取食含未消化的。[]
早产儿因肺泡表面物质缺乏,易患的疾病是
药物从胃肠道吸收后,都要经__________入肝,再进入血液循环。
甲向某出版社乙去函,询问该出版社是否出版了《现行建筑施工规范大全》资料,乙立即向甲邮寄了《现行建筑施工规范大全》两套,共380元,甲认为该书不符合其需要,拒绝接受,双方因此发生了争议。从本案来看甲乙之间()。
利息和利率的作用通常表现为()。
某咨询公司是一家以战略咨询为主要业务的公司,已有9年的发展历史。公司形成了强调冒险与革新的组织文化,提升了公司的核心竞争力。公司一直重视员工的培养,注重从各种年龄和经验层次的员工中选拔人才。公司的薪酬制度强调以员工绩效水平为依据,对工作出色的员工提供高额奖
下列关于我国房地产权属登记制度的特点的正确描述是()。
动机具有三种功能:一是________功能;二是指向功能;三是强化功能。
近年来,地球气候异常一直是人们的热门话题。温室效应更是人们耳熟能详的词语。我们都知道温室效应,就是大气中的温室气体导致地球气候暖化。那么超温室效应是什么呢?要解释这个概念,我们得回到35亿年前的地球。那时,如果你站在地球上,你也能看到太阳,不过,那个太阳与
最新回复
(
0
)