基础认知
# 数据结构与算法·基础认知
磨刀不误砍柴工——先搞懂"数据结构和算法到底是什么",再上路。
# 📖 篇目
| # | 篇目 | 核心内容 |
|---|---|---|
| 01 | 数据结构算法指导 | 数据结构的定义、分类、算法复杂度分析入门 |
| 02 | 数据结构设计思想 | 抽象数据类型(ADT)、逻辑结构与物理结构、设计权衡 |
# 🎯 学习目标
- 理解本质:数据结构 = 数据 + 结构 + 操作,算法 = 解决问题的步骤
- 建立心智模型:线性表、树、图三大结构的本质区别
- 复杂度意识:时间复杂度和空间复杂度的 Big O 表示法
# 📐 核心概念速查
| 概念 | 一句话解释 |
|---|---|
| 数据结构 | 计算机存储和组织数据的方式 |
| 算法 | 解决特定问题的有限步骤 |
| 时间复杂度 | 算法执行时间随数据规模的增长趋势 |
| 空间复杂度 | 算法执行所需内存随数据规模的增长趋势 |
| ADT | 抽象数据类型——定义"做什么"不定义"怎么做" |
阅读建议:30 分钟快速通读,建立整体认知,后续遇到具体数据结构时再回查。
上次更新: 2026/06/17, 12:46:05