首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请将下列栈类Stack补充完整。 class Stack{ private: int pList[100]; //int 数组,用于存放栈的元素 int top;
请将下列栈类Stack补充完整。 class Stack{ private: int pList[100]; //int 数组,用于存放栈的元素 int top;
admin
2010-06-06
47
问题
请将下列栈类Stack补充完整。
class Stack{
private:
int pList[100]; //int 数组,用于存放栈的元素
int top; // 栈顶元素(数组下标)
public:
Stack():top(0){}
void Push(const int &item); // 新元素item压入栈
int Pop(void); // 将栈顶元素弹出栈
};
void Stack::Push(const int &item){
if(top==99) // 如果找满,程序终止
exit(1);
top++; // 栈顶指针增1
______;
}
int Stack::Pop(){
if(top<0) // 如果栈空,程序终止
exit(1);
return pList[top--];
}
选项
答案
pList[top]=item
解析
此题考查的是堆栈数据结构。堆栈是一种先进后出的队列,每次入栈在栈顶,出栈也在栈顶。当栈顶指针所指位置是最后一个有效数据时,下次出栈直接取出栈顶指针所指数据,然后栈顶指针再减1;入栈时需要将栈顶指针先增1,然后将数据存入栈顶指针所指位置。本题中,从Pop()函数中可以看出,是先取数然后top才会减1,Push()函数应先增1再取数。所以应填入pList[top]=item。
转载请注明原文地址:https://kaotiyun.com/show/iejp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设有以下说明,则不正确的叙述是()。unionun{inta;charb:floatc;}art;
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
在数据库系统的组织结构中,下列()映射把用户数据库与概念数据库联系了起来。
给定程序中,函数fun的功能是:计算下式前n项的和作为函数值返回。例如,当形参n的值为10时,函数返回:-0.204491。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。注意:源程序存放在考生文件夹下的BLANKl.C中。不得
下列数据结构中,能用二分法进行查找的是()。
下列给定程序中,函数fun的功能是:从低位开始依次取出长整型变量s中奇数位上的数,构成一个新数存放在t中。高位仍在高位,低位仍在低位。例如,当s中的数为7654321时,t中的数为7531。请改正程序中的错误,使它能得出正确的结果。注意:部分源程序在
有如下定义structst{intn;floatt;}a[20];FILE*fp;若文件已正确打开,则以下将文件内容读入数组a中的语句错误的是
下面对对象概念描述正确的是()。
有以下定义语句,编译时会出现编译错误的是()。
C语言编译程序的功能是()。
随机试题
下列医嘱属于临时医嘱的是()。
肠梗阻3天,呕吐频繁,小便少,头晕、疲乏,心率120次/分,血压70/45mmHg
若小陈以违约为由提起诉讼,下列有管辖权的单位是()。若小陈以侵权为由提起诉讼,下列有管辖权的单位是()
下列经济业务中,能够引起资产类项目和负债类项目同时增加的是()。
(2014年真题)期刊社变更名称应当办理的手续有()等。
基础教育课程改革要求实行国家、地方、学校三级课程管理。()
督察人员应当具备什么条件?
用于实现五条件的转移的是()。
A、Tostopeveryactofviolence.B、Tomarkawfulanniversaries.C、Toraisemorepeople’swages.D、Tohelpreducegunviolence.D
Impressionismisaformofartthatbeganinthe1870’s.Whenyoulookcloselyatanimpressionistpainting,youseelittledots
最新回复
(
0
)