Data-Structures

文件说明

• Supplement：存放算法动画、课件、课程设计数据集、勘误表以及 Word 版答案

• 其余文件内容不言自明

---

教材源码 Source Code

• 第二章：顺序表、单链表、双向链表、合并线性表、合并有序表、一元多项式

• 第三章：顺序栈、链栈、栈与递归、循环队列、链队、数制转换、括号匹配、表达式求值、舞伴问题

• 第四章：BF算法、next函数值、KMP算法、nextval修正值、病毒感染检测

• 第五章：二叉树、线索二叉树、数据压缩、表达式树求值

• 第六章：邻接矩阵、邻接表、DFS遍历、BFS遍历、最小生成树、最短路径、拓扑排序、关键路径、六度空间

• 第七章：顺序查找、折半查找、二叉排序树、B-树、散列查找

• 第八章：直接插入、折半插入、希尔排序、起泡排序、快速排序、简单选择、堆排序、归并排序、基数排序

---

编程题解 Solutions

线性表	栈和队列	串、数组和广义表	树和二叉树	图	查找	排序
2.1	3.1	4.1	5.1	6.1	7.1	8.1
2.2	3.2	4.2	5.2	6.2	7.2	8.2
2.3	3.3	4.3	5.3	6.3	7.3	8.3
2.4	3.4	4.4	5.4	6.4	7.4	8.4
2.5	3.5	4.5	5.5	6.5	7.5	8.5
2.6	3.6	4.6	5.6		7.6	8.6
2.7	3.7		5.7
2.8	3.8		5.8
2.9	3.9
2.10	3.10

---

如何使用 How to use

1. 选用CLion(推荐，大学生可申请使用免费的教育版本)集成开发环境，配置好C++开发环境

2. 点击该仓库的Code绿色按钮，然后点击Download ZIP或者直接使用终端下载：

https://github.com/ascendho/Data-Structures.git

---

常见问题 FAQ

Q1：源码后缀是cpp，所以需要学习完了c++才能看懂吗？

答：不，虽然后缀名是cpp，但是也主要是为了使用c++语言的传引用特性以及与严书的"类C语言"同步，教材源码中不会引入其他的c++语言特性，而在部分题解中，为了类型适配方便，会视情况使用标准库stl里面的数据结构，但不影响程序逻辑的理解(相反，事实上恰恰方便了程序的理解)。基于此，你只需要基本掌握c语言，就能看懂代码

Q2：我可以不使用CLion，采用其他IDE吗？

答：当然可以，只不过你可能就需要先删除文件夹中CLion相关的配置文件(如CMakeLists.txt)或者直接在网页端复制你需要的代码即可

---

参考书目 Bibliography

教材	作者	图示	资源链接
数据结构双色版	严蔚敏、李冬梅		人邮教育
数据结构习题解析与实验指导	李冬梅		人邮教育

---

推荐资源 Recommended Resources

• 头歌实训平台

• 数据结构与算法基础–青岛大学王卓

• 数据结构–王道计算机考研

---

声明 Disclaimer

• 该项目仅用于学习交流，凡是可能涉及到的版权问题，归教材原作者所有

• 本人所贡献的部分，遵从MIT协议

最后，如果你认为这个项目帮助到了你，不妨给个star✨!

---

Star History