数据结构 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个学分）