数据结构考试大纲2026

2026 数据结构考试大纲出来了，参考书还是严蔚敏那本 C 语言版。

重点全在动手。绪论先练算频度、估时间复杂度；线性表死磕顺序表和链表，插入删除得能写出来。栈和队列就考操作原则加基本算法。

串、数组和广义表偏基础。重点是数组地址计算、特殊矩阵压缩，广义表了解就行。

树和图分量最重。二叉树性质、三种遍历、哈夫曼编码必考；图重点看存储结构、DFS/BFS、最小生成树和拓扑排序。

后半本查漏：查找盯折半查找、二叉排序树、散列表；排序要会各种算法的过程、稳定性、时空复杂度，尤其折半插入、冒泡、快排、堆排。

别光背概念，代码和过程才是得分点。