数据结构、算法及应用课内模板整理

本课内模板还包含有C++的STL课外拓展讲解，STL与手写模板相对应

比如顺序表下有 STL 的 array

另外注意：由于迭代器的基本操作是重复的，我们只在array里讲，不去重复说明

想学习迭代器iterator的基本操作可以点击下方的顺序表的链接

一、线性表

1.顺序表：https://blog.csdn.net/weixin_44077863/article/details/101691712

2.链表：https://blog.csdn.net/weixin_44077863/article/details/101757369

3.顺序栈：https://blog.csdn.net/weixin_44077863/article/details/101943132

4.链式栈：https://blog.csdn.net/weixin_44077863/article/details/101944667

5.顺序队列：https://blog.csdn.net/weixin_44077863/article/details/101996045

6.链式队列：https://blog.csdn.net/weixin_44077863/article/details/102000902

7.字符串：https://blog.csdn.net/weixin_44077863/article/details/102058387

8.KMP算法：https://blog.csdn.net/weixin_44077863/article/details/102172106

9.栈的应用--中缀表达式转后缀表达式：https://blog.csdn.net/weixin_44077863/article/details/102217208

二、树

1.树与森林的概念与性质：https://blog.csdn.net/weixin_44077863/article/details/103100613

2.二叉树的遍历：https://blog.csdn.net/weixin_44077863/article/details/103103870

3.线索二叉树：https://blog.csdn.net/weixin_44077863/article/details/103110314

4.二叉搜索树(二叉排序树)：https://mp.csdn.net/postedit?not_checkout=1

5.平衡二叉树(AVL树)：https://blog.csdn.net/weixin_44077863/article/details/103114919

6.堆与优先队列：https://blog.csdn.net/weixin_44077863/article/details/103114931

7.Huffman编码树：https://blog.csdn.net/weixin_44077863/article/details/103181700

8.树和森林与二叉树的转换、树和森林的遍历：https://blog.csdn.net/weixin_44077863/article/details/103181723

9.二叉树的应用--图像压缩算法：懒得写，鸽了鸽了

三、图

1.图的基本概念：https://blog.csdn.net/weixin_44077863/article/details/103206891

2.图的存储及基本操作：https://blog.csdn.net/weixin_44077863/article/details/103219548

3.图的遍历：https://blog.csdn.net/weixin_44077863/article/details/103219579

4.Prim算法：https://blog.csdn.net/weixin_44077863/article/details/103219586

5.Kruskal算法：https://blog.csdn.net/weixin_44077863/article/details/103219598

6.Dijkstra算法：https://blog.csdn.net/weixin_44077863/article/details/103219611

7.Floyd算法：https://blog.csdn.net/weixin_44077863/article/details/103219621

8.拓扑排序：https://blog.csdn.net/weixin_44077863/article/details/103219631

9.关键路径：https://blog.csdn.net/weixin_44077863/article/details/103219645

四、查找

1.静态查找：https://blog.csdn.net/weixin_44077863/article/details/103628300

2.动态查找之B-树：https://blog.csdn.net/weixin_44077863/article/details/103628318

3.动态查找之B+树：https://blog.csdn.net/weixin_44077863/article/details/103628478

4.散列：https://blog.csdn.net/weixin_44077863/article/details/103628486

五、排序

1.直接插入排序：https://blog.csdn.net/weixin_44077863/article/details/103628496

2.二分插入排序：https://blog.csdn.net/weixin_44077863/article/details/103628510

3.希尔(插入)排序：https://blog.csdn.net/weixin_44077863/article/details/103628545

4.冒泡(交换)排序：https://blog.csdn.net/weixin_44077863/article/details/103628529

5.快速(交换)排序：https://blog.csdn.net/weixin_44077863/article/details/103628558

6.简单选择排序：https://blog.csdn.net/weixin_44077863/article/details/103628574

7.堆(选择)排序：https://blog.csdn.net/weixin_44077863/article/details/103679136

8.归并排序：https://blog.csdn.net/weixin_44077863/article/details/103679167

9.基数排序：https://blog.csdn.net/weixin_44077863/article/details/103679203

10.各种排序算法的比较：https://blog.csdn.net/weixin_44077863/article/details/103679180