2. 计算机
  3. 请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proi2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStaek类。 Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proi2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStaek类。 Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack

admin2018-06-19  39
问题 请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proi2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStaek类。
    Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类，它只定义了栈的用户接口，如下所示：
  公有成员函数    功能
  push    入栈：在栈顶位置添加一个元素
  pop    退栈：取出并返回栈顶元素
  ArrayStack是Stack的派生类，它实现了Stack定义的接口。ArrayStack内部使用动态分配的字符数组作为栈元素的存储空间。数据成员maxSize表示的是栈的最大容量，top用于记录栈顶的位置。成员函数push和pop分别实现具体的人栈和退栈操作。
    请在程序中的横线处填写适当的代码，然后删除横线，以实现上述功能。此程序的正确输出结果应为：
    a，b，c
    c，b，a
    注意：只在指定位置编写适当代码，不要改动程序中的其他内容，也不要删除或移动“／／****found****”。
    ／／proj2．cpp
    #include＜iostream＞
    using namespaee std；
    class Stack{
    public：
    virtual void push(ehar c)＝0；
    virtual char pop()v0；
    }；
    class ArrayStack：public Stack{
    char * P；
    int maxSize；
    int top；
    public：
    ArrayStack(int s)
    {
    top＝0；
    maxSize＝s：
    ／／********found********
    P＝_______；
    }
    ～ArrayStaek()
    {
    ／／********found********
  _______；
  }
  void push(char c)
  {
    if(top＝＝maxSize) }
    cerr＜＜"Overflow!＼n"：
    return；
    }
    ／／********found********
  ________；
    top＋＋：
    }
    char pop()
    {
    if(top＝＝0){
    CelT＜＜"Underflow!＼n"：
    return’＼0’：
    }
    top－－；
    ／／********found********
   ________；
    }
    }；
    void f(Stack& sRef)
    {
    char ch[]＝{’a’，’b’，’e’}；
    cout＜＜ch[0]  ＜＜"，"  ＜＜ch[1]  ＜＜"，"  ＜＜ch[2]  ＜＜end1；
    sRef．push(ch[0])；sRef．push(ch[1])；sRef．push(ch[2])；
    cout＜＜sRef．pop()＜＜"，"；
    cout＜＜sRef．pop()＜＜"，"；
    cout＜＜sRef．pop()＜＜end1；
    }
    int main()
    {
    ArrayStack as(10)；
    f(aus)：
    return 0；
    }
选项
答案(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://kaotiyun.com/show/ENAp777K
本试题收录于： 二级C题库NCRE全国计算机二级分类
0

二级C

NCRE全国计算机二级

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