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

先说结论：这套 98 课的数据结构与算法教程，是给已经会写 C 或 C++ 基本语法、但一遇到"链表怎么写""快排为什么这么绕"就卡住的人准备的。如果你连指针、结构体、数组都还没写顺，直接开这门课会非常痛苦，建议先把语法基础补上再来。如果你已经能独立写出几百行的控制台程序，却总在面试手写算法题或者读开源代码时感到吃力，这门课值得花时间。

它解决的是哪个工作场景

很多人对数据结构的需求是被动的：面试要考、软考要考、想读框架源码看不懂、想优化一段代码却不知道问题出在哪。这门课的场景很明确——把线性表、栈、队列、串、树、图、查找、排序这些结构从"听说过"变成"自己能写出来"。

授课用的是 C/C++，讲解风格偏口语化、节奏慢，习惯板书式推演。好处是关键步骤不会一带而过，坏处是如果你习惯快节奏跳着看，会觉得啰嗦。它不教某种框架或工具，教的是写代码时脑子里那套"数据怎么组织、操作怎么设计、代价是多少"的思维方式。这部分能力不会因为技术栈更新而过时。

学完能独立做什么

• 手写单链表、双链表、循环链表的增删改查，并能自己分析边界情况；
• 用栈和队列解决括号匹配、表达式求值、迷宫路径一类问题；
• 写出二叉树的前中后序与层序遍历，理解递归与迭代的差别；
• 实现常见的查找算法与排序算法，说清时间复杂度怎么来的；
• 对图的存储与遍历有基本动手能力，能看懂相关题目和代码。

需要提醒的是，"看得懂"和"写得出来"之间隔着大量练习。这套课的价值在你跟着敲、跟着改、自己造测试数据之后才能兑现。只看不写，收获会非常有限。

资料适合什么基础的人

适合：有 C 语言或 C++ 基础、变量与函数无压力、想系统补数据结构这块短板的人；准备软考或校招笔试、需要把常见结构过一遍的人；工作中写业务代码为主、想提升代码质量意识的开发者。

不太适合：完全零编程经验的人；只想刷题背模板、不想理解原理的人；指望学完直接对口某个岗位的人。数据结构是通用底层能力，它本身不是一个就业方向，这点要提前想清楚。

怎么用这套资料比较高效

建议按课程顺序走，不要跳。数据结构的知识点前后依赖很强，树的遍历没弄明白，图的部分会加倍吃力。每节课后自己动手把代码重写一遍，不照抄，写完对比差异。遇到卡壳的地方不要死磕太久，先标记，往后学一两节再回头，往往会有新的理解。

学完一个模块，整理一份自己的笔记，重点写"这个结构解决什么问题、关键操作怎么实现、代价是多少"，而不是抄代码。面试前翻自己的笔记，比翻别人的总结有效得多。

最后一句实话：这门课不是捷径，它是一套需要你动手配合的讲解。愿意花时间敲代码的人能拿到实在的东西，想找速成的人会失望。