第1章数据结构与算法讲义.ppt

1.2.1 什么是数据结构（二） 结构：所谓“结构”，就是关系，是集合中各个数据元素之间存在的某种关系（或联系）。 “结构”是数据结构研究的重点。通常分为以下4类： 线性结构 树形结构 网状结构 集合 1.2.1 什么是数据结构（三） 前后件关系：是数据元素之间的最基本关系，即直接前驱与直接后继关系。 例如： 1.2.1 什么是数据结构（四） 综上所述，数据结构是指相互有关联的数据元素的集合，即数据的组织形式。 数据结构的两个要素——“数据”和“结构”是紧密联系在一起的，“数据”是有结构的数据，而不是无关的、松散的数据；而“结构”，就是数据元素间的关系，是由数据的特性所决定的。 1.2.1.1 数据的逻辑结构 数据的逻辑结构：指反映数据元素之间逻辑关系（即前后件关系）的数据结构。 数据的逻辑结构的数学形式定义是一个二元组,记为：B={D,R} 其中，B表示数据结构，D是是数据元素的集合，R是D上关系的集合，它反映了D中各数据元素之间的前后件关系。 例如，如果把一日三餐看做是一个数据结构，可表示为：B={D,R}D={早餐，午餐，晚餐}R={(早餐，午餐)，(午餐，晚餐)} 1.2.1.2 数据的存储结构 数据的存储结构：又称数据的物理结构，是数据的逻辑结构在计算机存储空间中的存放方式。 * 数据元素在计算机存储空间中的位置关系可能与逻辑关系不同。 * 同一逻辑结构的数据