数据结构总结

眨眼之间，一学期已经到了末尾。这学期跟着贺老师学数据结构，见到了很多新的花样。同时通过这一个学期对数据结构的学习，我也学到了很多新的知识，下面是我对一学期数据结构学习的一些感悟和心得。

一开始，我们接触的重要的内容是线性表，因为是第一次接触网上学习这种形式，所以在最开始的时候，我学习的非常认真。所以线性表这块学得不错。线性表主要分成两大块：顺序表和链表。并且这章内容是为此后的栈和队列和串的学习打基础的。顺序表首先就被定义了最大储存空间所以它没有链表这么灵活，但是顺序表要比链表更容易理解。在数据量比较小且确定的时候，顺序表要比链表好用，因为顺序表更加直观就是一个数组加上一个定义长度的变量，而链表结构就较为复杂，它需要应用到指针的内容，而指针在大一时期有事比较难的，所以导致有些同学对链表的理解不好。但是链表的有点也是显而易见的他非常的灵活而且没有最大储存的限量。而栈是一种只能在一段进行插入或删除操作的线性表，它是一种线性表的应用。栈是一种先进后出表。栈主要分为两种线性储存和链式储存。队列也是一种线性表的应用，它是一种先进先出表。在串的学习中，我认为KMP算法是非常重要的，他是对Brute-Force算法的改良，主要是消除了主串指针的回溯，所以这个算法更加的高效。树到这里我对这种学习方式已经感觉到一些吃力了因为随着课程学习的越来越难，只通过课下看视频看书有很多地方是看不懂的跟不上的，这也导致一些一直地方没有看懂，而这些没有看懂的地方，又需要在上完课后在多观看。这样占用的时间就比较多了。针对这样的情况，我自己总结出了一套适用于我自己的学习方法。那就是再看视频前要自己认认真真的看一遍书，看完之后字啊通过看视频来解答自己在看书时困惑的地方，再结合上课听老师讲的。这样的方法个人感觉还是很有用处的。个人的课下学习再加上老师的课上讲解能让我们更加深刻的理解数据结构. 课后实践老师要求我们每个人在csdn上申请一个个人账户，实践内容通过发博客的形式上交，在这里我非常赞同老师说的一句话那就是“抄之有道”，对在课后实践的很多题目，让我来编代码我是不一定能够编出来的，而老师给我们提供了所有题目的答案让我们在编代码遇到困难的时候可以通过先看透老师的正确答案，然后再通过自己编写的方式来做到完全掌握这道题。这种学习方式感觉对我个人能力的提升很大，我感觉现在我看代码的时候能更容易的看懂它。经过一个学期的网上学习方式后，我发现自己在自制力上有所欠缺，有些视频没有认真看完。不过我相信以后自己的自制力会好很多的。