测试

1.1 基础概念和术语

计算机科学中有一句经典名言：程序 = 数据结构 + 算法。

• 算法 是解决问题的方法。
• **数据结构 **是数据元素的存储和组织方式。

1.1.1 基础概念

数据：能输入到计算机中描述客观事物的符号，包括文本、声音、图像、符号等。

• 例如，全班学生的信息表、传感器采集的原始读数。

数据元素：数据的基本单位，也称节点或记录。

• 例如，学生信息表中的一行记录（如“张三，20，男”）。

数据项：数据元素的最小不可分割元素，也称域。

• 例如，学生信息表中学生的“学号”。

数据对象：性质相同的数据元素的集合，是数据的子集。

• 例如，所有整数构成的集合。

---

1.1.2 逻辑结构

根据数据元素之间存在的逻辑关系的不同数学特征，通常有以下四种基本逻辑结构：

1. 集合结构

集合结构中的数据元素是无序的，并且每个数据元素都是唯一的，集合中没有相同的数据元素。

1. 线性结构

线性结构中的数据元素存在“一对一”的线性关系，即存在依次排列的先后次序，且只有一个起始数据元素和一个终止数据元素。

1. 树状结构

树状结构中的数据元素存在“一对多”的树状关系，即存在层次关系或分支关系，且只有一个起始元素（树根），其他数据元素称为树叶。

1. 图/网状结构

图/网状结构中的数据元素存在“多对多”的图/网状关系，即数据元素之间相互连接成网状。