数据结构闯关

一、 此系列博客序章

博客虽会迟到，但绝不会缺席
本来早在一个月前就该写这篇博客了，但是由于太懒一直拖到现在，哈哈哈，实在很抱歉

毕竟是这一系列博客的开篇，一些feihua 还是要讲的

有这样一句话：不懂数据结构和算法基本上就不会编程，可见数据结构非常之重要

但这门课，却又是特烧脑的一门课，有些比较难的数据结构（例如：线索二叉树、最优二叉树、平衡二叉树、B树、B+树），现在要我强撸代码，想想都脑壳疼

但是要想学的比我厉害还是很容易的（毕竟我也很菜），上课老师讲的原理还是很容易理解的，难就难在代码的实现，一看代码，wc，这都是些啥，你我素不相识，为何竟如此对我…

至于如何能更好的理解代码，并尝试实现呢？请继续往下看

二、拙见

班上Acmer大佬，下面这段话可以直接跳过

大家之所以觉得代码难，究其根本，还是代码敲少了，毕竟上学期的
C语言课的课后作业也都比较简单（当然，作为过来人，还有些地下操作就心照不宣吧）

现在要系统复习下C语言，肯定也是天方夜谭了。丁老师也考虑到大家C语言基础不是很好，前面这一部分都是讲的非常仔细的，大家趁着这段时间好好理解单链表的基本操作与实现，之后一些数据结构就不会特别吃力

干货

• 推荐一个学习数据结构超好的一个网站：https://visualgo.net/zh（这个是我学完数据结构后才发现的，想想还挺遗憾的）老师也发了一个小工具，大家可以二选一，个人觉得这个网站要比较好一点
• 第二个网站就是我们学校OJ 了：HNUCM-OJ（这个网站，大家迟早得做题的，弄不好下学期你们Java课就得在这上面做练习题了）。如果想数据结构学的比较好，或者是以后几年的专业课听起来比较轻松的话，建议可以跟着老师的进度把问题的第三页和第四页的数据结构相关题目做一做

• 前面两个网站足够了，这个是给大佬们的加餐
  由于我们学校数据结构相关习题它的数据可能有点弱，有点小错误的代码可能也会过，就再推荐一个适合数据结构的做题网站：拼题A-数据结构题目集

feihua 说了这么多，也得步入正题了：

三、关卡

第一关：干掉链表这个小喽啰

第二关：不费吹飞之力拿下栈

栈比较简单，就只给出了一道例题，大家通过这一个比较经典的题目来更好的了解栈的应用

第三关：模式匹配之：KMP算法

KMP算法，可以说是这学期比较难的一个算法了，建议大家多花时间理解，下面的视频介绍的很详细
KMP字符串匹配算法视频详讲

然后，可以到我们学校OJ找相关习题做做
题目链接：KMP字符串模式匹配算法实现

第四关：稀疏矩阵的普通转置与快速转置

第五关：行逻辑链接的矩阵乘法（稀疏矩阵）

第四关和第五关都主要是围绕稀疏矩阵的相关操作，可以结合代码好好理解