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