《数据结构与算法分析》课程教学课件（PPT讲稿）第一章 java描述

一、数据结构的种类 (1)集合结构。在集合结构中，数据元素间 的关系是“属于同一个集合”。集合是元素关 系极为松散的一种结构

一、数据结构的种类 ⚫ （1）集合结构。在集合结构中，数据元素间 的关系是“属于同一个集合”。集合是元素关 系极为松散的一种结构

一、数据结构的种类 ·（2)线性结构。该结构的数据元素之间存在 着一对一的关系

一、数据结构的种类 ⚫ （2）线性结构。该结构的数据元素之间存在 着一对一的关系

一、数据结构的种类 ·（3)树型结构。该结构的数据元素之间存在 着一对多的关系

一、数据结构的种类 ⚫ （3）树型结构。该结构的数据元素之间存在 着一对多的关系

一、数据结构的种类 ● （4)图形结构。该结构的数据元素之间存在 着多对多的关系，图形结构也称作网状结构

一、数据结构的种类 ⚫ （4）图形结构。该结构的数据元素之间存在 着多对多的关系，图形结构也称作网状结构

二、数据结构的形式化定义 数据结构的形式定义为：数据结构是一个二元组： Data-Structure=(D,S) 其中：D是数据元素的集合，S是数据元素之间关 系的集合。 *例：复数的数据结构定义如下： Complex=(C,R) 其中：C是含两个实数的集合【C1,C2】,分别表示 复数的实部和虚部。R={P},P是定义在集合上的一种有序 关系{(C1,C2)}

二、数据结构的形式化定义 数据结构的形式定义为：数据结构是一个二元组： Data-Structure=(D，S) 其中：D是数据元素的集合，S是数据元素之间关 系的集合。 例:复数的数据结构定义如下： Complex=(C，R) 其中：C是含两个实数的集合﹛C1，C2﹜，分别表示 复数的实部和虚部。R={P}，P是定义在集合上的一种有序 关系{〈C1，C2〉}