目录
数据类型
定义:数据类型是指一个值的集合以及定义在这个值集上的一组操作。
(1)原子类型:其值不可再分的数据类型。
(2)结构类型:其值可以再分解为若干成分(分量)的数据类型。
设计目的:数据类型的设计是为了提高内存使用效率,确保数据在程序中的正确性和可靠性。
粗略划分,例如:
原子类型可以含有int类型和bool类型,
int类型,值的范围是-2147483648~2147483647,可进行操作有加、减、乘、除。
bool类型,值的范围是true、false,可进行操作有与、或、非。
结构类型可以含有:
定义struct来表示坐标信息,同时含有x和y,<x,y>是有序数对,不可互换,
可进行操作:可以通过加、减来计算到原点的距离
抽象数据类型(ADT)
作为一种数据结构的使用者,我们应该关心它呈现的逻辑特性是什么,可以对数据结构进行哪些操作。而作为数据结构的使用者,我们并不应该关心它内部实现的细节是什么
定义:抽象数据类型(Abstract Data Type,简称ADT)是指一个数学模型以及定义在该模型上的一组操作。
所以,我们定义一个ADT,就是在“定义”一种数据结构。
而数据结构的实现者还应该关心如何存储数据元素以及如何在底层实现相应的运算。
数据结构的使用者只需要关心逻辑结构和数据运算的描述即可。抽象数据类型其实就是对数据结构逻辑特性的描述,数据结构内部各个元素呈现怎样的逻辑结构、运算都是通过抽象数据类型进行描述的。