首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面是一个栈类的模板,其中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
56
问题
下面是一个栈类的模板,其中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的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为:2、4、6、8、10,逆置后,从头至尾结点数据域依次为:10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
关系模型允许定义3类数据约束,下列不属于数据约束的是()。
以下程序的功能是:通过调用calc函数,把所求得的两数之和值放入变量add中,并在主函数中输出。#include<stdio.h>voidcalc(floatx,floaty,float*sum){_____
设有如下定义和语句:[1]char*s;s:“string”;[2]chars[7];s=“string”;[3]chars[]=“string”;[4]chars[]={’s’,’t’,’r’,…,’n’,’
若有定义inta[5],*p=a;则正确引用数组元素的是()。
下列给定程序中,函数fun的功能是:把形参a所指数组中的最大值放在a[0]中,接着求出a所指数组中的最小值放在a[1]中,再把a所指数组元素中的次大值放在a[2]中,把a数组元素中的次小值放在a[3]中,依此类推。例如,若a所指数组中的数据最初排
若i、j已定义成int型,则以下程序段中内循环体的总执行次数是()。for(i=6;i>0;i-一)for(j=0:j
某带链栈的初始状态为top=bottom=NuLL,经过一系列正常的入栈与退栈操作后,top=bottom=20。该栈中的元素个数为()。
下面关于编译预处理的命令行中,正确的是()。
算法的时间复杂度是指()。
随机试题
劳动力市场均衡是一种理想状态,但在现实生活中,经常会存在劳动力市场非均衡的状态,这与劳动力供求双方在劳动力市场上遭遇的摩擦力有关。例如,企业并不都是按照所谓的市场通行工资率来支付工资,也不总是根据需要任意调整雇用的劳动力数量;而对于劳动者来说,他们也并非只
把铜棒在空气中加热时,铜棒质量会增加。用质量守恒定律解释其现象。
在OSI参考模型中,上层协议实体与下层协议实体之间的逻辑接口叫作服务访问点(SAP)。在Internet中,网络层的服务访问点是________________。
洗钱罪的犯罪对象有特定的含义,下列违法所得能够构成洗钱罪犯罪对象的有:()。
()的基本形式是赊销和预付。
关于营业税的纳税期限说法正确的是()。
王某以自己的不动产向保险人投保,确定该不动产的价值为80万元,由于地震使该不动产损坏,评估其重置净值为60万元,损失比例为50%,则赔偿金额为()万元。
核查承租户财务状况的目的,主要是为选择租户时()。
目前接入网技术采用的媒体有多种,主要可分为4种,即光纤接入、铜线接入、光纤同轴混合接入和【 】。
在考生文件夹下完成如下简单应用:(1)用SQL语句完成下列操作:查询项目的项目号、项目名和项目使用的零件号、零件名称,查询结果按项目号降序、零件号升序排序,并存放于表item_temp中,同时将使用的SQL语句存储于新建的文本文件item.txt中。
最新回复
(
0
)