2. 计算机
  3. 请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中含有一个源程序文件proj2．epp，请将堆栈类的定义补充完整。使程序的输出结果为： The element of stack are：4 3 2 1

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中含有一个源程序文件proj2．epp，请将堆栈类的定义补充完整。使程序的输出结果为： The element of stack are：4 3 2 1

admin2019-05-29  29
问题 请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中含有一个源程序文件proj2．epp，请将堆栈类的定义补充完整。使程序的输出结果为：
    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．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：o
转载请注明原文地址:https://kaotiyun.com/show/968p777K
本试题收录于： 二级C题库NCRE全国计算机二级分类
0

二级C

NCRE全国计算机二级

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