暨南大学精品课程——数据结构
http://jpkc.jnu.edu.cn/sjjg/upload/jiaoyan/
这里是课件，其上层目录有实验和其它相关资源。
暨南大学 数据结构 授课教案 DATA STRUCTURES
数据结构网络教程
第一章 绪论
1.1 什么是数据结构
1.2 基本概念和术语
1.3 抽象数据类型的表示与实现
1.4 算法和算法分析
第二章 线性表
2.1 线性表的类型定义
2.2 线性表的顺序表示和实现
2.3线性表的链式表示和实现
2.4 一元多项项的表示及相加
学习要点
第三章 栈和队列
3.1 栈
3.2 栈的应用举例
3.2.1 数制转换
3.2.2 括号匹配的检验
3.2.3 行编辑程序
3.2.4 迷宫求解
3.2.5 表达式求值
3.3 **栈与递归的实现
3.4 队列
3.4.1 抽象数据类型队列的定义
3.4.2 链队列——队列的链式表示和实现
3.4.3 循环队列——队列的顺序表示和实现
3.5 **离散事件模拟
学习要点
第四章 串
4.1 串的抽象数据类型的定义
4.2 串的表示和实现
4.3串的模式匹配算法
学习要点
第五章 数组和广义表
5.1 数组的类型定义
5.2 数组的顺序表示和实现
5.3 稀疏矩阵的压缩存储
5.4 广义表的类型定义
5.5 广义表的表示方法
5.6 递归函数的设计方法
学习要点
第六章 树和二叉树
6.1 树的类型定义
6.2 二叉树的类型定义
6.3 二叉树的存储结构
6.4 二叉树的遍历
6.5 线索二叉树
6.6 树和森林的表示方法
6.7 树和森林的遍历
6.8 哈夫曼树与哈夫曼编码
学习要点
第七章 图
7.1抽象数据类型图的定义
7.2 图的存储表示
7.3 图的遍历
7.4 无向图的连通分量和生成树
7.5 重（双）连通图和关节点
7.6 两点之间的最短路径问题
7.7 拓扑排序
7.8 关键路径
学习要点
第八章 动态存储管理
第九章 查找
9.1 静态查找表
9.1 动态查找表
9.3 哈希表
学习要点
第十章 内部排序
10.1 概述
10.2 插入排序
10.3 快速排序
10.4 堆排序
10.5 归并排序
10.6 基数排序
10.7 各种排序方法的综合比较
学习要点
第十章 外部排序
第十二章 文件