首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请打开考生文件夹下的解决方案文件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
56
问题
请打开考生文件夹下的解决方案文件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全国计算机二级
相关试题推荐
有如下程序:#inc1ude<iostrcam>usingnamespacestd;c1assBASE{public:~BASEO{cout<<"BASE";}};c1assD
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,其中定义了Employee类和Manager类。Em-ployee用于表示某公司的雇员,其属性包括姓名(name)和工作部分(dept)。Manager是Employee的公有派生类
下列叙述中,不属于软件需求规格说明书的作用的是()。
下列选项中,不属于C++关键字的是()。
在数据库管理技术的发展中,数据独立性最高的是()。
下列运算符函数中肯定不属于类FunNumber的成员函数的是()。
下列有关运算符重载的叙述中,正确的是()。
下列选项中属于面向对象设计方法主要特征的是
下面不属于软件设计原则的是()。
关于关键字class和typename,下列表述中正确的是()。
随机试题
下列关于急性闭角型青光眼的处理哪项是错误的
女性,56岁,背部一痈切开引流,同时应用广谱抗生素2周防止感染,背部切口愈合较好,1天前突然发生寒战、高热,很快出现神志淡漠、嗜睡、血压下降,眼底镜检查看到其眼底视网膜和脉络膜上有小的、白色发亮的圆形隆起。应首先用下列哪种抗生素
某总承包企业拟开拓国内某大城市工程承包市场。经调查,该市目前有A、B两个BOT项目将要招标。两个项目建成后经营期限均为15年。为了顺利进行投标,企业经营部将在该市的投标全过程按先后顺序分解为以下几项工作:①投标申请;②接受资格审查;③领取招标文件;④参加
幼儿园的品德教育以情感教育和培养良好的()为主,注重潜移默化的影响,并贯穿于幼儿生活及各项活动之中。
春秋战国时期形成学派林立、百家争鸣局面的主要原因是()。①井田制瓦解,封建经济迅速发展②激烈动荡的社会变革和社会环境③民族融合趋势加强④私人讲学之风盛行
亚丁湾是波斯湾石油输往欧洲和北美洲的重要水路,是全球海盗活动频繁的主要区域之一。()
能够发现自己的不足并勇于改正是进步的一种表现。请问你有什么性格缺陷?谈谈你如何弥补这个缺陷?
2011年,某市工业企业(规模以上,下同)用水总量193.27亿立方米,比上年减少1.66亿立方米。其中,取水总量41.26亿立方米,增加0.57亿立方米;河湖海冷却水86.25亿立方米,增加1.09亿立方米。2011年该市工业企业用水总量同比减少了
某法院在审理一行政案件中认为某地方性法规与国家法律相抵触。根据我国宪法和法律的规定,下列表述正确的是()。
Writeanessaybasedonthechart.Inyourwriting,youshould1)describethediagram,and2)giveyourcomments.Youshould
最新回复
(
0
)