问答题
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,此工程包含有一个源程序文件proj2.cpp,其中定义了Stack类和ArrayStaek类。Stack是一个用于表示数据结构“栈”的类,栈中的元素是字符型数据。Stack为抽象类,它只定义了栈的用户接口,如下所示:公有成员函数功能push入栈:在栈顶位置添加一个元素pop退栈:取出并返回栈顶元素ArrayStack是Stack的派生类,它实现了Stack定义的接口。ArrayStack内部使用动态分配的字符数组作为栈元素的存储空间。数据成员maxSize表示的是栈的最大容量,top用于记录栈顶的位置。成员函数push和poP分别实现具体的人栈和退栈操作。请在程序中的横线处填写适当的代码,然后删除横线,以实现上述功能。此程序的正确输出结果应为:a,b,cc,b,a注意:只在指定位置编写适当代码,不要改动程序中的其他内容,也不要删除或移动“//****found****”。//proj2.cpp#include<iostream>usingnamespacestd;clasSStack{public:virtualvoidpush(charc)=0;virtualcharpop()=0;};classArrayStack:publicStack{char*p;intmaxSize;inttop;public:ArrayStack(intS){top=0;maxSize=s;//********found********p=________;}~ArrayStack(){//********found********________;}voidpush(charc){if(top==maxSize){cerr<<"Overflow!\n";return;}//********found********________;top++;}charpop(){if(top==0){cerr<<"Underflow!\n";return'\0';}top--;//********found********________;}};voidf(Stack&sRef){charch[]={=a,'b','c');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;}intmain(){ArrayStackas(10);f(as);return0;}
【正确答案】正确答案:(1)flewchar[s] (2)delete[]p (3)p[top]=c (4)returnp[top]
【答案解析】解析:(1)主要考查的是ArrayStack类的构造函数,在函数中要为p申请s个char型空间,应使用语句p=newchar[s];。 (2)主要考查析构函数,使用delete语句释放指针,即delete[]p;。 (3)主要考查push函数,top表示栈顶元素下标,添加的数据放到栈顶,因此使用语句p[top]=c;。 (4)主要考查pop函数,输出栈顶数据,top表示栈顶元素下标,因此使用语句retump[top];。