---
title: "数据结构总览"
created: 2026-08-29
tags:
  - 基础与理论
  - 数据结构
  - "408"
  - MOC
---

# 数据结构总览

数据结构 = **数据的组织、存储和操作方式**——把"现实问题里的关系"翻译成"内存里的形状"，再配上高效的增删改查。它是 408 四门里唯一"写代码最多"的一门，也是**算法的容器**：结构选错，算法再漂亮也是 O(n²)。

**为什么值得学？** 后端面试的算法题，考的从来不是"背题"，而是"看到题能反应过来用什么结构"：看到"前 K 大"想到堆，看到"括号匹配"想到栈，看到"无重复子串"想到哈希+滑动窗口。而 408 卷上，它占 45 分，是四门里分值最高的。

**怎么学**（和本区配套）：

1. 本区是**讲透体**：每个结构先弄懂"它解决什么问题、长什么样、操作代价多少"
2. 配套刷题用感悟体笔记 [[00-刷题理模型|刷题理模型]]——那边按"题 → 识别 → 模板"组织，两边互相串门
3. 每个"盲点自测"都是 408 选择题的原型，考前过一遍
4. 复杂度不会算先回 [[01-绪论与复杂度]] 补课

## 章节导航

### 基础与线性

- [[01-绪论与复杂度]] — 逻辑/存储结构 / 时间空间复杂度 / 大 O 推导
- [[02-线性表]] — 顺序表 vs 链式表全对比 / 单双循环链表 / 静态链表
- [[03-栈与队列]] — 共享栈 / 卡特兰数 / 循环队列判满三法 / 中缀转后缀
- [[04-串与KMP]] — 朴素匹配 / next 手算 / KMP 主流程 / nextval

### 非线性

- [[05-树与二叉树]] — 性质推导 / 遍历互推 / 线索二叉树 / 哈夫曼树 WPL
- [[06-图]] — 存储结构 / BFS·DFS / 最小生成树 / 最短路 / 拓扑与关键路径
- [[07-查找]] — 折半判定树 ASL / BST·AVL / B 树与 B+ 树 / 散列表冲突处理
- [[08-排序]] — 八大排序详解 / 快排 partition 手算 / 稳定性复杂度必背总表 / 外部排序

## 通往算法（延伸锚点）

数据结构回答"怎么组织"，算法回答"怎么高效地操作"——**算法是数据结构的直接延伸**。学完本区，去 [[00-刷题理模型|刷题理模型]] 用感悟体刷题：那边按"题 → 识别 → 模型"组织，与本区一一对应（栈 → 单调栈、树 → 递归三问、图 → 岛屿/课程表、堆 → Top K、排序 → 手撕快排）。

> 🔗 **算法区已重制**：正式入口 [[00-算法|00-算法]]——按我真实备赛路线组织（懵懂入门听课 → 深入刷题 520 题 → 稳二争一 → 天梯赛），共六组：入门与备赛、听课板子、刷题理模型、冲刺国赛、天梯赛、板子与模板。板子级的逐章对应见 [[00-听课板子|00-听课板子]]（数组模拟链表/栈与队列/堆/哈希表/trie/并查集，与本区 02-07 章一一呼应）。

## 主线一句话

> **线性结构管"顺序"，树管"层级"，图管"网络"，散列管"一步直达"**——四种形状，一切数据。

⬅️ [[07-输入输出系统|输入输出系统]] 🏠 [[00-基础与理论|00-基础与理论]] ➡️ [[01-绪论与复杂度]]