Data Structure

本模块服务于秋招笔试、技术面试与算法基础，不追求低收益的完整学科扩展。

---

Learning Order

1. Time Complexity
2. Array & Linked List
3. Stack, Queue & Deque
4. Hash Table
5. Set / Map
6. Tree / Binary Tree
7. Heap / Priority Queue
8. Graph — next stage

---

Current Checkpoint

Lesson 1 → completed
Lesson 2 → completed
Graph / next stage → not_started

状态与 Confidence 只以：

00_Roadmap/progress.md

为准。

---

Core Connections

Array / Linked List
→ 存储与访问模式

Stack / Queue / Deque
→ 顺序控制与遍历辅助结构

Hash Table
├── Set → membership / visited / deduplication
└── Map → key → state

Binary Tree
├── DFS → Recursive / Explicit Stack
├── BFS → Queue
├── BST → Ordering / Search
└── Complete Binary Tree
    └── Array Representation
        └── Heap
            ├── Priority Queue
            └── Top-K

---

Review Resources

Practice:

• Lesson 1 Checkpoint
• Lesson 2 Checkpoint

Mistakes:

• CS Mistakes

Interview:

• Data Structure Interview QA

Cross-session:

• Progress
• Session Handoff

---

Current Weaknesses

• 不规则复杂度分析仍需间隔训练；
• Hash / Set / Map 需要通过真实算法题提高模式识别速度；
• Tree DFS/BFS 和递归返回过程需要代码熟练度；
• Top-K 中 K-th largest = size-K Min Heap top 需要间隔 Recall。

---

Next Common CS Stage

1. Graph 基础概念与表示；
2. 图中的 visited；
3. DFS / BFS 从 Tree 扩展到 Graph；
4. 数据结构综合算法模式。

暂不为了“完整数据结构课程”提前展开低收益高级树结构或复杂 Heap 理论。