第一章
一、数据结构的基本概念
1、数据:可被计算机识别并加工处理的对象。
2、数据元素:由数据组成,具有一定意义的基本单位。
3、数据项:是组成数据元素的,不可分割的最小单位。
二、数据结构的组成
1、逻辑结构 (i)
2、存储结构 (ii)
3、运算结构 (iii)
i、四种基本逻辑结构
- 集合结构:数据元素除了同属于一个集合外,没有其他关系。
- 线性结构:数据元素之间存在一对一的关系。
- 树形结构:数据元素之间存在一对多的关系。
- 图形结构:数据元素之间存在多对多的关系。
ii、存储结构(数据及数据之间的关系在计算机内的表示形式)
- 顺序存储结构:将逻辑上相关的数据元素依次存储在地址连续的存储空间中。
满足公式:Loc(k)=起始位置+2*k;(k=0,1,2......)
2.链式存储结构:数据元素可以存储在是连续的或者不连续的存储空间,数据元素之间的关系通过指针域来实现。
总结(i、ii):
1、顺序存储和链式存储是两种最基本的存储表示方法。
2、存储时不仅保存了数据元素,还保存了数据元素之间的逻辑关系。
3、逻辑结构和存储结构相比较
逻辑结构 | 存储结构 | |
概念 | 数据元素之间逻辑关系的描述 | 数据及其关系在计算机内的组织方式 |
面向 | 应用问题 | 计算机 |
关系 | 存储结构是逻辑结构在计算机内的映像 |
iii、运算结构(数据的运算)
1、概念:数据被使用的方式。
2、最常见的运算:
- 搜索运算:在数据结构中搜索满足一定条件的元素。
- 插入运算:在数据结构中插入新元素。
- 删除运算:将数据结构中指定元素删除。
- 更新运算:将数据结构中指定元素更新为新的元素。
我们应该做什么???
给定数据,分析数据元素之间的逻辑关系,采取恰当的存储结构,