师生沟通渠道 Email fanshou gao@yahoo.com.cn Tel: 13179930011 Ofce：信息学院教师电子备课室45号 6
6 师生沟通渠道 Email： fanshou_gao@yahoo.com.cn Tel: 13179930011 Office： 信息学院教师电子备课室45号
目录 第1章 绪论 第2章 线性表 第3章 栈和队列 第4章 串 第5章 数组和广义表 第6章 树和二叉树 第7章 图 第9章 查找 第10章排序
7 第 1 章 绪论 第 2 章 线性表 第 3 章 栈和队列 第 4 章 串 第 5 章 数组和广义表 第 6 章 树和二叉树 第 7 章 图 第 9 章 查找 第10 章 排序 目 录
第1章绪论 讨论5个问题： 1.1什么是数据结构 1.2学习数据结构的意义 1.3数据结构涵盖的主要内容 1.4什么是抽象数据类型 1.5算法效率的度量 8
8 第1章 绪 论 讨论5个问题： 1.1 什么是数据结构 1.2 学习数据结构的意义 1.3 数据结构涵盖的主要内容 1.4 什么是抽象数据类型 1.5 算法效率的度量
1.1什么是数据结构 是相互之间存在一种或多种特定关系的 数据元素的集合，表示为： Data Structure=(D,R) (数值或非数值) 元素有限集 关系有限集 是指同一数据元素类型中各元素之间存在的关系。 9
9 1.1 什么是数据结构 是相互之间存在一种或多种特定关系的 数据元素的集合，表示为： （数值或非数值） Data_Structure=（D, R） ——是指同一数据元素类型中各元素之间存在的关系。 元素有限集 关系有限集
术语简介：数据、数据元素和数据项 数据(data 所有能被计算机识别、存储和处理的符号的集 合（包括数字、字符、声音、图像等信息) 数据元素(data element)一是数据的基本单位，具有完整确 定的实际意义（仅称元素、结点，顶点、记录等）。 数据项(Data item)一构成数据元素的项目。是具有独立含 义的最小标识单位（又称字段、域、属性等)。 三者之间的关系：数据>数据元素>数据项 例：班级通讯录>个人记录>姓名、年龄. 10
10 数据(data)——所有能被计算机识别、存储和处理的符号的集 合（包括数字、字符、声音、图像等信息 ）。 数据元素(data element)——是数据的基本单位，具有完整确 定的实际意义(又称元素、结点，顶点、记录等）。 数据项(Data item)——构成数据元素的项目。是具有独立含 义的最小标识单位（又称字段、域、属性 等）。 三者之间的关系：数据 > 数据元素 > 数据项 例：班级通讯录> 个人记录 > 姓名、年龄. 术语简介：数据、数据元素和数据项