问答题
请使用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****”。//proj 2.cpp#include<iostream>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: ArrayStack(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 <<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(){ 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];。