13.5 章节概述

数据结构是算法的基础，也是软件设计师上午题的高频板块。课程把它拆成线性结构、数组与矩阵、树、图四大部分。整体平均分值接近 5 分，和算法基础合起来常在 9 分左右。

分值与优先级

模块	考察频率	复习优先级
树	几乎必考，可能 1-4 分	最高
线性结构	高频，常 1-2 分	高
数组与矩阵	基本每年都有	高
图	频率略低，但可到 1-3 分	中高
串	频率较低，难度可能偏高	了解到会做基础题

四类结构的复习抓手

模块	不要只背	要真正会
线性结构	栈=后进先出	能模拟出栈序列、循环队列条件、链表指针修改
数组矩阵	行优先公式	能按“前面有多少元素”推导地址
树	二叉树公式	能画满二叉树/单支树验证性质，能遍历和构造
图	算法名称	能区分 DFS/BFS、拓扑、MST、最短路径的目标

与算法基础的关系

数据结构决定数据如何组织，算法决定如何处理数据。很多算法题其实先考你选结构：

算法场景	依赖的数据结构
表达式求值	栈
广度优先搜索	队列
二分查找	顺序表/有序数组
哈夫曼编码	最优二叉树
最短路径	带权图

本节复习建议

1. 树和数组矩阵要会公式推导，不只背结论。
2. 栈、队列、图遍历要动手模拟序列。
3. 哈夫曼树要按最小两权合并完整画一遍。
4. 图算法先记目标，再记算法名称和策略。