数据结构

📖 ⏱️ 预计阅读时长

---

专题说明

本专题已经从单页长文调整为“左侧章节导航 + 右侧当前页目录”的结构。左侧用于切换章节，右侧用于查看当前章节的内容提纲。这样更适合系统学习，也更方便后续逐章扩展。

学习定位

数据结构是程序设计与算法分析之间的桥梁课程。它研究的并不只是若干名称各异的数据容器，而是数据如何组织、如何存储、如何高效操作的问题。数组为什么访问快，链表为什么插入灵活，树为什么适合层次表示，图为什么能够描述复杂关系，哈希表为什么能在平均意义上实现快速查找，这些都属于数据结构的核心研究对象。

对初学者而言，最重要的不是立刻记住所有定义，而是形成一种统一认识：不同结构的差异，本质上来自元素关系不同、存储方式不同、操作限制不同，以及由此带来的复杂度差异。理解了这一点，后续章节就会形成一条清晰主线，而不是一堆彼此分散的概念。

章节导航

1. 第一章 数据结构导论

未登录状态下默认开放第一章，其余章节登录后可继续学习。

2. 第二章 线性表、顺序表与链表
3. 第三章 栈、队列与受限线性结构
4. 第四章 树形结构、搜索树与堆
5. 第五章 图结构及其存储与遍历
6. 第六章 散列表、集合与并查集
7. 第七章 排序算法
8. 第八章 常见数据结构复杂度总览
9. 第九章 数据结构选型思想
10. 第十章 数据结构的学习方法
11. 第十一章 总结

学习建议

先抓主线，再记细节

建议先通读第一章、第二章和第三章，建立“逻辑结构、存储结构、基本操作、复杂度”这一主线，再进入树、图和哈希等更复杂结构。若一开始就试图机械记忆大量术语，很容易形成碎片化理解。

用代码验证抽象概念

数据结构是一门必须“边看边写”的课程。阅读定义时，要立刻思考它在 C 语言中对应什么：数组对应连续内存，链表对应节点和指针，栈对应受限访问，树对应递归结构，图对应矩阵或邻接表。只有把抽象概念落实到代码表示上，才能真正掌握。

注重复杂度比较

每学完一种结构，都应回答三个问题：

1. 它擅长什么操作。
2. 它不擅长什么操作。
3. 它与前面学过的结构相比，代价差异体现在哪里。

只要长期坚持这种比较式学习方法，数据结构知识就会逐渐形成体系。