问答题 请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。 Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类，它只定义了栈的用户接口，如下所示： 公有成员函数 功能 push 入栈：在栈顶位置添加一个元素 pop 退栈：取出并返回栈顶元素 ArrayStack是Stack的派生类，它实现了Stack定义的接口。ArrayStack内部使用动态分配的字符数组作为栈元素的存储空间。数据成员maxSize表示的是栈的最大容量，top用于记录栈顶的位置。成员函数push和pop分别实现具体的入栈和退栈操作。 请在程序中的横线处填写适当的代码，然后删除横线，以实现上述功能。此程序的正确输出结果应为： a，b，C C，b，a 注意：只在指定位置编写适当代码，不要改动程序中的其他内容，也不要删除或移动“//****料found****”。 //proj2．cpp #include using namespacc std； class Stack{ public： virtual void push(char C)=0； virtual char pop()=0； }； class ArrayStack：public Stack{ char*P； int maxSizc； int top； public： ArravStack（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){ cerr<<”Underflow!、n”； return‘/0’; } Top--； //*********found********* ______； } }； void f(Stack&sRef) { char ch[]={‘a’，‘b’，‘c’}； cout<

【正确答案】(1)Ilew char[s] (2)delete[]P (3)P[top]=e (4)return P[top]

【答案解析】(1)主要考查的是ArrayStack类的构造函数，在函数中要为P申请S个char型空间，应使用语句P=flew char[s]；。 (2)主要考查析构函数，使用delete语句释放指针，即delete[]P；。 (3)主要考查push函数，top表示栈顶元素下标，添加的数据放到栈顶，因此使用语句P[top]=c；。 (4)主要考查pop函数，输出栈顶数据，top表示栈顶元素下标，因此使用语句return P[top]；。

提交答案 　关闭