软考必备｜数据结构算法速记表（高频考点，直接背）
软考必备｜数据结构&算法速记表（高频考点，直接背）
备考软考（软件设计师）的小伙伴都知道，数据结构&算法是分值天花板，选择题+下午大题占比极高，也是很多人容易丢分的模块。整理了一份超精简速记表，摒弃冗余知识点，只保留考场必用、高频必考内容，打印出来直接背，省时又高效，帮你快速吃透核心考点，刷题不踩坑！
适用场景：软考软件设计师（中级）备考、数据结构专项刷题辅助、考前快速复盘，新手也能轻松上手，不用再翻厚重教材找重点～
一、线性表存储结构选择（必考选择）
核心考点：根据操作场景选择最优存储结构，记准口诀，做题直接秒选！
高频操作场景 | 最优存储结构 | 速记口诀 |
|---|---|---|
频繁在表头、表尾插入/删除 | 双向循环链表 | 头尾随便动，选双向循环 |
随机查找、按下标快速访问 | 顺序表 | 随机找元素，顺序表最快 |
很少增删、只查不改 | 顺序表 | 静态不动用顺序 |
频繁在中间插入/删除 | 单/双向链表 | 中间瞎折腾，链表最省心 |
二、栈 & 队列（基础必记）
软考选择题常考，记准核心特性和判满/判空公式，不丢基础分！
栈：后进先出（LIFO），核心应用：括号匹配、函数调用、表达式求值
队列：先进先出（FIFO），核心应用：任务调度、缓冲队列
循环队列（牺牲一个存储单元，软考必考）
判空条件：
front == rear判满条件：
(rear + 1) % MaxSize == front
三、二叉树 & 哈夫曼树（高频计算）
重点记公式，计算题直接套公式，避免出错，哈夫曼树是下午大题常考考点之一！
二叉树核心公式（必背）：
n₀ = n₂ + 1（n₀：叶子结点数，n₂：度为2的结点数）哈夫曼树（核心考点）
结构特点：只有度0（叶子）和度2的结点，没有度1的结点
核心公式：叶子数为n₀，总结点数 =
2n₀ - 1（计算题直接套）
四、图（核心速记，易混点突破）
图的存储方式+算法用途是软考高频易错点，区分清楚，避免记混！
4.1 存储方式选择
稀疏图（边数少）👉邻接表（省空间，效率高）
稠密图（边数多）👉邻接矩阵（访问速度快）
4.2 邻接矩阵关键考点
无向图：每条边对应邻接矩阵中2个1，1的总数 = 边数 × 2
有向图：每条边对应邻接矩阵中1个1，方向由行指向列
4.3 图算法用途（必背，不记混）
算法名称 | 核心作用 | 速记提示 |
|---|---|---|
Prim、Kruskal | 求最小生成树 | 两个算法，一个用途 |
Dijkstra | 单源最短路径（从一个顶点到其他所有顶点） | 单源找最短 |
Floyd | 多源最短路径（所有顶点之间） | 多源全覆盖 |
拓扑排序 | 有向无环图（DAG）的任务排序 | 无环才能排 |
关键路径 | AOE网，求工程最短工期 | 工程找工期 |
五、排序算法（重中之重，选择+大题必考）
核心记：复杂度、稳定性，软考下午大题常考冒泡、快速、归并排序，选择题常考复杂度对比！
排序算法 | 平均时间复杂度 | 最坏时间复杂度 | 是否稳定 |
|---|---|---|---|
冒泡排序、直接插入排序 | O(n²) | O(n²) | 稳定 |
快速排序 | O(nlogn) | O(n²) | 不稳定 |
归并排序 | O(nlogn) | O(nlogn) | 稳定 |
堆排序 | O(nlogn) | O(nlogn) | 不稳定 |
排序口诀（直接背，避免记混）
快排平均很优秀，最坏直接变平方
归并堆排全程稳，都是 O(nlogn)
冒泡插入最简单，复杂度都是平方
六、时间复杂度（等级排序，必考对比）
记住从小到大的顺序，选择题直接判断，不用计算！
O(1) < O(logn) < O(n) < O(nlogn) < O(n²) < O(2ⁿ)
速记口诀：常数 < 对数 < 线性 < 线性对数 < 平方 < 指数
七、二分查找（基础必记）
二分查找是选择题常考考点，记住2个核心条件，直接排除错误选项：
必备条件：顺序存储 + 线性表有序
易错点：链表不能做二分查找（无法随机访问下标）
结尾备考提示
这份速记表覆盖了软考数据结构&算法的所有高频考点，不用死记硬背复杂原理，重点记公式、口诀、场景对应关系。建议打印出来，刷题时随时翻看，考前快速复盘10分钟，能帮你稳住这部分高分！
后续会持续更新软考各模块速记和真题解析，关注不迷路，一起高效备考，一次过软考～