首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面是一个栈类的模板,其中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
2012-01-20
32
问题
下面是一个栈类的模板,其中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,才能把栈顶元素弹出。
转载请注明原文地址:https://kaotiyun.com/show/OJVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有定义语句:intx=12,y=8,z;在其后执行语句z=0.9+x/y则z的值为()。
有以下程序:#include<stdio.h>main(){inta[2][3]={{1,2,3},{4,5,6}};intb[3][2],i,j;for(i=0;i<=1;i++){fo
以下语句定义正确的是()。
uniondt{inta;charb;doublec;}data;以下叙述中错误的是
下列叙述中正确的是()。
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组s中,请编写函数fun,它的功能是:把分数最低的学生数据放在b所指的数组中,注意:分数最低的学生可能不止一个,函数返回分数最低的学生的人数。注意:部分源程序在文件PROG1.C文件中
若有如下说明,且int类型占两个字节,则正确的叙述为()。structst{inta;intb[2];}a.
下列给定程序中,函数fun的功能是计算下式直到≤10-3,并将计算结果作为函数值返回。例如,若形参e的值为1e一3,函数的返回值为2.985678。请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。注意:部分源程序给出如下。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
随机试题
前方标志表示向左是单向行驶道路。
小陆,男,9岁,小学四年级学生。他平时不爱说话,和同学之间的交往不多,上课不爱听讲,总摆弄东西,老师批评后只能安静认真地听讲几分钟,之后又摆弄起来,平时会拉女孩小辫,打别人,其外婆说他在家,总不能专心去做事,成绩不理想。对该患者进行心理社会干预时,护士
3岁半小儿,出生时曾接种卡介苗,2岁半时PPD试验为7mm×7mm,最近PPD试验为16mm×16mm。下列情况哪种可能性较大
若r=0.30,经检验P>0.05,则
钱某涉嫌纵火罪被提起公诉,在法庭审理过程中被诊断患严重疾病,法院判处其有期徒刑8年,同时决定予以监外执行。下列哪一选项是错误的?(2014年卷二26题)
下列区域属于《建设项目环境影响评价分类管理名录》所指的环境敏感区的有()。
X发改(2019)1505号国网X市电力公司,各有关单位:为完善居民阶梯电价制度,经市政府同意,现就本市居民生活用电阶梯电价“一户多人口”阶梯电量有关事项通知如下:一、本市执行居民阶梯电价的“一户一表”居民用户,户内常住人口数为6人(
A、 B、 C、 D、 A
PESTCONTROL(1)ManypestspeciesthatarenativetoNorthAmerica,suchaswhite-footedmiceandgroundmoles,aremorenu
CourageSomeoftheworld’soldestandbeststoriesareaboutcourage.Theyarestoriesthatpeoplealwayswanttohear,and
最新回复
(
0
)