数据结构
1、数据结构这门科目的含义
1、数据结构是一门研究非数值计算的程序设计中的计算机的操作对象以及他们之间的关系和操作的学科
2、数据
3、数据元素
4、数据项
5、数据对象
6.数据对象和数据元素(3和5)
1、数据元素——组成数据的基本单位
- 与数据的关系——是集合的个体
2、数据对象——性质相同的数据元素的集合
- 与数据的关系——集合的子集
7、数据结构的含义
7.1、数据结构包括的内容
逻辑结构,物理结构(存储结构),运算和实现
7.2、逻辑结构
- 描述数据元素之间的逻辑关系
- 与数据的存储没有关系,独立于计算机
- 是从具体问题抽象出来的数学模型
7.2.1、逻辑结构的种类
(1)划分方法一
(2)划分方式二
7.3、物理结构(存储结构)
- 数据元素及其关系在计算机存储器中的结构(存储方式)
- 是数据结构在计算机中的表示
7.3.1、存储结构的种类
(1)顺序存储结构
(2)链式存储结构
(3)索引存储结构
- 在存储结点信息的同时,还建立附加的索引表
- 索引表中的每一项称为一个索引项
- 索引项的一般形式是:(关键字,地址)
- 关键字是能唯一标识一个结点的那些数据项
- 若每个结点在索引表中都有一个索引项,则改索引表称为稠密索引。若每一组结点在索引表中只对应一个索引项,则该索引表称为稀疏索引
- 举例:手机里的电话簿排序
(4)散列存储结构
7.4、逻辑结构和物理结构(存储结构)的关系
- 存储结构是逻辑关系的映像与元素本身的映像
- 逻辑结构是数据结构的抽象,存储结构是数据结构的实现
- 两者综合起来建立了数据元素之间的结构关系