首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,该工程中含有一个源程序文件proj2.cpp,请将堆栈类的定义补充完整。使程序的输出结果为: The element of stack are:4 3 2 1
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,该工程中含有一个源程序文件proj2.cpp,请将堆栈类的定义补充完整。使程序的输出结果为: The element of stack are:4 3 2 1
admin
2017-07-05
22
问题
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,该工程中含有一个源程序文件proj2.cpp,请将堆栈类的定义补充完整。使程序的输出结果为:
The element of stack are:4 3 2 1
注意:请勿修改主函数main和其他函数中的任何内容,只在横线处编写适当代码,不要改动程序中的其他内容,也不要删除或移动“//****found****”。
//proj2.cpp
#include<iostream>
us ing namespace std;
const int Size=5;
class Stack;
class Itern
{
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.Pop()<<’\t’;
return 0 ;
}
选项
答案
(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/MLAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
阅读以下程序 #includc<iostream.h> vold main() { Char line[10]; cin>>line; cout<<line<<endl; } 如运行时输入This is ex
下面程序段的正确输出是 int w=4,x=3,y=2,z=1; cout<<(w<x? w:z<y? z:x)<<endl;
数据结构分为
多继承情况下,派生类对基类成员的访问会出现二义性。解决二义性的方法是【 】、【 】和【 】。
转义字符序列中的首字符是______字符。
设有如图所示的二叉树则对该二叉树前序遍历的结果是
将7个数据进行插入排序,在最坏情况下需要比较的次数是
有如下类声明;classSAMPLE{intn;public:SAMPLE(inti=0):n(i){}voidsetValue(intn0);}
随机试题
A.禁食无脂肪食物B.内科药物治疗,包括解痉、镇痛、抗炎C.尽可能切除胆囊D.胆囊造口引流术E.尽可能切除胆囊并行胆管探查术如果内科药物治疗有效,但间断发作。则可以选择外科治疗,术中
A.牙冠或牙根形成之后B.埋伏牙C.根尖肉芽肿D.牙板残余E.成釉器发育的早期与下列囊肿发生有关的是始基囊肿
位于腕横纹尺侧端,尺侧腕屈肌腱桡侧凹陷中的腧穴是
甲公司诉乙公司买卖合同纠纷一案,法院判决乙公司败诉并承担违约责任,乙公司不服提起上诉。在二审中,甲公司与乙公司达成和解协议,并约定双方均将提起之诉予以撤回。关于两个公司的撤诉申请,下列哪一说法是正确的?(2016年卷三45题)
对轻微的统计违法行为不能给予较重的处罚,对社会危害性大的统计违法行为不能给予较轻的处罚是()。
下列关于数码相机的叙述,错误的是()。
第一个软件开发项目对工作、工作之间的逻辑关系和工作持续时间都不确定,于是项目经理对项目费用、时间、效能三方面进行了综合分析,对可能发生的风险作出概率估计。这种时间管理的方法属于网络计划技术,除此之外还可以采用其他技术方法进行时间管理。第二个软件开
【B1】【B13】
()交通量()交通规则()交通指挥台()交通管理
【S1】【S9】
最新回复
(
0
)