Skip to content

测试

1.1 基础概念和术语

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

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

1.1.1 基础概念

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

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

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

  • 例如,学生信息表中的一行记录(如“张三,20,男”)。

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

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

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

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

画板

1.1.2 逻辑结构

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

  1. 集合结构

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

画板

  1. 线性结构

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

画板

  1. 树状结构

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

画板

  1. 图/网状结构

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

画板