测试
1.1 基础概念和术语¶
计算机科学中有一句经典名言:程序 = 数据结构 + 算法。
- 算法 是解决问题的方法。
- **数据结构 **是数据元素的存储和组织方式。
1.1.1 基础概念¶
数据:能输入到计算机中描述客观事物的符号,包括文本、声音、图像、符号等。
- 例如,全班学生的信息表、传感器采集的原始读数。
数据元素:数据的基本单位,也称节点或记录。
- 例如,学生信息表中的一行记录(如“张三,20,男”)。
数据项:数据元素的最小不可分割元素,也称域。
- 例如,学生信息表中学生的“学号”。
数据对象:性质相同的数据元素的集合,是数据的子集。
- 例如,所有整数构成的集合。
1.1.2 逻辑结构¶
根据数据元素之间存在的逻辑关系的不同数学特征,通常有以下四种基本逻辑结构:
- 集合结构
集合结构中的数据元素是无序的,并且每个数据元素都是唯一的,集合中没有相同的数据元素。
- 线性结构
线性结构中的数据元素存在“一对一”的线性关系,即存在依次排列的先后次序,且只有一个起始数据元素和一个终止数据元素。
- 树状结构
树状结构中的数据元素存在“一对多”的树状关系,即存在层次关系或分支关系,且只有一个起始元素(树根),其他数据元素称为树叶。
- 图/网状结构
图/网状结构中的数据元素存在“多对多”的图/网状关系,即数据元素之间相互连接成网状。