数据结构学期大总结

        从夏日开学到冬日结课，在贺老师的翻转课堂陪伴下，我们学了一学期比较特殊的数据结构。因为我是个害怕繁琐的人，什么事情一复杂，我的心里就会有些抵触。翻转课堂刚来的时候我就是这个心理状态，因为贺老师让做的事分的太细了，又是视频又是总结，还要画图，还要做活动等等，点滴都要照顾到，让我很紧张，生怕漏掉了些什么。但是一只坚持到了现在，我发现其中让做的事情一些已经变成了我的思考方式，比如学完某些知识，也会想着把它的本质思维抽出来理解，也会学着去总结它，变成我习惯去理解的方式，这些我觉得是数据结构课堂带给我的意外财富。接下来我将做出我的总结：

       O：本学期的数据结构课程先从较为简单的顺序表入手，让我了解了它的顺序存储和链式存储。接下来的就是栈，队列，串的知识，这些都是基于顺序表的基础上进行学习。接着，学的是数组和特殊矩阵存储，然后就是两个很重要的知识，树和图。从树的基本运算和存储结构开始，到二叉树，树和森林间的转换，二叉树的存储结构，基本运算算法，三种遍历思想，线索化二叉树，哈夫曼树等。图中的邻接矩阵，邻接表存储，两种不同思维的遍历算法，生成树的概念，理解了普里姆算法，克鲁斯卡尔算法的思想，以及最短路径中的dijkstra,弗洛伊德算法等。最后就是查找和排序的相关知识，重点有线性表的查找，数表的查找，哈希表的查找，插入排序，交换排序和选择排序。

       R：我感觉，在这学期的反转课堂中，及其考验在课下的自我控制能力和学习能力，如果在没在课下主动完成相应的预习，那么在贺老师的课上是会听不懂的，这样是换了种方式让我们去主动学习。相反，如果在课下完成的好的话，将会和课上的内容更好的结合，收获会很大。比如我在前半部分的学习中，课上课后结合的很好，但到了树和图的部分，有些松懈，就理解的不太满意，还好后面及时调整了过来，跟上了步伐。

       I：接下来的考试周里，是我对所学知识进行完全总和的黄金时期，我也会将树和图的部分接着理解的更加透彻，达到我的标准。

       D：我认为数据结构远远不是一门课程，一场考试这么简单，对于计算机专业来说，这里面的内容是一种专业上的思考方式，虽然这门课程结课了，但我的数据结构学习还会进行，我也相信它会帮助我在计算机方向上的学习更加稳固！