数据结构 Data Structure 高攀 信息科学与技术学院 2009年2月
1 数据结构 Data Structure 高 攀 信息科学与技术学院 2009年2月
课前的话一一 计算机系列课程之间的联系 计算机概论与上机操作（对21世纪公民要求） U 程序设计与算法语 (BASIC FORTRAN PASCAL C等，怎样使用计算机) 计算机组成原理 (所有计算机的共性) 微机原理及应用 (特定机型介绍，单片机或8086PC机，怎样应用计算机) 控制之路 数据处理之路 U 汇编语言程序设计 数据结构 U 单片机技术/微机接口 操作系统 U U 软件技术基础 数据库理论 ↓ ↓ 计算机网络 软件工程 ) U 应用系统设计 计算机网络
课前的话— —计算机系列课程之间的联系 计算机概论与上机操作（对 21 世纪公民要求） 程序设计与算法语言（BASIC FORTRAN PASCAL C 等，怎样使用计算机） 计算机组成原理（所有计算机的共性） 微机原理及应用（特定机型介绍，单片机或 8086 PC 机，怎样应用计算机） 控制之路 数据处理之路 汇编语言程序设计 数据结构 单片机技术/微机接口 操作系统 软件技术基础 数据库理论 计算机网络 软件工程 应用系统设计 计算机网络
数据结构课程的地位 针对非数值计算的程序设计问题，研究计算机 的操作对象以及它们之间的关系和操作。 是介于数学、计算机硬件和计算机软件三 者之间的一门核心课程。 Data Structure=(D,R) 关系 数学 软件 硬件 操作 翩
3 数据结构课程的地位 ——针对非数值计算的程序设计问题，研究计算机 的操作对象以及它们之间的关系和操作。 ——是介于数学、计算机硬件和计算机软件三 者之间的一门核心课程。 关系 对象 关系 操作 数学 软件 硬件 对象 关系 操作 Data_Structure=（D, R）
学时数：64 (52+12) 学分： 74 教材：严蔚敏等，数据结构(C语言版)，清华大 学出版社，1999年（配题集） 参考书： I1 殷人昆等，数据结构（用面向对象方法与C++ 描述)，清华大学出版社，1999年7月。￥26 2] 苏光奎等，数据结构导学，清华大学出版社， 2002年2月 I31 李春葆，数据结构习题与解析(C语言篇)，清 华大学出版社，2001年1月。￥28 I4] 薛超英，数据结构（第二版)，华中科技大学出 版社，2002年8月。￥24
4 学时数：64（52＋12） 学 分： 4 教 材：严蔚敏等，数据结构（C语言版），清华大 学出版社，1999年（配题集） 参考书： [1] 殷人昆等，数据结构（用面向对象方法与C++ 描述），清华大学出版社，1999年7月。￥26 [2] 苏光奎等，数据结构导学，清华大学出版社， 2002年2月 [3] 李春葆，数据结构习题与解析（C语言篇），清 华大学出版社，2001年1月。￥28 [4] 薛超英，数据结构（第二版），华中科技大学出 版社，2002年8月。 ￥24
内容安排 章 内容 学时 章 内容 学时 序论 2 图 8 2 线性表 8 8 动态存储管理 略 3 栈和队列 6 9 查找 6 4 串 4 10 内部排序 8 5 数组和广义表 11 外部排序 略 6 树和二叉树 10 12 文件 略 注：机动课时：4课时 6次实验随机安排，将提前通知。 课程设计完成(2个学分) 5
5 内 容 安 排 章 内 容 学时 章 内 容 学时 1 序 论 2 7 图 8 2 线性表 8 8 动态存储管理 略 3 栈和队列 6 9 查找 6 4 串 4 10 内部排序 8 5 数组和广义表 4 11 外部排序 略 6 树和二叉树 10 12 文件 略 注：机动课时：4课时 6次实验随机安排，将提前通知。 课程设计完成（2个学分）
师生沟通渠道 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)——构成数据元素的项目。是具有独立含 义的最小标识单位（又称字段、域、属性 等）。 三者之间的关系：数据 > 数据元素 > 数据项 例：班级通讯录> 个人记录 > 姓名、年龄. 术语简介：数据、数据元素和数据项