知识地图

教材导航

按结构串联

主线知识入口与后续内容的联系
对象与效率1.1 数据结构的基本概念 · 1.2 算法和算法评价区分逻辑结构、存储结构与算法代价
线性结构2.1 线性表的定义和基本操作 · 2.2 线性表的顺序表示 · 2.3 线性表的链式表示顺序与链接影响查找、插入和删除
受限操作3.1 栈 · 3.2 队列 · 3.3 栈和队列的应用递归、遍历、表达式求值的基础
数组与串3.4 数组和特殊矩阵 · 4.1 串的定义和实现 · 4.2 串的模式匹配压缩存储、模式匹配与复杂度
层次关系5.1 树的基本概念 · 5.2 二叉树的概念 · 5.3 二叉树的遍历和线索二叉树 · 5.4 树、森林遍历、搜索树、堆与编码树
树的应用5.5.1 哈夫曼树和哈夫曼编码 · 5.5.2 并查集编码最优、集合合并与图算法
多对多关系6.1 图的基本概念 · 6.2 图的存储及基本操作 · 6.3 图的遍历 · 6.4 图的应用存储选择、遍历、路径与约束
查找7.2 顺序查找和折半查找 · 7.3 树形查找 · 7.4 B 树和 B+ 树 · 7.5 散列表静态、动态、外存与键映射
排序8.2 插入排序 · 8.3 交换排序 · 8.4 选择排序 · 8.5 归并排序、基数排序和计数排序 · 8.7 外部排序比较、移动、稳定性与 I/O

跨章节复习路线

每个知识点的“关联知识”都显式写入反向关系。Obsidian 的图谱可从任意知识点展开;章节和习题页也提供返回入口。