数据结构

（2017~2018 第一学期）

《数据结构》数据结构是计算机科学的一门非常重要的专业基础课，是一门核心课程，内容丰富，涉及面广，是研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作的一门科学。

课程内容

章节	名称	内容
第一章	绪论	–课程简介 –基本概念和术语 –抽象数据类型 –算法和算法分析
第二章	线性表	–线性表的概念 –线性表的顺序表示和实现 –线性表的链式表示和实现 –各种存储类型之比较 –线性表的应用
第三章	栈和队列	–栈的定义及逻辑特性 –栈的表示和实现 –栈的应用、与递归的关系 –队列的定义及逻辑特性 –队列的表示和实现
第四章	串	–串的定义、ADT定义 –串的表示、基本操作实现 –串的堆分配表示、基本操作实现 – 串的块链存储及优缺点 –串的模式匹配算法
第五章	数组和广义表	–数组的定义 –数组的顺序表示和实现 –矩阵的压缩存储 –广义表的概念、性质 –广义表的存储结构、相关递归算法
第六章	树	–树和二叉树的相关概念、术语 –二叉树的五个性质 –二叉树存储、遍历、线索化 – 树和森林 –哈夫曼树
第七章	图	–图的基本概念 –图的存储结构 –图的遍历 –最小生成树 –AOV网络与拓扑排序 –AOE网咯与关键路径
第九章	查找	-查找表的概念 –静态查找表 –动态查找表 –哈希表
第十章	排序	-排序的概念、插入排序 –交换排序 –选择排序 –归并排序 –基数排序 –各种排序方法比较