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

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

admin2021-02-22  31
问题 请打开考生文件夹下的解决方案文件proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。
    Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类，它只定义了栈的用户接口，如下所示：
    公有成员函数功能
    push    入栈：在栈顶位置添加一个元素
    pop    退栈：取出并返回栈顶元素
    ArrayStack是Stack的派生类，它实现了Stack定义的接口。ArrayStack内部使用动态分配的字符数组作为栈元素的存储空间。数据成员maxSize表示的是栈的最大容量，top用于记录栈顶的位置。成员函数push和pop分别实现具体的入栈和退栈操作。
    请在程序中的横线处填写适当的代码，然后删除横线，以实现上述功能。此程序的正确输出结果应为：
    a，b，c
    c，b，a
    注意：只在指定位置编写适当代码，不要改动程序中的其他内容，也不要删除或移动“／／****found****”。
    1  ／／proj2．cpp
    2  #include
    3  using namespace std；
    4  class Stack{
    5  Dublic：
    6    virtual void push(char c)=0；
    7    virtual char pop()=0；
    8  }；
    9
    10  class ArrayStack：public Stack{
    ll    char * p；
    12    int maxsize；
    13    int top；
    14 public：
    15    ArrayStack(int s)
    16    {
    17 top=0；
    18    maxsize=s；
    19    ／／********found********
    20  p=__________；
    21    }
    22    ～ArrayStack()
    23    {
    24    ／／********found********
    25  ____________；
    26    }
    27  void push(char c)
    28    {
    29    if(top==maxSize){
    30    cerr<<"Overflow!＼n"；
    31    return；
    32    }
    33    ／／********found********
    34    ；
    35  top++；
    36    }
    37    char pop()
    38    {
    39    if(top=0){
    40    cerr<<"Underflow!＼n"；
    41    return’＼0’；
    42    }
    43  top__________；
    44    ／／********found********
    45    ___________；
    46    }
    47    }；
    48  void f(Stack&sRef)
    49  {
    50    char ch[]={’a’，’b’，’c’)；
    51    cout  <    52    sRef．push(ch[0])；sRef．push(ch[1])；sRef．push(ch[2])；
    53    cout<    54    cout<    55    cout<    56  }
    57  int main()
    58  {
    59    ArrayStack as(10)；
    60    f(as)；
    61    return 0；
    62  }
选项
答案(1)new char[s] (2)delete[]p (3)p[top]=c (4)return p[top]
解析 (1)主要考查的是ArrayStack类的构造函数，在函数中要为p申请s个char型空间，应使用语句p=new char[s]；，
    (2)主要考查析构函数，使用delete语句释放指针，即delete[]p；。
    (3)主要考查push阅数，top表示栈顶元素下标，添加的数据放到栈顶，闪此使用语句p[top]=C；
    (4)主要考查pop函数，输出栈顶数据，top表示栈顶元素下标，因此使用语句return p[top]；。
转载请注明原文地址:https://jikaoti.com/ti/fFl0FFFM
本试题收录于： 二级C题库NCRE全国计算机二级分类
0

二级C

NCRE全国计算机二级

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