请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程prog2,其中定义了Stack类和Entry类。Stack是一个基于链式存储结构的栈,Entry表示存储在栈中的数据顶。 请在横线处填写适当的代码并删除横线,以实现上述类定义。此程序的正确输出

admin2015-06-27  28

问题 请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程prog2,其中定义了Stack类和Entry类。Stack是一个基于链式存储结构的栈,Entry表示存储在栈中的数据顶。
请在横线处填写适当的代码并删除横线,以实现上述类定义。此程序的正确输出结果应为:
0123456789
9876543210
注意:只在横线处填写适当的代码,不要改动程序中的其他内容,也不要删除或移动“//****found****”。
#include
usingnamespacestd;
classEntry{
public:
Entry*next;
intdata;
//**********found**********
Entry(Entry*n,intd):
________,data(d){)
};
clasSStack{
Entry*top;
public:
Stack():top(0){)
~Stack()
{
while(top!=0)
{
Entry*tmp=top;
//**********found**********
top=________;
deletetmp;
  }
}
voidpush(intdata)
{
//**********found**********
top=newEntry(________,data);
}
intpop()
{
if(top=0)return0;
//**********found**********
intresult=________;
top=top->next;
returnresult;
  }
};
intmain()
{
inta[]={0,1,2,3,4,5,6,7,8,9);
Stacks;
inti=0;
for(i=0;i<10;i++){
cout<<<”;
s.push(a);
)
cout<for(i=0;i<10;i++){
cout<}
cout<return0;
}

选项

答案(1)next(n) (2)top->next (3)top++ (4)top->data

解析 (1)主要考查考生对构造函数的掌握情况,使用成员列表初始化。
(2)主要考查考生对栈的掌握情况,新元素需要添加到栈顶。
(3)主要考查考生对动态分配的掌握情况,给栈顶添加元素。
(4)主要考查考生对栈的掌握情况,推出栈顶元素。
转载请注明原文地址:https://kaotiyun.com/show/RBBD777K
0

最新回复(0)