首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面是一个栈类的模板,其中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
87
问题
下面是一个栈类的模板,其中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全国计算机二级
相关试题推荐
有以下程序:#includemain(){FILE*pf;char*s1="China",*s2="Beijing";pf=fopen("abc.dat","wb+");fwrite(s2,7,1,p
若下列选项中的各变量均为整型且已有值,其中不正确的赋值语句是()。
以下叙述中不正确的是()。
下列叙述中正确的是()。
以下关于C语言的叙述中正确的是()。
算法的空间复杂度是指()。
结构化程序设计中,下面对goto语句使用描述正确的是()。
下面关于位运算符的叙述,正确的是
以下与存储类别有关的四组说明符中,全部属于静态类的一组是
设栈的顺序存储空间为S(1:m),初始状态为top=0。现经过一系列正常的入栈与退栈操作后,top=m+1,则栈中的元素个数为()。
随机试题
正常新生儿脐带脱落的时间,发生于出生后
患者因病不能自行调节自己的体位,属于( )
A、珍视明滴眼液B、明目地黄丸C、风火眼药D、麝珠明目滴眼液E、以上都不是用于暴发火眼的药物是()
按照《城市维护建设税暂行条例》,施工单位在缴纳( )的同时,还应缴纳城市维护建设税。
根据《刑法》的规定,工程重大安全事故罪,是指()违反国家规定,降低工程质量标准,造成重大安全事故的行为。
对信息进行磋商属于小组工作技巧中的()。
下列关于组织结构设计的说法,正确的有()
完形一顿悟说认为完形是一种______结构,是对事物关系的认知。
MichaelJacksonandhissongs______arefamousintheUnitedStatesarealsoverypopularinmanyothercountriesintheworld.
G
最新回复
(
0
)