解快数值计算问题的核心： 建立适当的数学模型 解快非数值计算问题的核心： 寻找适当的数据结构！ ■数据结构是一门研究非值计算的程 序设计问题时处理的操作对象以及它 们之间的关素和操作等等的学科
◼ 数据结构是一门研究非数值计算的程 序设计问题时处理的操作对象以及它 们之间的关系和操作等等的学科。 解决数值计算问题的核心: 建立适当的数学模型 解决非数值计算问题的核心: 寻找适当的数据结构！
数据结构的研究对象： 非数值数据之间的结构关系，如何表 示，如何存储，如何处理的问题。 本课程讨论的问题： 应用中常用的几种数据间的结构关系 以及如何存储，如何处理它们
数据结构的研究对象： 非数值数据之间的结构关系，如何表 示，如何存储，如何处理的问题。 本课程讨论的问题： 应用中常用的几种数据间的结构关系， 以及如何存储，如何处理它们
1.2基本概念和术语 数据：是对客观事物的符号表示。 学号 姓名 语文 数学 G语言 6201001 张三 85 54 92 6201002 李四 92 84 64 6201003 王五 87 74 73 6201004 难张三输躇箫戟绩泸被计， 就君肉的绩数层称。 -例：图像、声音等
1.2 基本概念和术语 数据:是对客观事物的符号表示。 学号 姓名 语文 数学 C语言 6201001 张三 85 54 92 6201002 李四 92 84 64 6201003 王五 87 74 73 6201004 ... 例：张三的C语言考试成绩为92分， 92就是该同学的成绩数据。 定义二：能输入到计算机中并被计 算机程序处理的符号的总称。 –例：图像、声音等
数据元素是数据的基本单位。在计算 机程序中通常作为一个整体考虑和处理 数据项是数据不可分割的最小单位。 学号 姓名 语文 数学 C语言 一个数据元素 6201001 张三 85 54 92 6201002 李四 92 84 64 一个数据项 6201003 王五 87 74 73 6201004 整个表的记录是学生成绩数据
数据元素是数据的基本单位。在计算 机程序中通常作为一个整体考虑和处理 数据项是数据不可分割的最小单位。 一个数据项 学号 姓名 语文 数学 C语言 一个数据元素 6201001 张三 85 54 92 6201002 李四 92 84 64 6201003 王五 87 74 73 6201004 ... 整个表的记录是学生成绩数据
数据结构：带结构的数据元素的集合 假设用三个4位的十进制数表示一个含12位 数的十进制数。 例如： 3214,6587,9345-a1(3214),a2(6587),a3(9345) 则在数据元素a1、a2和a3之间存在着 "次序”关系<al,a2>、<a2,a3> 3214,6587,9345≠ 6587,3214,9345 al a2 a3 a2 al a3
数据结构：带结构的数据元素的集合 假设用三个 4 位的十进制数表示一个含12 位 数的十进制数。 3214,6587,9345 ─ a1(3214),a2(6587),a3(9345) 则在数据元素 a1、a2 和 a3 之间存在着 “次序”关系 a1,a2、a2,a3 3214，6587，9345 a1 a2 a3 6587，3214，9345 a2 a1 a3 ≠ 例如: