首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请将下列栈类Stack补充完整。 class Stack{ private: int pList[100]; //int 数组,用于存放栈的元素 int top;
请将下列栈类Stack补充完整。 class Stack{ private: int pList[100]; //int 数组,用于存放栈的元素 int top;
admin
2010-06-06
18
问题
请将下列栈类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,则正
若已定义的函数有返回值,则以下关于该函数调用的叙述中错误的是()。
有以下程序#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,
有以下程序:#include<stdio.h>main(){intx;for(x=3;x<6;x++)printf((x%2)?("*%d"):("#%d"),x);printf("\n");}程序的输出结果是()。
数据库系统的三级模式不包括()。
在数据库管理技术的发展中,数据独立性最高的是()。
使用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依次入栈,然后再依次出栈,则元素出栈的顺序是()。
随机试题
王某家住甲县,在乙县生产伪劣商品经过丙县运输到丁县进行销售,有权对王某的违法行为进行处罚的机关有()。
在宏观细分变量中,()可能是进行组织市场细分最基本、最常用的一个细分变量。
W:AmanfromAT&Twouldliketotalkwiththemanageronthenewproject.Issheavailable?M:______
儿童的胸腺、淋巴结、间质性淋巴组织等淋巴组织,在12岁左右可达成人的
菌斑微生物作为牙周病始动因子的最有力证据是
黏液表皮样癌的病理特征有()。
对于盘盈的材料经批准后冲减( )。
下列图形中最适合于描述结构性问题的是()。
()是以所有权发生转移的不动产为征税对象,向产权承受人征收的一种财产税。
Thetownitselfisdreary:notmuchisthereexceptthecottonmill,thetwo-roomhouseswheretheworkerslive,afewpeachtre
最新回复
(
0
)