数据结构第一节
什么是数据结构
基本概念:把现实问题信息化
什么是数据
数据是信息的载体指能输入到计算机中并被计算机程序识别和处理的符号的集合,相当于程序加工的原料
数据结构
是相互之间存在一种或多种特定关系的数据元素的集合
数据对象
是具有相同性质的数据元素的集合,是数据的一个子集
数据结构的三要素
- 逻辑结构
- 物理结构(储存结构)
- 数据的运算
逻辑结构
数据元素之间的逻辑关系
- 集合
- 线性结构
- 树形结构
- 图状结构(网状结构)
线性结构
数据元素之间是一对一的关系。除了第一个元素所有元素都有唯一前驱;除了最后一个元素,所有元素都有唯一后继。
网状结构
元素之间是多对多的联系
数据的物理结构(存储结构)
-
顺序存储:
-
链式存储:
-
散列存储:
-
索引存储:
数据类型、抽象数据类型
数据类型是一个值的集合和定义在此集合上单一组操作的总称
- 原子类型:其值不可再分的数据类型。
- 结构类型:其值可以再分解为若干成分的数据类型
注:结构数据类型是通过需求来决定值的范围
抽象数据类型(ADT)
抽象数据类型是抽象数据组织及之相关的操作
ADT用数学化的语言定义数据的逻辑结构、定义运算,与具体的实现无关。
总结
在探讨一种数据结构时的步骤:
1, 定义逻辑结构(数据元素之间的关系)
2, 定义数据的运算(针对实现需求应该对这种逻辑结构进行什么样的运算)
3, 确定某种储存结构,实现数据结构,并实现一些对数据结构的基本运算。