首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请打开考生文件夹下的解决方案文件proj2,该工程中含有一个源程序文件proj2.cpp,请将堆栈类的定义补充完整。使程序的输出结果为: The element of stack are:4 3 2 1 注意:请勿修改主函数main和其他函数中的任何内容,
请打开考生文件夹下的解决方案文件proj2,该工程中含有一个源程序文件proj2.cpp,请将堆栈类的定义补充完整。使程序的输出结果为: The element of stack are:4 3 2 1 注意:请勿修改主函数main和其他函数中的任何内容,
admin
2021-02-22
62
问题
请打开考生文件夹下的解决方案文件proj2,该工程中含有一个源程序文件proj2.cpp,请将堆栈类的定义补充完整。使程序的输出结果为:
The element of stack are:4 3 2 1
注意:请勿修改主函数main和其他函数中的任何内容,只在横线处编写适当代码,不要改动程序中的其他内容,也不要删除或移动“//****found****”。
//proj2.cpp
#include<iostream>
using namespace std;
const int Size=5;
class Stack;
class Item
{
public:
//********found********
Item(const int&val):_______{}//构造函数对item进行初始化
private:
int item;
Item*next;
friend class Stack;
};
Class Stack
{
public:
Stack( ):top(NULL){}
~Stack( );
int Pop( );
void Push(const int&);
private:
Item*top;
};
Stack::~Stack( )
{
Item*p=top,*q;
while(p!=NULL)
(
q=p->next;
//********found********
_______;//释放p所指向的节点
p=q;
}
}
int Stack::Pop( )
{
Item*temp;
int ret;
//********found********
_______;//使temp指向栈顶节点
ret=top->item;
top=top->next;
delete temp;
return ret;
}
void Stack::Push(const int&val)
{
Item*temp=new Item(val);
//********found********
_______;
//使新节点的next指针指向栈顶数据
top=temp;
}
int main( )
{
Stack s;
for(int i=1;i<Size;i++)
s.Push(i);
cout<<"The element of stack are:";
for(i=1;i<Size;i++)
cout<<s.top( )<<’\t’;
return0;
}
选项
答案
(1)item(val) (2)delete[ ]p (3)temp=top (4)temp->next=top
解析
(1)主要考查构造函数,对私有成员进行初始化,即item(val)。
(2)主要考查使用delete语句释放指针,一般格式为:delete[ ]+指针。
(3)指向栈顶节点的是top指针,要使temp指向栈顶节点,故使用语句temp=top;。
(4)指向栈顶节点的是top指针,要使新节点的next指针指向栈顶数据,故使用语句temp->next=top;。
转载请注明原文地址:https://kaotiyun.com/show/Pofp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
定义学生选修课程的关系模式:SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是
定义部门关系模式:部门(部门号,部门名,部门成员,部门总经理),使它不满足第一范式的属性是
结构化程序设计原则强调的是
下面属于系统软件的是
数据库系统的核心是
下列数据结构中,不能采用顺序存储结构的是
有如下程序:#include<iostream>usingnamespacestd;classBoat;classCar{public:Car(inti):weight(i){}
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
随机试题
根据《社会保险法》,下列人员可以直接向社会保险费征收机构缴纳城镇职工基本养老保险费的是()。
布雷顿森林会议
某一心理学派提出,被压抑的情绪和心理冲突可成为导致人体功能失调的致病诱因。并断言“范畴广泛的精神过程本身都是潜意识的,而那些有意识的精神过程,只不过是一些孤立的动作和整个精神生活的局部而已”;而且“性的本能冲动在神经和心理疾病成因中起着一种不平凡的巨大作用
A.Ⅰ型变态反应B.Ⅱ型变态反应C.Ⅲ型变态反应D.Ⅳ型变态反应E.溶血性变态反应细胞毒型变态反应是
油画《近卫军临刑的早晨》的艺术风格属于()。
矫正弱视的最佳年龄是()岁。
注意的广度
判断下列句子使用的修辞手法,正确的一项是()。①月下观景,雾中看花,不是别有一番情趣在心头吗?②读好文章如饮醇酒,其味无穷。③头顶盘着大辫子,顶得学生制帽的顶上高高耸起,形成一座富士山。④许多马克思主义的学者
Accordingtotheauthor,Mr.ArnoldSchwarzeneggerischeerfulchieflybecauseJanetNapolitanoismentionedinthepassageto
Mostpeopleareawarethatoutdoorairpollutioncandamagetheirhealth,butmanydonotknowthatindoorairpollutionalsoca
最新回复
(
0
)