首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请使用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
70
问题
请使用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全国计算机二级
相关试题推荐
下列程序的运行结果是 main() {int a=2,c=5; cout<<"a="<<a<<"b="<<c<<endl }
两个或两个以上模块之间联系的紧密程度称为( )。
如下程序编译时发生错误,错误的原因是show函数实现语句错误,则正确的语句应该为【 】。#include<iostream.h>classtest{private:intnum;public:test(int)voi
在结构化分析方法中,用于描述系统中所用到的全部数据和文件的文档称为【 】。
以下有关类与结构体的叙述不正确的是
若有以下程序:#include<iostream>usingnamespacestd;classpoint{private:intx,y;public:point(
关于在调用模板函数时实参的使用,下列表述中正确的是()。
下列关于线性表叙述中,不正确的是()。
设一棵二叉树的中序遍历结果为ABCDEFG,前序遍历结果为DBACFEG,则后序遍历结果为【 】。
随机试题
神经核
淋证日久,小便量少,甚至无尿、呕吐、烦躁、神昏者,治宜选方
女性,28岁,妊娠8个月,转移性右下腹痛10小时,伴恶心、呕吐。查体:体温39.℃,右肋下外有压痛,无腹肌紧张和反跳痛。血常规:白细胞10.×109/乙中性粒细胞78%。该病人最可能的诊断是( )。
下列有关医疗机构委托其他医疗机构或者生产企业配制的要求错误的有()。
刘某系某银行的副行长,其朋友孙某系房地产开发公司董事长,孙某开发某小区向该银行贷款了1亿元,仍有1千万资金缺口。孙某已无法申请新的贷款,遂找到刘某望其能够“借”银行1千万元几个月,并承诺全额归还,小区建成后送刘某一套大户型房子。刘某遂先后三次以转账方式将银
“三岁看大,七岁看老”反映的是()因素对人的影响。
民事责任的承担方式不包括()。
中华民族在五千多年的历史进程中不仅创造出光辉灿烂、享誉世界的中华文明,也塑造出中华民族独特的精神气质和精神品格,形成了崇尚精神的优秀传统。这一传统,贯穿在中华民族筚路蓝缕的奋斗历程中,成为中华民族特有的精神标识之一。中华民族崇尚精神的优秀传统,首先表现在(
在面向对象程序设计中,从外面看只能看到对象有外部特征,而不知道也无须知道数据的具体结构以及实现操作的算法,这称为对象的______。
Whatdidthemandorecently?
最新回复
(
0
)