开篇：数据结构是算法的地基

学算法之前，先要把数据结构搞清楚。选对了数据结构，算法往往就呼之欲出；选错了，再精妙的算法也写不出优雅的代码。

本文从最基础的线性结构（数组、链表、栈、队列）出发，一路讲到树、图、堆，每个结构都配上 Java 代码和面试高频考点。目标不是面面俱到，而是帮你建立一张数据结构的心智地图——拿到一道题，能迅速判断该用什么结构。

---

一、线性结构

线性结构是最基础的数据结构，也是所有复杂结构的构建基石。面试中关于线性结构的考察不会太难，但作为基础一定要扎实。