本博客全面梳理数据结构核心知识点，涵盖线性表、树、图、排序等，并提供C++与C语言实现代码，辅以算法竞赛中常见问题解析，适合计算机科学与技术专业学生及算法爱好者深入学习。
整理的算法模板合集： ACM模板
本文《数据结构知识梳理》的全部内容的 Portable Document Format 版本全部 开 源 啦 ！详见：我的所有优质博客全部 开 源 啦（我自己原创的《ACM模板》《算法全家桶》《算法竞赛中的初等数论》《数据结构知识梳理》）
F o r w o r d Forword Forword
准备开一个新坑，关于数据结构的这两天我们学校的数据结构课开课了，也都知道数据结构非常重要，虽然我已经把数据结构都给学完了，但是我学的还是非常浅的，只涉及到C++实现以及STL等对于ACM竞赛有用的东西，更多的是应用，基础的概念有些还是掌握的不是很熟练，以及我们开的课是用C语言版 的，而我更多的是用C++和python，所以我决定在数据结构学习之余，把课本上的一些重难点和各种C语言实现的代码整理一下发到博客里，根据我们学校的进度来更新（我也不是很想花太多的时间去完成这一项工程，毕竟我还要刷题和完成我的另外一个大项目算法竞赛学习笔记 和 ACM模板 （模板先暂时搁置，现在主要把《算法竞赛进阶指南刷一遍》）的，没有太多的时间）。
C语言版
应该是每一章一个博客，顺便在每篇博客的最后放一些PAT上坑爹的知识点类的题，估计期末就是只考这个，最讨厌这种要死记硬背的东西了，哪有算法题有意思。
数据结构（C语言版 第2版严蔚敏版）完整课后习题答案汇总
非官方答案：
官方答案：
数据结构（C语言版） 第 一 章 绪论 知识梳理 + 作业习题详解
博客链接：
数据结构（C语言版） 第 二 章 线性表 知识梳理 + 作业习题详解
博客链接：
数据结构（C语言版） 第 三 章 栈与队列 知识梳理 + 作业习题详解
博客链接：
数据结构（C语言版） 第 四 章 串、数组和广义表 知识梳理 + 作业习题详解
博客链接：
数据结构（C语言版） 第 五 章 树与二叉树 知识梳理 + 作业习题详解
博客链接：
数据结构（C语言版） 第 六 章 图 知识梳理 + 习题详解
博客链接：
数据结构（C语言版） 第 八 章 排序 知识梳理 + 习题详解
博客链接：
C++版
【数据结构】——线性表
【数据结构】单调栈和单调队列 详解+例题剖析
【树和二叉树】(四种遍历，建树)详解+二叉排序树（包含图像和相关习题）
【堆，大根堆，小根堆，优先队列】 详解
【图论】图，实现图（三种方式），二分图 详解
【数论/图论】树的计数，prufer（Prüfer）编码，Cayley公式及相应例题
【最短路合集】（Dijkstra、SPFA、Floyd以及路径还原模板）
【图论】最小生成树算法（prim和kruskal详解及对比）
【并查集】
【树状数组】
【线段树】 从入门到进阶（超清晰，简单易懂）
【可持久化线段树 （主席树）】
注：如果您通过本文,有(qi)用(guai)的知识增加了，请您点个赞再离开,如果不嫌弃的话,点个关注再走吧，日更博主每天在线答疑 ! 当然，也非常欢迎您能在讨论区指出此文的不足处，作者会及时对文章加以修正 !如果有任何问题，欢迎评论，非常乐意为您解答！( •̀ ω •́ )✧
扫一扫
2175
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
