考研数据结构与算法代码实现目录

一定要从本质上彻底搞懂数据结构，在代码层面上理解。算法题要多刷一些题，千万别想着暴力，就能拿暴力就能拿一多半分，暴力也不是那么容易。(ps:绪论+线性表;栈和队列；树和二叉树；图；排序；查找)数据结(C语言版)(严蔚敏 李冬梅 吴伟民)版本代码目录

线性表与链表

(一)线性表基本概念
(二)线性表的实现
1、顺序存储
2、链式存储
(三)线性表的应用

代码集合：

考研一轮线表顺序存储完全实现含测试效果(王卓版)
考研一轮线表链式存储完全实现含测试效果(王卓版)

小问题小提示：
单链表删除节点(p-＞next)与p的区别

栈和队列

(一)栈和队列的基本概念
(二)栈和队列的顺序存储结构
(三)栈和队列的链式存储结构
(四)多维数组的存储
(五)特殊矩阵的压缩存储
(六)栈和队列和数组的应用
考研一轮栈顺序存储完全实现并测试(王卓版本)
考研一轮栈链式存储完全实现并测试(王卓版本)
考研一轮循环队列顺序存储完全实现并测试(王卓版本)
考研一轮队列链式存储完全实现含测试效果(王卓版)

三、树与二叉树

(一)树的基本概念
(二)二叉树
1、二叉树的定义及其主要特征
2、二叉树的顺序存储结构和链式存储结构
3、二叉树的遍历
4、线索二叉树的基本概念和构造
(三) 树与二叉树的应用
1、哈夫曼树和哈夫曼编码
2、并查集及其应用

四、图

(一)图的基本概念
(二)图的存储及基本操作
1、邻接矩阵
2、邻接表
3、邻接多重表和十字链表
(三)图的遍历
1、深度优先搜索
2、广度优先搜索
(四)图的基本应用
1、最小(代价)生成树
2、最短路径
3、拓扑排序
4、关键路径

五、查找

(一）查找的基本概念
(二）顺序查找法
(三）分块查找法
(四）折半查找法
(五)树型查找
1、二叉搜索树
2、平衡二叉树
3、红黑树
(六)B树及其基本操作，B+树的基本概念
(七)散列Hash表
(八)字符串模式匹配
(九)查找算法分析及其应用
1、(C语言)二叉搜索树小白操作集(附测试程序)

六、排序

(一)、排序的基本概念
(二) 直接插入排序
(三)折半插入排序
(四)气泡排序
(五)简单选择排序
(六)希尔排序
(七)快速排序
(八)堆排序
(九)二路归并排序
(十)基数排序
(十一)外部排序
(十二)排序算法分析和应用

8.2 插入排序

1、(C语言浙大版)小白实现插入排序与折半插入并分析逆序对(附测试用例)
2、(C语言浙大版)小白实现希尔排序并分析增量序列(附测试用例)
2(1)、C语言浙大版)小白实现Sedgewick希尔排序并分析(附测试用例)

8.3 交换排序

1、(C语言浙大版)小白实现冒泡排序(附测试用例)
2、(C语言浙大版)小白实现快速排序并解析主元选择(附测试用例)

8.4 选择排序

1、(C语言浙大版)小白实现选择排序并分析复杂度(附测试用例)
2、(C语言浙大版)小白实现堆排序并分析核心思想(附测试用例)

8.5 归并排序

8(1)、(C语言浙大版)小白实现归并排序非递归版并分析基本原理(附测试用例)
8(2)、(C语言浙大版)小白实现归并排序递归版本并分析基本原理(附测试用例)
9(1)、(C语言)实现主位优先的基数排序及基本原理(含测试用例)
9(2)、(C语言浙大版)小白实现次位优先基数排序含基本原理(附测试用例)
10、(浙大版)排序算法总结

附赠：
1、(C语言浙大版)小白实现表排序含基本原理(附测试用例)

缺少：折半插入排序与外部排序