学期总结

作者：刘春彤

时间：2016年12月13日

         时间转眼即逝，一个学期就这样悄然结束。还记得第一次见贺老师是在大一的一次讲座中，当时贺老师就坐在我们前面一排，还会时不时的回过头来与我们交流，但是直到贺老师上台讲话才知道原来和我们一直亲切聊天的是位教授，当时就觉得原来教授也是如此的平易近人，没有丝毫的架子，希望以后有机会可以跟这位老师近距离学习一段时间。没想到机会来得如此快，这个学期就与老师进行了一次又一次的近距离交流。

        第一次接触到这门课，我的感觉就是一个字——难。很难，不知道该这门课到底讲的什么，不清楚自己怎么才能把它学好。然而书的第一章——绪论就给了我解释。数据结构涵盖了计算机学科的算法设计、数值分析、操作系统和编译原理等课程所涉及的大部分相关算法的实现。数据结构包括逻辑结构、存储结构和运算集合。而算法也是很重要的一部分。一个好的程序不仅仅只有空洞的代码，数据结构+算法才等于一个好的程序。对于一个程序来说，数据是原料。而没有算法的程序将会是无本之末，无源之水。一个好的程序你需要对它进行设计，架起一个结构，并入一些算法来实现它的相关功能。这才能称为程序。

        在这门课程中，我还学到了一种新的学习方法，就是贺老师的翻转课堂。第一次接触这种学习方法， 只觉得新奇。度娘告诉我，“翻转课堂是指重新调整课堂内外的时间，将学习的决定权从教师转移给学生，教师不再占用课堂的时间来讲授信息，这些信息需要学生在课后完成自主学习，学生能在任何时候去查阅需要的材料。教师也能有更多的时间与每个人交流。在课后，学生自主规划学习内容、学习节奏、风格和呈现知识的方式，教师则采用讲授法和协作法来满足学生的需要和促成他们的个性化学习”。看到这里，我不禁有些着急。我知道我是一个很没有毅力、没有自控力的人，这对我来说是一个极大的挑战。我对我的数据结构学习之路有些担忧。但是我也尽力跟着贺老师发布的资源走，尽力跟上老师的课程进度，坚持看视频、写博文。虽然偶尔会“抄之有道”，但是我也学到了不少新的知识。特别是在小组合作的情况下，每次讨论都让我豁然开朗一番，哪怕课下没看懂或是不会动手操作的上课后在老师的带领下都能与组内同学合作得出结论，受益匪浅。

       在本书的第二章我们学习了线性表，线性表的逻辑结构、数据存储结构、链式存储结构以及线性表的应用。然后又学习了栈和队列。从数据结构的定义来看，栈和队列也是一种线性表。堆栈与队列是两种运算受限制的线性结构。其基本运算方法与顺序表和链表运算方法基本相同，不同的是堆栈须遵循“先进后出”的规则，对堆栈的操作只能在栈顶进行；而队列要遵循“先进先出”的规则，教材中列出了两种结构的相应算法，如入栈、出栈、入队、出队等。在介绍队列时，提出了循环队列的概念，以避免“假溢出”的现象。接下来我们还学习了递归，递归调用的实现原理、递归算法的设计等等。第六章介绍了特殊矩阵和广义表的概念与应用。其中，特殊矩阵包括对称矩阵、三角矩阵、对角矩阵和稀疏矩阵，书中分别详细介绍了它们的存储结构。稀疏矩阵的应用包括转置和加法运算等。最后介绍了广义表的相关概念及存储结构。第七章二叉树的知识是重点内容。在介绍有关概念时，提到了二叉树的性质以及特殊的满二叉树。接着介绍二叉树的顺序存储和链接存储以及基本算法。重点介绍二叉树的遍历算法（递归算法、先序、中序和后序遍历非递归算法）和线索二叉树。二叉树的应用就是哈夫曼树的这种算法、编码。然后就到了图。通过本门课程的学习，对图的概念有了一个新的认识，在学习离散数学的时候，总觉得图是很抽象的东西，但是在学习了数据结构这门课程之后，我慢慢地体会到了其中的奥妙。图分为有向图和无向图，而无向图又是有向图在权值双向相等下的一种特例。图的存储结构的知识点有：邻接矩阵、邻接表。图的遍历包括图的深度优先搜索遍历和广度优先搜索遍历。最后我们又学习了查找和排序。

        言而总之，总而言之，我们学到的东西不少，涵盖的方面也很广，但是真正运用到学习及以后生活中去的还亟待练习，只有更加努力的多加练习才能让知识真正成为我们的一部分。一起加油吧！与此同时，也十分感谢贺老师这一个学期对我们尽心尽力的付出，时不时地跟我们谈话，特别是每周的问题讨论专区，让我们及时的将问题提出并得到多种解决方法，而不再是将问题越积越多，最后不了了之。希望老师将翻转课堂坚持推广下去，让更多的同学受益于这种学习方式，在不断地改进中扯起翻转课堂的大旗。加油！加油!