![](https://bbs-cdn.datacourse.cn/static/image/filetype/zip.gif)
【教学课件】厦门大学 数据结构
1.1什么是数据结构
1.2数据结构的基本概念(二)——物理结构
1.2数据结构的基本概念(一)——逻辑结构
1.3抽象数据类型
1.4什么是算法
1.5算法的分析与度量
2.1线性表的定义(二)——合并与归并
2.1线性表的定义(一)——概念和ADT
2.2顺序表
2.3线性链表(二)——静态链表
2.3线性链表(一)——单链表
2.4循环链表和双向链表
2.5顺序表与线性链表的比较(二)——各种链表的对比
2.5顺序表与线性链表的比较(一)——顺序表与链表
2.6—元多项式的表示及运算
3.1栈的定义与实现
3.2栈的应用举例(二)——迷宫求解
3.2栈的应用举例(三)——表达式求值
3.2栈的应用羊例(一)——数制转换、括号匹配、行编辑器
3.3栈与递归的实现(二)——递归的实现
3.3栈与递归的实现(一)——递归的定义
3.4队列的定义与实现(二)——循环队列和双端队列
3.4队列的定义与实现(一)——定义和链队列
4.1串的定义
4.2串的表示和实现
4.3串的模式匹配算法(二)—KMP算法
4.3串的模式匹配算法(三)—KMP算法(续)
4.3串的模式匹配算法(一)一朴素算法
4.4串应用举例
5.2矩阵的压缩存储(二)
5.2矩阵的压缩存储(一)
5_1数组的定义及顺序存储
5_3广义表
6_1树的定义
6_2二叉树(二)
6_2二叉树(一)
6_3二叉树的追历(二)
6_3二叉树的遍历(三)
6_3二叉树的遍历(一)
6_4线索二叉树(二)
6_4线索二叉树(一)
6_5树和森林(二)
6_5树和森林(一)
6_6赫夫曼树(二)
6_6赫夫旻树(三)
6_6赫夫晏树(一)
7_1图的定义
7_2图的存储结构(二)
7_2图的存储结构(一)
7_3图的遍历
7_4图的连通性
7_5最小生成树(二)
7_5最小生成树(一)
7_6拓扑排序
7-7关键路径(二)
7_7关键路径(一)
7_8最短路径(二)
7_8最短路径(一)
8_7 B-树(二)
8_7 B-树(一)
8_8 B树
8_9哈希表二
8_9哈希表三
8_9哈希表四
8_9哈希表一
8-1查找的基本概念
8-2顺序表的查找
8-3有序表的查找
8-4索引顺序表的查找
8-5二叉排序树(二)
8-5二叉排序树(一)
8-6平衡二叉树(二)
8-6平衡二叉树(一)
9.5归并排序
9.6基数排序(二)
9.6基数排序(一)
9.7各种内部排序方法的比较
9_1排序的基本概念
9_2插入排序(二)
9_2插入排序(一)
9_3交换排序
9_4选择排序(二)
9_4选择排序(一)