2. 计算机
  3. 请打开考生文件夹下的解决方案文件proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。 Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类，它只定义了栈的用户接口，如下

请打开考生文件夹下的解决方案文件proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。 Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类，它只定义了栈的用户接口，如下

admin2018-11-11  68
问题 请打开考生文件夹下的解决方案文件proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。
Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类，它只定义了栈的用户接口，如下所示：
公有成员函数功能
push   入栈：在栈顶位置添加一个元素
pop  退栈：取出并返回栈顶元素
ArTayStack是Stack的派生类，它实现了Stack定义的接口。ArrayStack内部使用动态分配的字符数组作为栈元素的存储空间。数据成员maxSize表示的是栈的最大容量，top用于记录栈顶的位置。成员函数push和pop分别实现具体的入栈和退栈操作。
请在程序中的横线处填写适当的代码，然后删除横线，以实现上述功能。此程序的正确输出结果应为：
a，b，c
c，b，a
注意：只在指定位置编写适当代码，不要改动程序中的其他内容，也不要删除或移动“／／****found****”。
／／proj2．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)；
return0；
}
选项
答案(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://www.kaotiyun.com/show/KwAp777K
本试题收录于： 二级C题库NCRE全国计算机二级分类
0

二级C

NCRE全国计算机二级

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