数据结构博客清单

预备知识

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

线性表

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

栈和队列

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

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

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

查找

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

排序

数据结构:排序算法

参考资料

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

posted @ 2020-08-05 00:07  乌漆WhiteMoon  阅读(965)  评论(0编辑  收藏  举报