小甲鱼数据结构和算法视频教程（98课）

小甲鱼这套数据结构与算法课一共 98 讲，放在今天看，它既不是最时髦的，也不是最省时间的，但对打算考软考、或者想把 C 语言底子重新夯一遍的人来说，它有一个别处很难替代的优点：讲得慢，但讲得透。下面按我的判断拆一下这套资料该怎么看、哪些地方值得反复看、资料包到手后怎么用。

课纲含金量：它到底覆盖了什么

这门课的主线是典型的"数据结构入门骨架"：线性表（顺序表和链表）、栈与队列、串、树与二叉树、图、查找、排序。算法部分不是单独抽出来讲，而是挂在每种结构上顺带讲清楚——比如讲链表时讲插入删除的边界，讲树时讲遍历的递归与非递归写法，讲排序时把冒泡、选择、插入、希尔、堆、归并、快速排一遍对比复杂度。

值得说一句的是，它用 C 语言实现，不是伪代码。这意味着你会真的看到指针怎么挪、内存怎么分配、边界条件怎么判断。对软考上午题里那些"给一段代码问输出""问时间复杂度"的题型，这种手写实现的训练比背结论有用得多。缺点是它不涉及太深的算法设计技巧（比如动态规划、贪心系统的专题讲解偏少），指望靠这一套打通算法竞赛是不现实的，但应付软考和打基础足够。

哪些章节值得精看

• 链表部分：单链表、双向链表、循环链表的插入删除是软考和面试的高频坑点，小甲鱼在这块画图比较多，建议放慢速度，自己跟着画一遍指针指向。
• 栈与队列的应用：中缀转后缀、递归与栈的关系，这部分是理解"为什么需要栈"的关键，别跳过。
• 二叉树遍历：前中后序的递归与非递归实现，以及由遍历序列还原二叉树，是软考必考，值得单独做笔记。
• 图的存储与遍历：邻接矩阵、邻接表、DFS、BFS，以及最小生成树和最短路径的经典算法，理解思路即可，代码实现看一遍就够。
• 排序算法对比：重点不是背代码，而是搞清楚每种排序的稳定性、时间复杂度、适用场景，这部分整理成一张表最划算。

相对可以快进的是串操作里的 KMP 部分和部分图的算法推导——不是不重要，而是这两块单靠视频一遍很难吃透，更适合先看个印象，回头配合文字资料再啃。

资料包怎么拆开用

98 讲的体量不小，一集不落地看完容易前紧后松。我的建议是分三层用：

• 第一层：视频过主线。按顺序看，但允许自己用 1.5 倍速处理已经熟悉的部分，只在链表、树、排序这三块降回原速。
• 第二层：笔记做压缩。每看完一章，只记三样东西——核心操作的思路、复杂度、易错点。别抄代码，代码在视频里就有，抄了也不会看第二遍。
• 第三层：配套资料当索引。配套的章节笔记和源码适合当"速查手册"，考前或面试前翻一遍比重新看视频快得多。源码建议自己敲一遍跑通，尤其是链表和树的插入删除。

适合谁，不适合谁

如果你正在准备软考（尤其是软件设计师、程序员方向），或者本科学过数据结构但当时没听懂、现在想补回来，这套课是合适的——它节奏慢、重复多，正好适合补课。如果你已经能熟练手写红黑树、写过竞赛题，那它对你来说信息密度偏低，可以直接跳到排序和图的复杂度对比部分当复习。

一句话总结：这不是一套让你"快速通关"的课，而是一套逼你把手写代码的肌肉记忆练出来的课。软考备考期间拿它打地基，比刷一堆题解更经得起考场上的变形题。