首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请将下列栈类Stack补充完整。 class Stack{ private: int pList[100]; //int 数组,用于存放栈的元素 int top;
请将下列栈类Stack补充完整。 class Stack{ private: int pList[100]; //int 数组,用于存放栈的元素 int top;
admin
2010-06-06
64
问题
请将下列栈类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全国计算机二级
相关试题推荐
有下列程序:main(){intm,n,p;scanf("m=%dn=%dp=%d",&m,&n,&p);printf("%d%d%d\n",m,n,p);}若想从键盘上输入数据,使变量m中的值为123,n中的值为456,P中的值为789,则正
以下叙述错误的是
编写一个函数,从num个字符串中找出最长的一个字符串,并通过形参指针max传回该串地址。(注意:主函数中用料料作为结束输入的标志。)注意:部分源程序在文件PROGl.C中。请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花
若有定义:doublex;,则表达式:x=0,x+10,x++的值是
给定程序中,函数fun的功能是建立一个NxN的矩阵。矩阵元素的构成规律是:最外层元素的值全部为1;从外向内第2层元素的值全部为2;第3层元素的值全部为3,…依次类推。例如,若N=5,生成的矩阵为:11111
有下列程序段:typedefstructNODE{intnum;structNODE*next;}OLD;下列叙述中正确的是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
负责数据库中查询操作的数据库语言是()。
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组S中,请编写函数fun,它的功能是:把分数最低的学生数据放在b所指的数组中,注意:分数最低的学生可能不止一个,函数返回分数最低的学生的人数。注意:部分源程序在文件PROG1.C文
随机试题
国际经济组织根据其宗旨、职能、成员构成等因素分类,不包括()
上腔静脉阻塞癌性腹膜炎
下列选项中不属于财产处罚的是()
下列说法中不正确的为()。
以下各项中,最低折旧年限为3年的固定资产是()。
一个测验经过多次测量所得的结果的一致性程度,称为测验的()。
从内容来看,心理健康教育应包括以下哪两项任务?()
彩色视频信号的数字化过程中,图像的子采样技术通过减少(39)的采样频率来降低数据量。以下属于标准子采样方案的有(40),其中子采样方案(41)得到的数据量是相同的。①4:2:2②2:0:0③4:1:1④4:4:4⑤
Inthelate1960smanypeopleinNorthAmericaturnedtheirattentiontoenvironmentalproblems,andnewsteel-and-glassskyscra
Solidgeometryhasenabledastronomerstocalculatethepositionsoftheheavenlybodies______tooneanother.
最新回复
(
0
)