数据结构期末总结

  本学期我们我们开展了一种别开生面的教学模式，与贺老师一起玩转翻转课堂。其实我也不算是第一次接触这样的方式，之前我们的英语课也是使用蓝墨云班课，老师布置作业或者发放视频，我觉得课下负担好重，所以当我知道贺老师也使用这种方式时，是有抵触情绪的，刚开始对于本学期的学习并不是很有信心。
   我深知想学好数据结构基础很重要，然而我的C++基础并不是很好。开学没多久的时候贺老师给我们讲过一个例子，说上一届的一个学生，基础几乎一片空白，后来他加入了贺老师的C++班课，大概过了几个周之后就不再看以前的视频了，因为差不多能跟上了，我顿时有了信心。刚刚接触数据结构还是很吃力的，大一的时候结构体、链表学的不是很好，所以很多东西都要回过头去重新看。比如在学到线性表的时候，我就会去C++班课中看相关内容，就会有很大的提高。对于博客这种东西，也是从最开始的不熟悉到后来的熟练使用。线下提前预习对我们的作用很大，可能最开始我们体会不到它的益处，因为传统的教学理念太根深蒂固了。线上学习有很大的好处，对于程度不好的同学，课上理解不到得课下可以再返回去重看知识点，对课程理解比较强的同学来说云班课可以加快他们的学习进度，对我来云班课的作用更多的是查漏补缺。在课堂中，小组讨论环节也是很新颖的，两个小组互相交流课前自己学到了什么，调动了我们的积极性。我跟着贺老师渐渐地开始学会构建框架，梳理结构。老师曾经给我们布置过一个作业，让我们构建框架图，当时看了要求之后也是一头雾水，觉得好难。不过在自己尝试之后会觉得思路真的清晰了很多。比如线性表那一章包括逻辑结构，顺序存储结构，链式存储结构，链式存储结构又包括单链表、双链表、循环链表。梳理好基础的概念层次，的确很有帮助。发博文对于我来说，无疑是一个具大的挑战，所以我回去看老师的代码，或者去看班里学得好的同学的博客。渐渐地一些简单的可以看懂了，有的可以自己写一些，但是很多还是停留在可以看懂但自己写不出来的阶段，这个问题贺老师也和我们一起探讨过，大家也给出了自己的解决方法，我觉得还是蛮有用的。
   第一章通过一些基本概念，逻辑结构的相关概念。第一章的内容算是正本教材的敲门砖，让我们对数据结构这四个笼统的字有了具体的概念理解。第二章通过顺序表和链表的查找，插入，删除知识点展开。第三章栈与队列，了解了栈与队列的结构特点及其基本操作，但是之前我们用的都是顺序结构，也就是都是用数组来实现的，现在有另一种实现的方法，那就是链式实现。链式实现的基本结构是“节点”，每个节点分为两个部分：一部分用来存储数据，另一部分用来存储指向下一节点的指针，这个“节点”。我们一般都用结构体或类实现。第四章串和数组中，基本运算掌握串长，串赋值，连接操作，求子串，串比较，串插入，串定位。串删除，串替换等。第六章的二叉树的性质以及两种特殊的二叉树：完全二叉树和满二叉树。二叉树的顺序存储和链式存储以及生成算法，重点介绍了二叉树的遍历算法（二叉树的便利算法和二叉树的谦虚，中序，后序非递归算法）和线索二叉树。二叉树的应用：基本算法，哈夫曼树，二叉排序树和堆排序。第七章介绍了图的概念及其应用。最后两章介绍了查找和排序算法。
   在这半学期的学习过程中，因为写不出代码烦恼过，因为自己的懒惰自责过，也因为学习过程中一点小小的成就喜悦过，总体来讲收获还是蛮多的。在大一的时候就曾听说过贺老师，我觉得能够有机会跟他一起学习是我们的荣幸。