首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请将下列栈类Stack补充完整。 class Stack{ private: int pList[100]; //int 数组,用于存放栈的元素 int top;
请将下列栈类Stack补充完整。 class Stack{ private: int pList[100]; //int 数组,用于存放栈的元素 int top;
admin
2010-06-06
60
问题
请将下列栈类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全国计算机二级
相关试题推荐
已知一个文件中存放若干工人档案记录,其数据结构如下:structa{charnumber[100];intage;floatp[6];};定义一个数组:structanumber[10];假定文件已正确打开,不能正确地从文
给定程序中,函数fun的功能是:判断形参s所指字符串是否是“回文”(Palindrome),若是,函数返回值为1;不是,函数返回值为0。“回文”是正读和反读都一样的字符串(不区分大小写字母)。例如,LEVEL和Level是“回文”,而LEVLEV
有以下程序#include<stdio.h>main(){intx=10,y=11,z=12;if(y<z)x=y;y=z;z=x;printf("x=%dy=%dz=%d\n",x,y,
数据库系统的三级模式不包括()。
规定输入的字符串中只包含字母和*号。请编写函数fun,其功能是:使字符串的前导*号不得多于n个,若多于n个,则删除多余的*号;若少于或等n个,则不做处理,字符串中间和尾部的*号不删除。例如,字符串中的内容为:*******A*B
请编写函数fun,函数的功能是求出二:维数组周边元素之和,作为函数值返回。二维数组中的值在主函数中赋予。例如:二维数组中的值为:13579299946
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:判定形参a所指的N×N(规定N为奇数)的矩阵是否是”幻方”,若是,函数返回值为1;若不是,函数返回值为0。”
给定程序中,函数fun的功能是:计算下式前n项的和作为函数值返回。例如,当形参n的值为10时,函数返回:-0.204491。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。注意:源程序存放在考生文件夹下的BLANKl.C中。不得
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是()。
有如下程序#include<stdio.h>voidget_put(){charch;ch=getchar();if(ch!=’\n’)get_put();putchar(ch);}
随机试题
Independentschoolsareactuallycalled______.Whatdoestheword"ethnic"mean?
患儿,男,2个月,临床诊断为先天性甲状腺功能减低症,使用甲状腺片治疗2周后出现发热、多汗、脉速、体重减轻、易激惹,可能是出现了
依据《药品经营质量管理规范》药品经营工作原则是
小李夫妇就共同房屋进行产权分割时将涉及到的问题向理财规划师咨询,下列关于这些问题的描述不恰当的是()。
认为学习的内容并不重要,重要的是所学材料对官能训练的价值。这是()关于学习迁移的观点。
5,8,12,24,72,()
我国人民民主专政与人民代表大会制度的关系是()。
四个试点地区农业人口最多的县是()。四个试点地区总参保人员的百分比约是()。
中国共产党十七大报告指出,全面建设小康社会是
•YouwillhearpartofabusinessnegotiationbetweenMr.MitchellandMadamLi.•Foreachquestion23—30,markoneletterA,B
最新回复
(
0
)