数据结构总结 核心知识点 核心考点 知识精要 0. 绪论 0.绪论 1. 线性表 1.1线性表 1.2线性表的顺序存储 1.3线性表的链式存储 1.4双链表 1.5循环链表 1.6静态链表 2. 栈和队列 2.1栈 2.2栈的顺序存储 2.3栈的链式存储 2.4队列 2.5队列的顺序存储 2.6队列的链式存储 2.7双端队列 2.8栈和队列的应用 2.9特殊矩阵的压缩存储 3. 串 3.1串 3.2串的存储结构 3.3字符串模式匹配 4. 树 4.1树 4.2二叉树 4.3线索二叉树 4.4树的存储结构 4.5二叉排序树 4.6平衡二叉树 4.7哈夫曼树 5. 图 5.1图 5.2图的存储结构 5.3图的基本操作 5.4图的遍历(mkdocs/docs/BFS、DFS) 5.5最小生成树 5.6最短路径 5.7有向无环图 5.8拓扑排序 5.9关键路径 6. 查找 6.1查找 6.2顺序查找 6.3折半查找 6.4分块查找 6.5B树 6.6B+树 6.7散列查找(mkdocs/docs/哈希查找) 7. 排序 7.1排序 7.2插入排序(稳定) 7.3希尔排序(不稳定) 7.4冒泡排序(稳定) 7.5快速排序(不稳定) 7.6简单选择排序(不稳定) 7.7堆排序(不稳定) 7.8归并排序(稳定) 7.9基数排序(稳定)