1.1什么是数据结构 解决数值计算问题的核心： 建立适当的数学模型 解决非数值计算问题的核心： 寻找适当的数据结构！ ■ 数据结构是一门研究非数值计算的程序设计问 题时处理的操作对象以及它们之间的关系和操 作等等的学科。 -17- 145
— 17 — 1.1 什么是数据结构 数据结构是一门研究非数值计算的程序设计问 题时处理的操作对象以及它们之间的关系和操 作等等的学科。 解决数值计算问题的核心: 建立适当的数学模型 解决非数值计算问题的核心: 寻找适当的数据结构！
1.1什么是数据结构 数据结构的研究对象： 非数值数据之间的结构关系，如何表示，如何 存储，如何处理的问题。 本课程讨论的问题： 应用中常用的几种数据间的结构关系，以及如 何存储，如何处理它们。 -18- 145
— 18 — 1.1 什么是数据结构 数据结构的研究对象： 非数值数据之间的结构关系，如何表示，如何 存储，如何处理的问题。 本课程讨论的问题： 应用中常用的几种数据间的结构关系，以及如 何存储，如何处理它们
目录页 Contents Page 什么是数据结构 第1章绪论 基本概念和术语 抽象数据类型的表示与实现 算法和算法分析 -19 1945
— 19 — — 19 — Contents Page 目录页 什么是数据结构 抽象数据类型的表示与实现 算法和算法分析 基本概念和术语
1.2 基本概念和术语 ■数据：是对客观事物的符号表示。 学号 姓名 语文 数学 C语言 6201001 张三 85 54 92 6201002 李四 92 84 64 6201003 王五{ 87 74 73 6201004 收张牌输蓟诗鲜就慎并阀算柳该 星。 >例：图像、声音等。-20- 1945
— 20 — 1.2 基本概念和术语 数据：是对客观事物的符号表示。 学号 姓名 语文 数学 C语言 6201001 张三 85 54 92 6201002 李四 92 84 64 6201003 王五 87 74 73 6201004 ... 例：张三的C语言考试成绩为92分，92就是该 同学的成绩数据。 定义二：能输入到计算机中并被计算机程序处 理的符号的总称。 例：图像、声音等
1.2 基本概念和术语 数据元素是数据的基本单位。在计算机程序中 通常作为一个整体考虑和处理 数据项是数据不可分割的最小单位。 学号 姓名 语文 数学 C语言 一个数据元素 6201001 张三85 54 92 6201002 李四 92 84 64 一个数据项 6201003 王五 8774 73 6201004 整个表的记录是学生成绩数据
— 21 — 1.2 基本概念和术语 数据元素是数据的基本单位。在计算机程序中 通常作为一个整体考虑和处理 数据项是数据不可分割的最小单位。 学号 姓名 语文 数学 C语言 一个数据元素 6201001 张三 85 54 92 6201002 李四 92 84 64 6201003 王五 87 74 73 6201004 ... 整个表的记录是学生成绩数据 一个数据项