数据结构博客清单

目录

• 预备知识
• 线性表
• 栈和队列
• 树
• 图
• 查找
• 排序
• 参考资料

预备知识#

数据结构个人学习推荐
C++面向过程编程
C++ STL 库快速上手

线性表#

顺序表结构详解
链表结构和例题详解
SkipList (跳跃表)解析及其实现
静态链表及 PTA 重组链表

栈和队列#

栈结构解析及其应用
队列结构解析及其应用
栈和队列应用：迷宫问题
PTA习题解析——银行排队问题
八皇后问题——回溯法

树#

树和森林结构
二叉树的结构和建立
二叉树非递归遍历和线索化
堆、优先级队列、堆排序
并查集
哈夫曼树与哈夫曼编码
PTA习题解析——修理牧场(2 种解法)
PTA习题解析——目录树
字典树 (Trie)
AC 自动机

图#

用树结构存储的图博客
图的存储
图的遍历
最小生成树
最短路径
拓扑排序
关键路径
PTA习题解析——判断DFS序列的合法性

查找#

数据结构：KMP 算法
用树结构存储的查找博客
线性表查找
树表查找与二叉排序树
AVL 树
HASH (散列表)查找
HASH 链与“航空公司VIP客户查询”题解
PTA习题解析：是否完全二叉搜索树、二叉搜索树的最近公共祖先
PTA习题解析——基于词频的文件相似度

排序#

数据结构：排序算法

参考资料#

《大话数据结构》—— 程杰 著，清华大学出版社
《数据结构教程》—— 李春葆 主编，清华大学出版社
《数据结构(C语言版|第二版)》—— 严蔚敏 李冬梅 吴伟民 编著，人民邮电出版社