数据类型与抽象数据类型
抽象,抽象的意思就是“不具体”,把具体的东西的特征提炼出来,从而在思考问题的时候,可以不去管具体的实现细节,只需要考虑其性质。
数据类型
数据类型,是一类数据定义的方式,例如C语言中的int,float,double型。
分类:
基础型:语言里面,已经定义好不可再分的最小的数据类型,比如C中的int,float
构造类:通过一定的方法,能够把基础型的数据进行组合形成新的数据类型的方法,比如C中的数据与结构体。
抽象数据类型(ADT)
定义:一个数学模型以及定义在该模型上的一组操作。
关键:使用它的人可以只关心它的逻辑特征(因为特征已经抽象出来了),不需要了解它的存储方式(具体的实现形式)。这个也是符合抽象的性质的。
抽象数据类型是一种数据结构。它具有三大特征:信息隐蔽、数据封装、使用与实现相分离。把数据类型的存储结构和操作的实现细节隐藏起来,使得使用者只能通过类型提供的操作来存取它们。
抽象数据类型的标准格式:
ADT 抽象数据类型名{
数据对象:<数据对象的定义>
数据关系:<数据关系的定义>
基本操作:<基本操作的定义>
}ADT 抽象数据类型名