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

admin2017-12-14  20

问题 请使用VC6或使用【答题】菜单打开考生文件夹pmj2下的工程proj2,此工程包含有一个源程序文件proj2.cpp,其中定义了Stack类和ArrayStaek类。
    Stack是一个用于表示数据结构“栈”的类,栈中的元素是字符型数据。Stack为抽象类,它只定义了栈的用户接口,如下所示:
  公有成员函数    功能
  push    入栈:在栈顶位置添加一个元素
  pop    退栈:取出并返回栈顶元素
    ArmySmek是Stack的派生类,它实现了Stack定义的接口。ArrayStack内部使用动态分配的字符数组作为栈元素的存储空间。数据成员maxSize表示的是栈的最大容量,top用于记录栈顶的位置。成员函数push和pop分别实现具体的入栈和退栈操作。
    请在程序中的横线处填写适当的代码,然后删除横线,以实现上述功能。此程序的正确输出结果应为:
    a,b,c
    c,b,a
    注意:只在指定位置编写适当代码,不要改动程序中的其他内容,也不要删除或移动“//****found****”。
    //pmj2.cpp
    #include
    using namespaee 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:
    Arraystack(int s)
  {
    top=0;
    maxSize=s;
//********found********
p=________;
  }
  ~ArmyStack()
  {
//********found********
________;
}
void push(char c)
{
    if(top == maxSize){
    cellr<<"Overflow!\n";
    returm;
  }
//********found********
________;
    top++;
  }
  char pop()
  {
    if(top==0){
    cerr<<"Underflow!\n";
    return ’\0’;
  }
  top--;
//********found********
________;
}
  };
  void f(Stack& sRef)
  {
  char ch[]={’a’,’b’,’c’};
  cout<  sRef.push(ch[0]);sRef.push(ch[1]);sRef.push(ch[2]);
  cout<  cout<  cout<}
int main()
{
  ArrayStack as(10);
  f(as);
    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://jikaoti.com/ti/pWt0FFFM
0

最新回复(0)