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

小甲鱼这套数据结构与算法教程共 98 课，语言载体是 C/C++，属于典型的「用一门贴近底层的语言把数据结构讲透」的路线。它不依附某个框架，也不绑定某家云厂商的技术栈，所以放几年再看，核心内容依然成立。对已经写过一些代码、但对手写链表、手写栈队列、手推递归与排序复杂度心里没底的人来说，这套资料的价值在于：它逼着你自己把结构敲出来，而不是调用现成容器。

技术栈与讲解方式

课程以 C 为主、C++ 为辅，重点不在语法特性，而在内存布局和指针操作。链表的插入删除为什么容易出错、栈和队列的边界条件怎么判定、二叉树的遍历为什么分递归与非递归两套写法、图的存储用邻接矩阵还是邻接表，这些问题在这类课程里通常都会落到具体的指针图和内存示意上。相比直接看算法导论式的伪代码，它的门槛更低，但代价是你要动手编译、调试、看段错误。对自学来说，这种「写完能跑、跑错能查」的反馈循环，比看纯理论推导更容易坚持。

内容结构大致如何组织

98 课的体量决定了它覆盖面较宽，通常从线性表起步，过渡到栈、队列、串、树、图，再到查找与排序。前半段偏基础结构的实现，后半段开始引入复杂度分析和经典算法。需要提醒的是：这类课程的重点是「实现一遍」，不是「证明一遍」。如果你期待严格的数学推导，需要另配教材；如果你需要的是能把结构写出来、能解释每一步在内存里发生了什么，它的节奏是合适的。看的时候建议对照代码自己敲一遍，尤其是链表反转、二叉树非递归遍历、快排分区这几处，光看会漏掉大量细节。

可复用的模块与工程价值

课程里手写的线性表、栈、队列、二叉树、图结构，本身就是可以抽出来复用的代码块。虽然工程中多数场景会直接用 STL 或语言内置容器，但自己实现过一遍之后，再去看std::vector的扩容策略、std::map的红黑树实现，理解会完全不同。这对后面做性能调优、排查内存问题、读框架源码都有直接帮助。可以把这些实现整理成一个自己的小仓库，按模块分文件，配一份简短的复杂度说明，作为可展示的工程记录。

适合谁、怎么用

它更适合作为「对照实践」的资料，而不是纯视频消遣。建议的用法是：先看一节，暂停，自己写一遍，再对比讲解中的写法；每完成一个结构，就在本地做一个小测试程序验证边界情况。这样 98 课走下来，得到的不只是看完的进度，而是一套能编译、能调试、能解释的代码。如果你正在准备软考相关科目，或需要补底层基本功，这套内容可以作为主线之外的实现练习。反过来，如果你已经能熟练手写这些结构，那它的边际收益有限，可以只挑图、排序、查找部分快速过一遍。

最后一点：不要指望一次看懂。数据结构和算法的掌握靠反复实现，第一遍能跟着写出来，第二遍脱离视频独立写出来，第三遍能给别人讲清楚，才算真正过手。这份资料给的是第一遍的脚手架，后面的两遍得自己走。