1.数据与数据结构概论
-
数据：信息的载体。
数据元素：数据的基本单位，也是最小单位。
数据对象：具有相同性质的数据元素的集合。
数据结构：统一数据对象中个数据元素之间存在的关系。
关系如图：
数据总纲
2.数据结构逻辑结构
线性结构、树形结构、图
2.1 共同表示方法
Data_Structure={D,R}
D:数据元素的有限集合，包含了所有的数据。
R:D上关系的有限集合，包含了所有数据的所有关系。-
线性结构 一对一
表示方法：D={1,2,3} R={<1,2>,<2,3>} (<>表示有序,()表示无序) -
树形结构 一对多
表示方法：D={1,2,4,5,2,3} R={(1,2),(2,5),(1,4),(4,2),(4,3)} -
图 多对多
表示方法：D={1,2,3,5,6} R={<1,3>,<1,5>,<2,3>,<2,5>,<6,3>}
2.2 存储结构
-
顺序存储结构
优点：
1.定义简单，操作方便，直接使用下标即可随机访问。
2.对比链式，少了节点开支。
缺点：
1.定义就需要分配足够大空间，可能会造成浪费或溢出。
2.插入删除，需要较大幅度调整整个存储结构。 -
链式存储结构
优点：
1.定义不需要分配足够大空间，空间会随着数据增多而增大。
2.插入删除十分方便快捷。
缺点：
1.定义麻烦，访问内部数据需要使用迭代器。
2.对比顺序，多了节点开支。
3.总结
| 逻辑结构 | 分析 |
|---|---|
| 线性结构 | 一对一 |
| 树形结构 | 一对多 |
| 图 | 多对多 |
| 存储结构 | 优点 | 缺点 |
|---|---|---|
| 顺序存储结构 | 可随机访问 节省内存开支 |
定义分配空间浪费或溢出 插入删除麻烦 |
| 链式存储结构 | 空间随数据增大 插入删除方便 |
不可随机访问 内存消耗大 |
