首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面是一个栈类的模板,其中push函数将元素i压入栈顶,pop函数弹出栈顶元素。栈初始为空,top值为0,栈项元素在stack[top-1]中,在下面横线处填上适当语句,完成栈类模板的定义。 template<class T> class Ts
下面是一个栈类的模板,其中push函数将元素i压入栈顶,pop函数弹出栈顶元素。栈初始为空,top值为0,栈项元素在stack[top-1]中,在下面横线处填上适当语句,完成栈类模板的定义。 template<class T> class Ts
admin
2010-06-06
79
问题
下面是一个栈类的模板,其中push函数将元素i压入栈顶,pop函数弹出栈顶元素。栈初始为空,top值为0,栈项元素在stack[top-1]中,在下面横线处填上适当语句,完成栈类模板的定义。
template<class T>
class Tstack {
enum{size=1000};
T stack[size];
int top;
public:
Tstack():top(0){
void push(const T &i){
if(top<size)
stack[top++]=i;
}
Tpop(){
if(top==0)exit(1);//栈空时终止运行
return ______;
}
};
选项
答案
stack[--top]或stack[top-=1]或stack[top=top-1]
解析
此题考查的是堆栈数据结构。分析题目,首先利用函数void push(const T &i)将i压入栈,然后Tpop()将元素弹出,但由于在压入栈时,top值已经增加1;要弹出元素,须使top先减1,才能把栈顶元素弹出。故正确答案为stack[--top]。
转载请注明原文地址:https://kaotiyun.com/show/XMjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
交换两个变量的值,不允许用临时变量,应该使用下列()位运算符。
下列给定程序中,函数fun的功能是:计算并输出下列级数的前N项和SN,直到SN+1的值大于q为止,q的值通过形参传入。例如,若q的值为50.0,则函数值应为49.394948。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不
以下函数实现按每行8个输出w所指数组中的数据:#includevoidfun(int*w,intn){inti;for(i=0;i
下面叙述正确的是
若有定义inta[5],*p=a;则正确引用数组元素的是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为()。
关于地址和指针,以下说法正确的是
以下说法正确的是()。
设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈,然后从栈中退出三个元素依次入队,再将X,Y,Z入栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则退队元素的顺序为()。
设栈的顺序存储空间为S(1:m),初始状态为top=0。现经过一系列正常的入栈与出栈操作后,top=m+1,则栈中的元素个数为()。
随机试题
股鞘
长炒青绿茶的初制加工,大多采用滚筒杀青。()
中国人民解放军完成全国大陆解放的标志性事件是
九味羌活汤的功用是
在牙髓中分布不均匀,细胞呈星形,胞浆突相互连接,核深染,胞浆淡染位于牙髓周围与前期牙本质相连处,排列整齐成一层,细胞呈柱状,核卵圆,细胞顶端有一个长突起
测定土织物厚度时,试样加压后多久读数?()
2007年9月8日,首届夏季达沃斯年会“从迭沃斯到大连——新领军者年会”在中国北方城市大连闭幕。达沃斯论坛,这个拥有三十多年历史的世界顶级经济论坛首度“走出”瑞士达沃斯,跨出她从西方到东方的第一步。读下图,回答问题。实时监测森林火情,直接应用的现代地
周某在某旅游区开办了一家旅店。江先生等10余人到旅游区旅游,住宿时,江先生要求住有火炕的房间。周某考虑到有火炕的房间可能存在不安全因素,本不想租,但又想到只要开着窗户,不至于发生危险。于是,便将有火炕、但长期没有使用的储藏室租给江先生住宿,并提醒江先生睡觉
根据以下资料,回答下列问题题。2012年,邮政企业和全国规模以上快递服务企业业务收入(不包括邮政储蓄银行直接营业收入)完成1980.9亿元,同比增长26.9%;业务总量完成2036.8亿元,同比增长26.7%。12月份,全行业业务收入完成l85亿
关于Internet.域名服务系统的描述中,错误的是()。
最新回复
(
0
)