- 数据:描述客观事物的数和字符
- 数据项:具有独立含义的数据最小单位,也称字段或域
- 数据对象:性质相同的数据元素的集合,是数据的子集
- 数据结构:所有数据元素以及数据元素间的关系,可以看作是相互间存在着某种特定关系的数据元素的集合
- 数据结构 = 数据 +结构
多对多特点:即C有若干个B和D
一对多:C只有一个B但有若干个D
一对一:C只有一个B和一个D
二元组表示方法:序偶<x,y>表示x是y的前驱元素,对称序偶(x,y)表示双方互为前驱元素
- 存储结构:数据逻辑结构在计算机存储器中的存储表示,也称映像,即逻辑结构的存储实现
- 顺序存储:数据元素间的关系由存储单元地址间的关系隐含表示
- 存储效率高,不便于数据修改,可随机存取
- 链式存储:每个结点附加指针域,存放相邻结点地址
- 便于数据修改
- 索引存储:建立索引表,存储关键字及对应存储地址
- 查找效率高
- 哈希存储:关键字通过哈希函数算出值,并作为存储地址
- 查找速度快,扩容难
PS:空间利用率差别,顺序>索引近100%>哈希70%>链表50%
- 数据的逻辑结构:由数据元素间逻辑关系构成,是一种数学模型
- 数据的存储结构:数据元素及其关系在计算机存储器中的存储表示,也称数据的物理结构
- 数据的运算:施加在数据上的操作