首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请使用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
20
问题
请使用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全国计算机二级
相关试题推荐
下列描述中正确的是( )。
下列程序执行结果是 #include <iostream.h> class A { public: int a; A():a(10){cout<<a<<endl;} }; void main()
以下有关类与结构体的叙述不正确的是
若变量都已正确说明,则以下程序段的输出结果是 a=2;b=3; printf(a>b?"* * *a=%d": "# # #b=%d",a,b);
private访问属性限制对象的成员,可以在( )中访问。
下列叙述中,错误的是()。
设一棵二叉树的中序遍历结果为ABCDEFG,前序遍历结果为DBACFEG,则后序遍历结果为【 】。
将7个数据进行插入排序,在最坏情况下需要比较的次数是
执行下列语句后,输出结果为cout. put(’s’);cout<<,’c’<<’a’;
下列关于运算符重载的描述中,正确的是()。
随机试题
谈判各方在态度明确的情况下,最好的信息传递方式是()
女性,36岁。肥胖1年就诊。体检:满月面,皮肤多痤疮,毛发浓密,唇周有小量胡须,颈部脂肪垫厚,血压150/100mmHg下列哪项是明确诊断必不可少的检查
肺癌中恶性程度最低的类型是
麻痹性斜视首先考虑的治疗方法是
侦查人员在侦查一起凶杀案件过程中,从重大嫌疑人任某家中搜出一件血衣。经化验发现血衣上的血迹与死者的血型完全一致,在该案中,血衣属于()。
将保险分为原保险、再保险、共同保险和重复保险是按()分类。
对于出现交收透支的结算参与人,中国结算上海分公司可采取的措施有()。
课外辅导是适应学生个别差异、因材施教的重要途径和措施。()
A、Itisthewindthatcarrieswaterdrops.B、Itisthewindthatcarriessand.C、Itisthewindthatcarriesmud.B
Whatisthepurposeofthetalk?
最新回复
(
0
)