这个库中包含了数据结构相关代码,语言使用比较复杂,C、C++、Java等都有使用,尽量统一语言吧。代码中包含部分注释,所以请先学习该数据结构,再参考此代码。
- 代码内容:部分有相对详细的分析。
- 具体内容:大部分是标准程序,测试数据都写进main函数中,复制粘贴即可运行。少部分不提供测试数据。
- 正确性:都通过了测试,但是没有用很强的数据(或者是边界数据)测试。
目前还没有分类,例如初级、高级等等,但是下面的目录会给出连接。现在很多代码还是没有加后缀、中文命名,会慢慢改动。只要修改,就会在下面的目录中添加相应连接,点击连接即可跳转。关于语言,没事了可能统一一下,将Java转成C或C++。
由于个人也是渣校学生,水平有限,算法中难免有错误的部分或者一段代码不够优秀。如果能改动是最好的,找到BUG或者想要进行优化,Issue或Pull Request都可以。欢迎提出建议和讨论问题。
《数据结构与算法分析(第二版)》 《数据结构(C语言版)》严蔚敏著
- AVL树
- 二叉查找树
- 双向链表
- 用栈实现十进制转N进制
- 双栈实现表达式求值
- 图的一个应用,利用邻接矩阵与Floyd算法
- 图的表示以及邻接矩阵
- 顺序链表实现多项式运算
- 顺序结构实现循环链表
- 栈
- 约瑟夫环-链表实现
- 链表
- 顺序表
- 顺序表-最早写的
- 队列
---------------未完待续---------------