首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请将下列栈类Stack补充完整 class Stack{ private: int pList[100]; //int数组,用于存放栈的元素 int top;
请将下列栈类Stack补充完整 class Stack{ private: int pList[100]; //int数组,用于存放栈的元素 int top;
admin
2009-06-20
63
问题
请将下列栈类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
解析
本题考查的知识点是:堆栈数据结构。堆栈是一种先进后出的队列,每次入栈(存入数据)在栈顶,出栈(取出数据)也在栈顶,所以一个堆栈一般由一个数组加上一个栈顶指针(可以是指向数组元素的指针,也可以是指示数组下标位置的 int型变量)构成,本题的pList[100]和top就是。根据栈顶指针所指位置的差异,有两种情况要注意:一是,栈顶指针指向下一次入栈的位置,即栈顶指针所指位置是一个空位置,下次入栈直接存入栈顶指针所指位置,然后栈顶指针再增1。出栈则需先将栈顶指针减1,然后取出栈顶指针所指数据。二是,栈顶指针指向下一次出栈的位置,即栈顶指针所指位置是最后一个有效数据,下次出栈直接取出栈顶指针所指数据,然后栈顶指针再减1。入栈则需先将栈顶指针增1,然后将数据存入栈顶指针所指位置。从Pop()函数中可以看出,是先取数然后top才会减1,故属于后种情况。所以Push()函数应该先增1然后存数。增1题目已经给出,所以应填pList[top]=item。
转载请注明原文地址:https://kaotiyun.com/show/qojp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
给定程序modi1.c的主函数中,将a、b、c三个结点链成一个单向链表,并给各结点的数据域赋值,函数fun()的作用是:累加链表结点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动ma
假定输入的字符串中只包含字母和*号。请编写函数fun,它的功能是:将字符串尾部的*号全部删除,前面和中间的*号不删除。例如,字符串中的内容为:*A*BC*DEF*G*,删除后,字符串中的内容应当是:*A*BC*DEF*G。在编写函数时,不得使用C语言提供
有以下程序:#include<stdio.h>main(){inta=1,b=3,c=5;int*p1=&a,*p2=&b,*p=&c;*p=*p1*(*p2);printf("%d\n",c);}程序执行后的输出结果是()。
下列叙述中,不属于设计准则的是()。
有如下程序:#include<stdio.h>voidmain(){intx=0x13;if(x=0x18)printf("T");printf("F\n");}程序运行后的结果是()。
设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
堆排序最坏情况下的时间复杂度为
以下关于逻辑运算符两侧运算对象的叙述中正确的是
下面不能作为结构化方法软件需求分析工具的是
算法的有穷性是指()。
随机试题
人小脑绒球小结叶损伤后,将会出现下列哪种症状()(2005年)
A.透明管型B.红细胞管型C.白细胞管型D.上皮细胞管型E.颗粒管型急性肾盂肾炎时出现的特征管型是
A.给予行政处罚B.给予行政处分C.按照治安管理处罚条例处罚D.依法追究其刑事责任《麻醉药品管理办法》规定贩卖麻醉药品和罂粟壳,构成犯罪的
氧气吸入的适应证是()。
债券A和债券B是两只刚发行的平息债券,债券的面值和票面利率相同,票面利率均低于折现率(必要报酬率),以下说法中正确的是()。
某企业2019年度实现会计利润300万元,当年发生营业外支出60万元,其中通过当地民政部门向灾区捐赠40万元、通过某关联企业向灾区捐赠10万元。假设除此之外没有其他纳税调整事项。该企业2019年营业外支出项目应纳税调整()万元。
目前,美国和两方各国深陷2008年以来的世界经济萧条中,复苏__________;另一方面,中国、印度等金砖国家又呈现出经济增速下行的征兆。在此时界经济格局下,重温哈耶克与凯恩斯之间有关货币、利息、信用、资本形成和商业周期发生机理的大论战,重新______
毛泽东指出,辛亥革命“有它胜利的地方,也有它失败的地方。你们看,辛亥革命把皇帝赶跑,这不是胜利了吗?说它失败,是说辛亥革命只把一个皇帝赶跑,中国仍旧在帝国主义和封建主义的压迫之下,反帝反封建的革命任务并没有完成”。下列对于辛亥革命的理解正确的有(
将表“投稿”中的记录复制到表“n_投稿”中。
A、 B、 C、 A(A)针对询问下次见面的时间.做出了周一两点这一具体的回答,从意思上看前后衔接自然顺畅,故为正确答案。(B)疑问词引导的疑问句不可以使用yes/no来回答。所以此项是错误的。(C)此项可以用来回答询问
最新回复
(
0
)