首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请将下列栈类Stack补充完整 class Stack{ private: int pList[100]; //int数组,用于存放栈的元素 int top;
请将下列栈类Stack补充完整 class Stack{ private: int pList[100]; //int数组,用于存放栈的元素 int top;
admin
2009-06-20
77
问题
请将下列栈类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全国计算机二级
相关试题推荐
有以下程序:#include<stdio.h>voidfun(inta[],intn){inti,t;for(i=0;i<n/2;i++){t=a[i];a[i]=a[n-1-i];a[n-1-i]=t;}}main(){intk[
有以下程序:#include<stdio.h>voidfun1(char*p){char*q;q=p;while(*q!=\’0’){(*q)++:q++;
若有定义“intx,y;”并已正确给变量赋值,则下列选项中与表达式“(x—y)?(x++):(y++)”中的条件表达式“(x—y)”等价的是()。
以下语句定义正确的是()。
给定程序中,函数fun的功能是用函数指针指向要调用的函数,并进行调用。规定在___2__-处使fa指向函数f1,在___3___处使fb指向函数f2。当调用正确时,程序输出:x1=5000000,x2=3.000000.x1*x1+x1*x2=
有以下程序段:charstr[4][12]={"aaa","bbb","ccc","ddd"},*p[4];inti;for(i=0;i<4;i++)p[i]=str[i];以下选项中不能正确引用字符串的是()。
软件需求规格说明书的作用不包括()。
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先修课);SC(S#,C#,G)(其属性分别为学号、课程号和成绩),则该关系为(
下面对对象概念描述正确的是
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
随机试题
论述特许连锁店的特点和类型。
__________、__________、_________共同构成国家制度的完整内容,是国家固有的司法、行政、立法权能在不同制度形态上的反映。
Whenamanknowsthathewillbeputintoprisonifheusesapotentiallydeadlyobjecttorobordoharmtoanotherperson,he
患者,男,46岁,发现口渴、多尿、消瘦3个月,突发昏迷2日。血糖30mmol/L,血钠132mmol/L,血钾4.0mmol/L,尿素氮9.8mmol/L,CO2结合力18.3mmol/L。尿糖、尿酮体强阳性。该患者最可能的诊断是(
重力坝地基岩石强度高但在地质构造中挤压破碎,为了提高地基的整体性,采取的地基处理措施是()。
公路高程测量应采用()测量。
科学发展观的提出,标志着我们党()。
TheUniversityNewspaperisrecruitingsomejournalists.WriteamemoonDecember1,2014toallstudents,explaining1)the
下列叙述中正确的是
ForAmericans,timeismoney.Theysay,"youonlygetsomuchtimeinthislife;you’dbetteruseitwisely."The【B1】______wil
最新回复
(
0
)