学完数据,数据类型,数据结构后。感觉这些概念有很多交叉的地方,导致理解很困难。
麻烦大家看看下面我的理解对不对吧。
1、数据类型的定义
“数据类型是一个值的集合...”在这里我理解的值的集合就是数据对象。
2、数据结构三要素之间的互相影响
改变逻辑结构,数据结构的运算一定改变,物理结构可以不影响。
改变物理结构,数据结构的运算一定改变,逻辑结构可以不影响。
改变运算一定会改变数据结构的逻辑结构或物理结构。
3、数据结构和数据类型的关系
数据类型相同数据结构一定相同。
数据结构相同数据类型不一定相同。
4、抽象数据类型
对于数据类型的使用者:
只要了解数据类型对什么类型的值进行操作。做什么样的操作就可以了。
所以数据类型对数据类型的使用者而言就是一个抽象数据类型。
对于数据类型的实现者:
不仅要了解数据类型对什么类型的值进行操作,还要关心怎么实现,即还要了解数据结构的三要素。
所以数据类型对数据类型的实现者而言就不是一个抽象数据类型。
5、数据结构的定义
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
我认为这句话是有问题的。数据结构应该是数据元素的关系,而不是数据元素的集合。
数据结构不关心数据元素本身,只关心数据结构的关系。
麻烦大家看看下面我的理解对不对吧。
1、数据类型的定义
“数据类型是一个值的集合...”在这里我理解的值的集合就是数据对象。
2、数据结构三要素之间的互相影响
改变逻辑结构,数据结构的运算一定改变,物理结构可以不影响。
改变物理结构,数据结构的运算一定改变,逻辑结构可以不影响。
改变运算一定会改变数据结构的逻辑结构或物理结构。
3、数据结构和数据类型的关系
数据类型相同数据结构一定相同。
数据结构相同数据类型不一定相同。
4、抽象数据类型
对于数据类型的使用者:
只要了解数据类型对什么类型的值进行操作。做什么样的操作就可以了。
所以数据类型对数据类型的使用者而言就是一个抽象数据类型。
对于数据类型的实现者:
不仅要了解数据类型对什么类型的值进行操作,还要关心怎么实现,即还要了解数据结构的三要素。
所以数据类型对数据类型的实现者而言就不是一个抽象数据类型。
5、数据结构的定义
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
我认为这句话是有问题的。数据结构应该是数据元素的关系,而不是数据元素的集合。
数据结构不关心数据元素本身,只关心数据结构的关系。