例4：城市的煤气管道问题 18.2 32.8 12.1 32.8 12. 8.7 44.6 B 5.9 79.2 5.9 79.2 56.4 52.5 41 10 21.3/ 21.3 67.3 85.6 98.7 (a)结点间管道的代价 (b)最经济的管道铺设 6
例4：城市的煤气管道问题 （a）结点间管道的代价 （b）最经济的管道铺设 6
>描述这类非数值计算问题的数学模型不再 是数学方程，而是诸如表、树、图之类的数 据结构。 >数据结构是一门研究（非数值计算的）程 序设计问题中所出现的计算机操作对象以及 它们之间的关系和操作的学科。 7
➢ 描述这类非数值计算问题的数学模型不再 是数学方程，而是诸如表、树、图之类的数 据结构。 ➢ 数据结构是一门研究（非数值计算的）程 序设计问题中所出现的计算机操作对象以及 它们之间的关系和操作的学科。 7
课程学习前掌握的基本概念： 数据 。 。 数据元素（数据成员） 数据对象 8
◼课程学习前掌握的基本概念： ⚫ 数据 ⚫ 数据元素（数据成员） ⚫ 数据对象 8
数据：数据是信息的载体，是描述客观 事物的数、字符、以及所有能输入到计 算机中，被计算机程序识别和处理的符 号（数值、字符等）的集合。 数据元素（数据成员)：是数据的基 本单位。在不同的条件下，数据元素又 可称为元素、结点、顶点、记录等。 9
• 数据：数据是信息的载体，是描述客观 事物的数、字符、以及所有能输入到计 算机中，被计算机程序识别和处理的符 号（数值、字符等）的集合。 • 数据元素（数据成员）: 是数据的基 本单位。在不同的条件下，数据元素又 可称为元素、结点、顶点、记录等。 9
数据对象：具有相同性质的数据元素( 数据成员)的集合。 整数数据对象W={0,±1，±2，.} 学生数据对象 10
⚫ 数据对象：具有相同性质的数据元素（ 数据成员）的集合。 - 整数数据对象 N = { 0, 1, 2, … } - 学生数据对象 10