数据结构大纲(中英文).docVIP

（050407）数据结构 课程编号:050407 课内总学时：54 实验学时：0 课内上机学时：12 设计学时：0 课外上机学时：0 课程负责人：夏克俭 课程的性质和任务 “数据结构”是计算机学科本科生必备的专业基础知识。 本课程系统地介绍常用的数据结构类型，即线性结构、层次结构和网状结构；讨论各种类型的数据结构在计算机存储器中的表示、建立在数据结构上的相关算法（C语言描述）及算法分析、数据结构的应用实现；同时对程序设计中常见的查找和排序方法、文件等内容也进行必要的讨论。 学习数据结构的目的是使学生掌握计算机软件的基础知识和方法、提高程序设计水平，为后继课程（如操作系统、编译系统、数据库原理等）打下坚实基础。本课程是高校计算机学科硕士研究生的入学考试课程。 课程的内容、要求、教学方法、教学手段和学时分配 内容 要求 方法及手段 学时分配 第一章 绪论 2 数据结构的基本概念、学习数据结构的目的 算法定义及算法分析初步 属基本内容，应牢固掌握 多媒体课件 1 1 第二章 线性表 5 1.线性表的定义及运算 2.线性表的顺序及链式存储结构、相关运算的算法实现 3.线性表应用举例 属基本内容，应牢固掌握 多媒体课件 （布置上机题） 1 2 2 第三章 栈和队列 5 1.栈和队列的定义及运算 2.栈和队列的顺序及链式存储结构、相关运算的算法实现 3.栈和队列应用举例 掌握基本内容 多媒体课件 （布置上机题） 1 2 2 *第四章 字符串 0 1.字符串的定义及运算 2.字符串的顺序及链式存储结构、相关运算的算法实现 本章自学 第五章 数组和广义表 4 1.多维数组的表示及运算 2.数组的存储映像、矩阵的压缩存储 3.广义表的定义和存储结构 掌握基本内容 多媒体课件 1 2 1 内容 要求 方法和手段 学时分配 第六章 树 8 1.树、二叉树的定义及运算 2.树和二叉树的性质、存储结构 3.二叉树遍历算法、线索化树 4.树、森林及二叉树应用举例 属基本内容，应牢固掌握 多媒体课件 （布置上机题） 1 2 3 2 第七章 图 7 1.图的定义及运算 2.图的存储结构、遍历算法 3.图的应用举例：最小生成树、最短路径问题求解及有向无环图 掌握基本内容 多媒体课件 1 3 3 第八章 查找 6 1.顺序表的查找及算法分析 2.树表的查找及算法分析 3.Hash表的查找及算法分析 掌握基本内容 多媒体课件 （布置上机题） 2 2 2 第九章 排序 5 1.插入排序、交换排序及算法分析 2.选择排序、归并排序及算法分析 3.基数排序、外排序简介 掌握基本内容 多媒体课件 2 2 1 *第十章 文件 0 信息结构、顺序文件、索引文件、散列文件和倒排文件 本章自学 教材和参考书目 1．教材 夏克俭，数据结构+算法，第二版，国防工业出版社 2004.2（ISBN 7-118-02419-8 43.4万字） 参考书 严蔚敏、吴伟民，数据结构（C语言版），清华大学出版社，1999 许卓群等，数据结构，高等教育出版社，1998 本版教学大纲学时与前版教学大纲的比较 本版教学大纲为54学时，其中授课42学时，上机实验12学时。与前版大纲相比，压缩了授课学时，增加了上机学时。 必要的说明 本课程为专业基础课，内容做变动时应慎重。 (050407) Syllabus：Data Structure Course number：050407 Total hours in class：54 Experimentation hours：0 Lab hours in class：12 Designing hours：0 Lab hours after class：0 Instructor：Kejian Xia Course Description and Objectives “Data Structure” is a specialized and fundamental knowledge for college students majoring in computer science. This course covers the basic fundamental data structures, they are linear structure、tree structure and graph structure；It discusses the internal representation of basic data structure、 associate