DSA MASTERY · CURRICULUM

课程总目录

从内存基础与算法体验出发，依次学习线性结构、树、图、查找、排序和算法思想。

基础部分

前言课程作者指南查看理论文档语法、实验环境，以及 Quiz、Program、Project 的命令、更新与测试流程。Ch.0基础从内存组织方式理解数据结构为何具有不同的表示与操作成本。

Part I · 线性结构

Ch.1线性表学习线性表 ADT、顺序存储、链式存储及其设计取舍。Ch.2栈与队列从 LIFO/FIFO 的结构语义出发，掌握栈、循环队列及其在表达式、回溯与逐层扩散中的应用。Ch.3字符串、数组与矩阵连接字符串匹配、数组寻址和矩阵压缩的连续存储视角。

Part II · 树形结构

Ch.4树与二叉树建立树形结构、二叉树性质和遍历方法的共同基础。Ch.5树的应用学习搜索树与平衡、堆与优先队列、赫夫曼编码、并查集及多路索引树。

Part III · 图结构

Ch.6图的基础与存储学习图的基本概念，以及邻接矩阵和邻接表的表示取舍。Ch.7图的遍历与应用从 DFS、BFS 走向最小生成树、最短路径等图算法。

Part IV · 查找与索引

Ch.8基础查找与树形查找从基础查找策略过渡到二叉搜索树及其操作。Ch.9散列与索引结构理解多路索引、散列函数、冲突处理和外存查找结构。

Part V · 排序

Ch.10基础排序算法比较插入、交换与选择类排序的过程、稳定性和复杂度。Ch.11高效排序与外部排序组织快速、归并、堆、基数与外部排序的进阶学习框架。

Part VI · 算法思想

Ch.12分治与递归建立递归定义、问题分解、合并结果与复杂度分析框架。Ch.13贪心算法理解局部选择、最优子结构以及贪心正确性的证明思路。Ch.14动态规划围绕状态、转移、边界和计算顺序建立动态规划方法。Ch.15回溯与搜索使用状态空间、选择、撤销与剪枝组织系统搜索。