2. 计算机
  3. 请打开考生文件夹下的解决方案文件proj2，该工程中含有一个源程序文件proj2．cpp，请将堆栈类的定义补充完整。使程序的输出结果为： The element of stack are：4 3 2 1 注意：请勿修改主函数main和其他函数中的任何内容，

请打开考生文件夹下的解决方案文件proj2，该工程中含有一个源程序文件proj2．cpp，请将堆栈类的定义补充完整。使程序的输出结果为： The element of stack are：4 3 2 1 注意：请勿修改主函数main和其他函数中的任何内容，

admin2021-02-22  43
问题 请打开考生文件夹下的解决方案文件proj2，该工程中含有一个源程序文件proj2．cpp，请将堆栈类的定义补充完整。使程序的输出结果为：
The element of stack are：4 3 2 1
注意：请勿修改主函数main和其他函数中的任何内容，只在横线处编写适当代码，不要改动程序中的其他内容，也不要删除或移动“／／****found****”。
／／proj2．cpp
#include＜iostream＞
using namespace std；
const int Size=5；
class Stack；
class Item
{
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．top( )＜＜’＼t’；
return0；
}
选项
答案(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/Pofp777K
本试题收录于： 二级C题库NCRE全国计算机二级分类
0

二级C

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)