其他例快速送达疫苗 已知有邻近的五个村子发生了疫情,我们要 用汽车快速地将疫苗送达到5个村子。目标是 寻找一条消耗时间最少的路线。 胜利 长利 抽象 河源」3 太华 桦南 村子联系网络 发生疫情的五个村子 15
15 其他例 快速送达疫苗 • 已知有邻近的五个村子发生了疫情，我们要 用汽车快速地将疫苗送达到5个村子。目标是 寻找一条消耗时间最少的路线。 胜利 发生疫情的五个村子 河源 长利 太华 桦南 1 2 7 5 3 4 4 1 3 2 村子联系网络 v 1 v 5 v 2 v 4 v 3 1 7 2 5 4 1 3 4 3 2 抽象
快速送达疫苗 计算机处理的对象:◆数学模型:图 图 元素间的关系:多·数据结构:图形结构 对多的网状关系 施加于对象上的操◆算法:如何求距离、 作:查询、插入、最短路径等 删除等 16
16 快速送达疫苗 • 计算机处理的对象： 图 • 元素间的关系：多 对多的网状关系 • 施加于对象上的操 作：查询、插入、 删除等 ◆ 数学模型：图 ◆ 数据结构：图形结构 ◆ 算法：如何求距离、 最短路径等
结论 数据结构是一门研究数值计第的程序 设让间题中计算机的操作对象以及它们 之间的关系和操作的学科。 三要素:对象、关系及操作 学习数据结构的目的之一是,将实际问 题中涉及的处理对象在计算机中表示出 来并对它们进行处理。 17
17 结 论 • 数据结构是一门研究非数值计算的程序 设计问题中计算机的操作对象以及它们 之间的关系和操作的学科。 • 三要素：对象、关系及操作 • 学习数据结构的目的之一是，将实际问 题中涉及的处理对象在计算机中表示出 来并对它们进行处理
数据结构的定义(P2) 数据以及数据元素相互之间的联系 相互之间存在着某种特定关系的数据元素的集合 带结构的数据元素的集合 数据结构的三要素: (1)数据元素之间的逻辑关系,即数据的逻辑结构。 (2)数据元素及其关系在计算机存储器中的存储方 式,即数据的存储结构,也称为数据的物理结构。 (3)施加在该数据上的操作,即数据的运算
18 • 数据结构的定义（P2） • 数据以及数据元素相互之间的联系 • 相互之间存在着某种特定关系的数据元素的集合 • 带结构的数据元素的集合 • 数据结构的三要素： (1) 数据元素之间的逻辑关系，即数据的逻辑结构。 (2) 数据元素及其关系在计算机存储器中的存储方 式，即数据的存储结构，也称为数据的物理结构。 (3) 施加在该数据上的操作，即数据的运算
逻辑结构的描述或表示 为了更确切地描述一种数据结构,通常采用 二元组表示: B=D,R) 其中,B是一种数据结构,它由数据元素的 集合D和D上二元关系的集合R所组成。 D={d1s≤n,n≥0} R={rl≤j≤m,m0
19 逻辑结构的描述或表示 • 为了更确切地描述一种数据结构，通常采用 二元组表示： B=(D,R) • 其中，B是一种数据结构，它由数据元素的 集合D和D上二元关系的集合R所组成。 D={di | 1≤i≤n,n≥0} R={rj | 1≤j≤m,m≥0}