一:基本概念
1:数据:信息的载体
2:数据元素: 学生-由学号 姓名 年龄 性别-组成其中学生就是数据元素,组成部分就是数据项。
3:数据对象:是具有相同性质的数据元素的集合
4:数据类型:原子,结构,抽象数据-三种类型——一个值的集合和定义在此集合上一组操作的总称。
5:数据结构:相互之间存在一种或多种特定关系的数据元素的集合。
二:
三要素:逻辑结构,存储结构(物理),数据的运算。
逻辑结构
存储结构
是指数据结构在计算机中的映像,是数据元素的表示和关系的表示,所以说存储数据时不仅要存储数据元素的值 而且要存储数据元素之间的关系!!!
顺序存储
逻辑上相邻的元素存储在物理位置上也相邻的存储单元上,存储单元的邻接关系体现元素之间的关系
链式存储
不需要逻辑上相邻物理地址也相邻,物理地址可以不相邻靠指针实现元素之间的关系
索引存储
存储元素时建立对应的索引表(其中索引项由关键字和地址组成)方便检索,但在修改时两个表都要修改
散列(哈希)
通过元素的关键字直接计算元素的物理地址。相比于索引此方法解决了修改时的不便,但关键在于散列的函数。
数据的运算
由运算的定义和运算的实现组成,前者是在逻辑结构中指出运算的功能,后者是针对存储结构指出运算的具体操作