首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面是一个栈类的模板,其中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
30
问题
下面是一个栈类的模板,其中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全国计算机二级
相关试题推荐
设Y为整型变量,A=1,A的地址为EF01;B=2,B的地址为EF02;执行语句B=&A;Y=&b;后Y的值()。
有以下程序:#includeintfun(){staticintx=1:x*=2:returnx;}main(){inti,s=1;for(i=1;
有以下程序:#include<stdio.h>intf(intt[],intn);main(){inta[4]={1,2,3,4},s;s=f(a,2);printf("%d\n",s);}intf(intt[],intn){i
在面向对象方法中,不属于"对象"基本特点的是( )。
下面关于编译预处理的命令行,正确的是
下列工具中,不属于结构化分析的常用工具的是()。
某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m-1,rear=m,则该循环队列中的元素个数为
以下关于结构化程序设计的叙述中正确的是()。
关于计算机算法的时间复杂度的叙述中正确的是()。
某带链栈的初始状态为top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=bottom=20。该栈中的元素个数为()。
随机试题
土地革命战争时期,中国的红色政权能够存在与发展的主观条件有()
参与Ⅰ型超敏反应的免疫球蛋白是
男,66岁,5年前诊断左股骨颈骨折。近1年左髋疼痛,行走困难,X线片示左髋关节间隙变窄,股骨头变形。最佳治疗方案是
甲化工厂系国有工业企业,经批准从2008年1月1日开始执行《企业会计准则》。为了保证新准则的贯彻实施,该厂根据《企业会计准则》制定了《甲化工厂会计核算办法》(以下简称“办法”),并组织业务培训。在培训班上,总会计师就执行新准则、办法的内容等作了系统讲解。部
A公司于2018年6月30日取得对B公司投资。B公司当日所有者权益公允价值为2000)7元(不包括递延所得税的影响),账面价值为1800万元,差额为一项固定资产,该固定资产尚可使用年限为5年,无残值。当年B公司实现净利润800万元(假设利润是均匀实现的),
关于教师资格的规定,下列选项中表述错误的是()。
根据下列资料回答以下问题。下列选项为该超市四个分店的销售数据(每个选项对应一个分店七天的西红柿销量,单位:公斤),参照一周价格变化,销售额最高的是()。
网络管理员使用DHCP服务器对公司内部主机的IP地址进行管理。在DHCP客户机上执行“ipconfig/all”得到的部分信息如图1所示,该客户机在执行地址续约时捕获的其中1条报文及相关分析如图2所示。请分析图中的信息,补全图2中的内容。
Whethertheeyesare"thewindowsofthesoul"isdebatable;thattheyareintenselyimportantininterpersonalcommunicationis
ThearchitectsofNewYork’searlyskyscrapers,hintinghereatatwelfth-centurycathedral,thereatafifteenth-centurypalace
最新回复
(
0
)