首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请将下列栈类Stack补充完整。 class Stack{ private: int pList[100]; //int 数组,用于存放栈的元素 int top;
请将下列栈类Stack补充完整。 class Stack{ private: int pList[100]; //int 数组,用于存放栈的元素 int top;
admin
2010-06-06
61
问题
请将下列栈类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全国计算机二级
相关试题推荐
当a=4,b=5,c=7,d=6时,执行下面一段程序:if(a<b)if(c<d)x=1;elseif(a<c)if(b<c)x=2;elsex=3;elsex=4;elsex=5;程序执行后,x的值为()。
若干名学生的成绩已在主函数中放入一个带头结点的链表结构中,h指向链表的头结点。请编写函数fun,其功能是:求出学生的平均分,并由函数值返回此平均成绩。例如,若学生的成绩是:8576698591726487,则平均分应当是:78.625。
数据库系统的三级模式不包括()。
以下叙述中不正确的是()。
支持子程序调用的数据结构是()。
设有如下程序段inta[1]={0};intb[]={9};charc[3]={"A","B"};chard="12";以下叙述正确的是
给定程序MODI1.C中,函数fun()的功能是统计s所指一维数组中0的个数(存在变量zero中)和1的个数(存在变量one中),并输出结果。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改
有如下程序#include<stdio.h>int*sum(intdata){staticintinit=0;init+=data;return&init;}main(){inti
请编写函数fun,其功能是分别统计形参t所指二维数组中字母A和C的个数。注意:部分源程序存在PROG1.C中,请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入所编写的若干语句。试题程序:#include<stdio.h>#
下面的程序在编译时产生错误,其出错原因是()。#include<stdio.h>main(){int1case;floatprintF;printf("请输入2个数:");sc
随机试题
对政府信息的内容要求是?()
元音发音时,()越大,舌位越低。
三年来,某自学考试科目的合格率分别为:0.50,0.30,0.20,设它们的权数分别为0.2,0.4,0.4,那么三年来该科目合格率的加权平均数为()
在ICD-10中,下列疾病应分类于“血液及造血器官疾病和某些涉及免疫机制的疾患”这一章的是
UCITS三号指令,自()起生效。
BT公司是一家内燃机生产企业。最近,公司质量部刘经理感到非常困惑。刘经理是一年前从技术人员升为质量部经理的,长期的基层工作使他认识到一线工人在工作中缺乏质量技术和工具的支持。因此,刘经理一上任,就针对一线工人展开了质量技术和工具的培训,聘请高水平的讲师为工
仓储活动的基本功能包括()。
公安机关在行使管制权时,人民警察可以采取必要手段强行驱散,并对拒不服从的人员()。
下列关于事务处理的叙述中,哪一条是不正确的?()A)事务的ACID特性指的是原子性、一致性、唯一性和持久性B)成功完成执行的事务称为已提交事务C)已提交事务使数据库进入一个新的一致状态D)已中止事务对数据库所做的任何改变必须撤销
Besidesclimatechange,developingcountrieslikeChinaneedtodealwithenergy【C1】______andenvironmentalissues:thedevelopm
最新回复
(
0
)