2. 计算机
  3. 请打开考生文件夹下的解决方案文件proj2，此工程包含有一个源程序文件proj2.cpp，其中定义了Stack类和ArrayStaek类。 Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类，它只定义了栈的用户接

请打开考生文件夹下的解决方案文件proj2，此工程包含有一个源程序文件proj2.cpp，其中定义了Stack类和ArrayStaek类。 Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类，它只定义了栈的用户接

admin2020-12-21  67
问题 请打开考生文件夹下的解决方案文件proj2，此工程包含有一个源程序文件proj2.cpp，其中定义了Stack类和ArrayStaek类。
    Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类，它只定义了栈的用户接口，如下所示:
    公有成员函数    功能
    push    入栈:在栈顶位置添加一个元素
    pop    退栈:取出并返回栈顶元素
    ArraySmck是Stack的派生类，它实现了Stack定义的接口。ArrayStack内部使用动态分配的字符数组作为栈元素的存储空间。数据成员maxSize表示的是栈的最大容量，top叩用于记录栈顶的位置。成员函数push和pop分别实现具体的入栈和退栈操作。
    请在程序中的横线处填写适当的代码，然后删除横线，以实现上述功能。此程序的正确输出结果应为:
    a，b，c
    c，b，a
    注意:只在指定位置编写适当代码，不要改动程序中的其他内容，也不要删除或移动“／／****found****”。
    ／／pmj2.cpp
    #include
    using namespace std;
    class Stack{
    public:
    virtual void push(char c)=0;
    virtual char pop()=0;
    };
    class ArrayStack: public Stack{
    char*p;
    int maxSize:
    int top;
    public:
    ArraySmck(int s)
    {
    top=0:
    maxSize=s:
／／********found********
P=________;
  }
  ～ArrayStack()
  {
／／********found********
________;
}
void push(char c)
{
    if(top=maxSize){
    cerr＜＜“Overflow!＼n”:
    return;
  }
／／********found********
________;
    top++:
  }
  char pop()
  {
  if(top==0){
    Celt＜＜“Undertlow!＼n”:
    return’＼0’:
  }
  top--;
／／********found********
________;
}
};
void f(Stack & sRef)
{
char ch[]={’a’,’b’,’c’};
cout＜＜ch[0]＜＜“,”＜＜ch[1]＜＜“,”＜＜ch[2]＜＜endl:
sRef.push(ch[0]);sRef.push(ch[1]);sRef.push(ch[2]);
cout＜＜sRef.pop()＜＜“,”;
cout＜＜sRef.pop()＜＜“,”;
cout＜＜sRef.pop()＜＜endl;
}
int main()
}
  ArraySmck as(10);
  f(as);
  return 0;
选项
答案(1)new char[s] (2)delete[]p (3)p[top]=c (4)return p[top]
解析 本题主要考查的是表示栈的抽象类Stack类及它的派生类ArrayStack类、纯虚函数和成员函数。栈的节点一般使用指针表示，定义构造函数时要给指针分配空间，使用new语句来完成。～ArrayStaek()是析构函数，因为前面已经使用new来分配空间了，因此在这里要用delete语句来释放指针。 (1)主要考查的是ArrayStaek类的构造函数，在函数中要为p申请s个char型空间，应使用语句p=newchar[s];。(2)主要考查析构函数，使用delete语句释放指针，即delete[]p;。 (3)主要考查push函数，top表示栈顶元素下标，添加的数据放到栈顶，因此使用语句p[top]=c;。 (4)主要考查pop函数，输出栈顶数据，top表示栈顶元素下标，因此使用语句return p[top];。在构造函数时，要先给动态数组分配空间，使用new语句。在析构函数时，要将分配的空间释放，使用delete语句。
转载请注明原文地址:https://kaotiyun.com/show/Jpyp777K
本试题收录于： 二级C题库NCRE全国计算机二级分类
0

二级C

NCRE全国计算机二级

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