首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C++程序,将应填入(n)处的字句写在对应栏内。 【说明】 以下程序的功能是设计一个栈类stack<T>,并建立一个整数栈。 【程序】 #include < iostream. h > #include < stdli
阅读以下说明和C++程序,将应填入(n)处的字句写在对应栏内。 【说明】 以下程序的功能是设计一个栈类stack<T>,并建立一个整数栈。 【程序】 #include < iostream. h > #include < stdli
admin
2009-02-15
44
问题
阅读以下说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
(68)________________属于人工智能的应用。
在Word(38)________________模式下,随着输入新的文字,后面原有的文字将会被覆盖。
计算机硬件唯一能够直接识别和处理的语言是(30)________________。
在PowcrPoint2010中,将一张幻灯片中的图片及文本框设置成一致的动画显示效果后,________________。
个人计算机上的usB接口通常并不用于连接________________。
在Excel2010中,设单元格A1、B1、C1、A2、B2、C2中的值分别为1、2、3、4、5、6,若在单元格D1中输入函数“=MAX(A1:A2,B1:C2)”,按回车键后,则D1单元格中的值为(
()不属于ABC技术(人工智能-大数据-云计算)的典型应用。
在Excel2007中,(43)________________不是计算从A1到A6单元格中数据之和的公式。
阅读以下说明,回答问题1至问题4。说明某公司A楼高40层,每层高3.3米,同一楼层内任意两个房间最远传输距离不超过90米,A楼和B楼之间距离为500米,需在整个大楼进行综合布线,结构如图1-1所示。为满足公司业务发展的需要,要求为楼内客户机提供数
阅读下列说明和HTML文本,分析其中嵌入的JavaScript脚本,将应填入(n)处的语句填到对应栏内。[说明]在文本框中实现时钟显示功能,格式如下:“-年-月-日小时:分:秒星期几”[HTML文本]<html>
随机试题
“有诸内,必形诸外”反映了“整体观念”中的
指出下列哪种因素为职业性致癌因素
储存、销售、运输、使用爆破器材的单位,设立专用爆破器材仓库、储存室时,必须凭()批准的文件及设计图纸和专职保管人员登记表,向()申请许可。经审查,符合本条例规定的,发给《爆炸物品储存许可证》,方准储存。
不属于让渡资产使用权的行为是( )。
()是对违法犯罪行为施加影响最普通、最直接、最及时的力量。
为使用户进程互斥地进入临界区,可以把整个临界区实现成不可中断的过程,即用户有屏蔽所有中断的能力。每当用户程序进入临界区的时候,屏蔽所有中断;当出了临界区的时候,再开放所有中断。你认为这种方法有什么缺点?
以下几项哪一个不属于南朝“四馆”?()
设A为3阶矩阵,α1,α2为A的分别属于特征值-1,1的特征向量,向量α满足Aα3=α2+α3,证明α1,α2,α3线性无关.
Olderpeoplemustbegivenmorechancestolearniftheyaretocontributetosocietyratherthanbeafinancialburden,accordi
在考生文件夹下,打开文档WORD1.docx,按照要求完成下列操作并以该文件名(WORD1.docx)保存文档。【文档开始】首届中国网罗媒体论坛在青岛开幕6月22日,首届中国网罗媒体论坛在青岛隆重开幕。来自全国近150家网罗媒体的代表聚会青岛,纵论
最新回复
(
0
)