首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面是一个栈类的模板,其中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
47
问题
下面是一个栈类的模板,其中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全国计算机二级
相关试题推荐
若有定义语句:doublex,y,*px,*py;执行px=&x;py=&y;正确的输入语句是
给定程序MODl1.C中函数fun的功能是:将字符串中的字符按逆序输出,但不改变字符串中的内容。例如,若字符串为abcd,则应输出:dcba。请改正程序中的错误,使它能计算出正确的结果。注意:不要改动main函数,不得增行或删
以下程序段的输出结果是()。#include<sldio.b>main(){charp[][4]={"ABC","DEF","GHI"};inti;for(i=0;i<3;i++)puts(p[i]);}
设q1和q2是指向一个int型一维数组的指针变量,k为float型变量,下列不能正确执行的语句是()。
设有定义:doublea,b,c;若要求通过输入分别给a、b、c输入1、2、3,输入形式如下(注:此处□代表一个空格)□□1.0□□2.0□□3.0<回车>则能进行正确输入的语句是
有3个关系R、S和T如下:则由关系R、S得到关系T的操作是()。
计算机高级语言程序的运行方法有编译执行和解释执行两种,以下叙述中正确的是()。
下关于逻辑运算符两侧运算对象的叙述中正确的是( )。
某带链栈的初始状态为top=bottom=NULL,经过一系列正常的入栈与出栈操作后,top=bottom=20。该栈中的元素个数为()。
以下关于逻辑运算符两侧运算对象的叙述中正确的是()。
随机试题
患者口干唇燥,口渴多饮,尿频量多,混浊如脂膏,时或烦躁,遗精,舌质红,脉沉细数。治疗选用()(2002年第62题)
___________ofthetwoauthorsthinksthatthedangerofanuclearwarisincreasing.
以下哪项CT表现支持眶内炎性假瘤,不支持Graves眼病的诊断
以下不属于私募基金合同必备条款的是()。[2015年12月真题]
银行市场定位的策略有()。
根据审计工作底稿的性质,下列各项中不应当形成审计工作底稿的有()。
下列有关三方关系的说法中正确的有()。
1953年12月31日,周恩来同志在同印度政府代表团谈话时,提出了处理国家之间关系的()。
ComplimentaryDowJonesNewsGetDowJonesReal-TimeNewsforInvestorsatnochargewithyourScottradeaccount!It’st
Youwillhearaspeakeraddressingagroupofinvestorsattendingaseminartolearnaboutproblemsfacingpotentialexporters.
最新回复
(
0
)