| 课程 名称 | 中文 | 数据结构 | |||||||||||
| 英文 | Data Structure | ||||||||||||
| 待分配课程编号 | 0047 | 课程适用学位级别 | | ||||||||||
| 总学时 | 40 | 课内学时 | 40 | 学分 | 2 | ||||||||
| 实践环节 | | 用机小时 | | ||||||||||
| 开课院(系) | 计算机系 | 开课学期 | 秋季 | 考试方式 | 编程 30% 考试 70% | ||||||||
| 课程负责人 | 教师 姓名 | 姜浩 | 职称 | 副教授 | |||||||||
| e-mail | 网页地址 | | |||||||||||
| 授课语言 | 中文 | 课件地址 | | ||||||||||
| 适用学科范围 | 非计算机理工类专业 | 适用学科名称 | | ||||||||||
| 实验(案例)个数 | | 先修课程 | | ||||||||||
| 教学用书 | 教材名称 | 教材编者 | 出版社 | 出版年月 | 版次 | ||||||||
| 主要教材 | 数据结构 | 朱占立等 | 西安交通大学出版社 | 2000.2 | 2 | ||||||||
| 主要参考书 | 数据结构 | 严巍敏等 | 清华大学出版社 | 1997.4 | 1 | ||||||||
| 数据结构 | 唐策善等 | 高等教育出版社 | 1997.7 | 13 | |||||||||
| Fundamental of Data structure in C++ | Ellis Horowitz, etc. | Computer Science Press | 1995 | 1 | |||||||||
一、教学目标和教学要求：
《数据结构》是计算机专业的一门核心专业基础课程。由于本课程是计算机程序设计理论基础，所以也是非计算机理工类专业的重要选修课程。当用计算机来解决实际问题时，就要涉及到数据的表示及数据的处理，而数据表示及数据处理正是数据结构课程的主要研究对象。本课程全面的介绍数据结构和算法，包括它们的设计、分析和实现。
通过本课程的学习，扩展和加深学生对数据结构和算法知识以及相关设计与分析技术的理解。
二、教学大纲（含章节目录）：
第
第
线性表的逻辑结构及其基本操作类型；
线性表的顺序存储结构及其实现；
线性表的链式存储结构及其实现（单链、双链、循环链）；
应用实例：一元多项式的表示及操作
第
第
第
广义表的存储结构
树的概念和基本定义
二叉树
二叉树的定义
二叉树的性质
二叉树的存储结构
遍历二叉树和线索二叉树
二叉排序树和平衡二叉树
树和森林
树的存储结构
森林与二叉树的转换
树和森林的遍历
第
第
各种排序的比较
第
基本概念
线性表的查找（顺序查找、二分查找、分块查找）
基本概念
顺序文件
索引文件
索引顺序文件（
散列文件
多关键字文件
三、教学周历
| 周次 | 教学内容 | 教学方式 |
| 1 | 数据结构与算法的基本概念 | |
| 2 | 线性表 | |
| 3 | 栈和队列 | |
| 4 | 串 | |
| 5 | 多维数组和广义表 | |
| 6 | 树（一） | |
| 7 | 树（二） | |
| 8 | 图（一） | |
| 9 | 图（二） | |
| 10 | 排序 | |
| 11 | 查找 | |
| 12 | 文件 | |
| 13 | 复习 | |
| 14 | | |
| 15 | | |
| 16 | | |
| 17 | | |
| 18 | | |
