关于抽象数据类型(ADT)定义的理解.
来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/07/19 21:48:13
关于抽象数据类型(ADT)定义的理解.
请举例说明一下“抽象数据类型是一个数据类型,其数据对象和对象上操作的规格说明独立于对象的存储表示和对象上操作的实现.”这句话怎么理解
请举例说明一下“抽象数据类型是一个数据类型,其数据对象和对象上操作的规格说明独立于对象的存储表示和对象上操作的实现.”这句话怎么理解
![关于抽象数据类型(ADT)定义的理解.](/uploads/image/z/14862155-59-5.jpg?t=%E5%85%B3%E4%BA%8E%E6%8A%BD%E8%B1%A1%E6%95%B0%E6%8D%AE%E7%B1%BB%E5%9E%8B%28ADT%29%E5%AE%9A%E4%B9%89%E7%9A%84%E7%90%86%E8%A7%A3.)
ADT = Abstract Data Type, 是指母class 里有必须实现的函数,而ADT class 是不能做为一个对象.举个例子:
class ADTCls //ADT class
{
ADTCls(){}
virtual void Function()=0;//必须实现的函数
};
ADTCls a; //是不能作为对象,这里编译会出错
class SubCls:public ADTCls //sub class
{
virtual void Function(){} //函数在此实现
};
SubCls b; //此出创建对象
class ADTCls //ADT class
{
ADTCls(){}
virtual void Function()=0;//必须实现的函数
};
ADTCls a; //是不能作为对象,这里编译会出错
class SubCls:public ADTCls //sub class
{
virtual void Function(){} //函数在此实现
};
SubCls b; //此出创建对象