首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请打开考生文件夹下的解决方案文件proj2,该工程中含有一个源程序文件proj2.cpp,请将堆栈类的定义补充完整。使程序的输出结果为: The element of stack are:4 3 2 1 注意:请勿修改主函
请打开考生文件夹下的解决方案文件proj2,该工程中含有一个源程序文件proj2.cpp,请将堆栈类的定义补充完整。使程序的输出结果为: The element of stack are:4 3 2 1 注意:请勿修改主函
admin
2021-09-05
58
问题
请打开考生文件夹下的解决方案文件proj2,该工程中含有一个源程序文件proj2.cpp,请将堆栈类的定义补充完整。使程序的输出结果为:
The element of stack are:4 3 2 1
注意:请勿修改主函数main和其他函数中的任何内容,只在横线处编写适当代码,不要改动程序中的其他内容,也不要删除或移动“//****found****”。
t //proj2.cpp
2 #include
3 using namespace std;
4 const int size=5 ;
5 class Stack;
6 class Item
7 {
8 public:
9 //********found********
10 Item(const int& val):___________ {}//构造函数对item进行初始化
11 private:
12 int item;
13 Item*next;
14 friend class Stack;
15 };
16 class Stack
17 {
18 public:
19 Stack():top(NULL){}
20 ~Stack();
21 int Pop();
22 void Push(const int &);
23i private:
24 Item*top;
25 };
26 Stack::~Stack()
27 {
28 Item*p=top,*q;
29 while(p!=NULL)
30 {
31 q=p一>next ;
32 //********found********
33 _____________; //释放p所指向的节点
34 p=q;
35 }
36 }
37 int Stack::Pop()
38 {
39 Item*temp ;
40 int ret;
41 //**********found**********
42 ___________; //使temp指向栈顶节点
43 ret=top->item;
44 top=top->next;
45 delete temp;
46 return ret;
47 }
48 void Stack::Push(const int&val)
49 {
50 Item*temp=new Item(val);
51 //**********found**********
52 }
//使新节点的next指针指向栈顶数据
53 top=temp;
54 )
55 int main()
56 {
57 Stack s;
58 for(int i=1;i
59 s.Push(i);
60 cout<<"The element of stack are:";
61 for(i=1;i
62 cout<
63 return 0;
64 }
选项
答案
(1)itern(val) (2)delete []p (3)temp=top (4)temp->next=top
解析
(1)主要考查构造函数,对私有成员进行初始化,即item(val)。
(2)主要考查使用ctelete语句释放指针,一般格式为:delete[]+指针。
(3)指向栈顶节点的是top指针,要使temp指向栈顶节点,故使用语句temp=top;。
(4)指向栈顶节点的是top指针,要使新节点的next指针指向栈顶数据,故使用语句temp->next=top:。
转载请注明原文地址:https://kaotiyun.com/show/Bdfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
字面常量42、4.2、42L的数据类型分别是()。
下列叙述中正确的是()。
面向对象方法中,继承是指( )。
下列关于构造函数的描述中,错误的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmj1,此工程中包含源程序文件main.cpp,其中有ElectricFan(“电风扇”)类和主函数main的定义。程序中位于每个“//ERROR****found****”之后的一行语句有错
软件设计中划分模块的一个准则是()。
下列有关函数重载的叙述中,错误的是()。
软件生命周期是指()。
关于关键字class和typename,下列表述中正确的是()。
如果有以下定义及初始化:inta=3,*p=&a;则由此可以推断,*p的值是()。
随机试题
学习策略
哮喘发作与食物有关因素
患者,男,32岁。3日来头痛如裹,痛无休止,肢体困重,苔白腻,脉濡。针刺治疗的配穴为
某小学有大批的学生发生不明原因的腹泻,为了寻找病因及流行的线索。通过第一步的研究,结果提示大批学生的腹泻可能与饮用了某厂生产的饮料有关。下一步最好采取
初产妇,妊娠38周。合并心脏病已临产。心率100次/分,心功能Ⅲ级,骨盆测量正常。宫口开大5cm,正枕前位,先露S+1。最适宜的分娩方式是
某演出公司进口舞台设备一套,实付金额折合人民币185万元,其中包含单独列出的进口后设备安装费10万元、中介经纪费5万元;运输保险费无法确定,海关按同类货物同期同程运输费计算的运费25万元。假定关税税率20%,该公司进口舞台设备应缴纳的关税为()。
在文学走出去的过程中,用______的画面表现故事,可以使不同喜好的观众在______文字、图像、声音的立体式信息空间中,进行文学的超时空阅读和赏析。填入划横线部分最恰当的一项是:
宋代书院在教学和管理方面有哪些重要特点?
直线x=2,y=2与圆(x-1)2+(y-1)2=1分别相切于A、B两点,与劣弧AB相切于该劣弧中点的直线方程为
Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudent.【C1】______alongreadingassignmentisgiven,
最新回复
(
0
)