数据结构期末总结

这一学期接触到了贺老师的翻转课堂，开始对这种上课方式不怎么了解，习惯了传统课堂的上课方式，所以对翻转课堂还是有点不习惯和排斥的，对于我这种自觉性不高的人来说，都不一定能够按时看完视频。后来，贺老师向我们详细的介绍了翻转课堂这种方式，让我对翻转课堂有了比较深入的了解，也对翻转课堂的看法出现了改变。虽然在前几周我还是有点不太适应这种方式，时间上安排不够合理，但是慢慢的，能够找到一个合适的时间点来看视频进行自学，成为了一种习惯。每周在课前看视频学习，课堂上听老师补充重点，最后进行上机实践，一周下来感觉很充实。现在我感觉翻转课堂这种上课方式还是挺不错的，一方面慢慢的提高了我学习的自觉性，另一方面在事件中遇到困难还能看视频查缺补漏。另外在期末复习的时候，也可以再回顾视频，把之前学习不到位的知识记牢。长此以往，通过翻转课堂的方式，感觉自己确确实实收获了不少。但是对于接下来的考试还是比较有压力的，总感觉自己还有很多没有掌握的，还是有很多欠缺。可能这也与之前的C++学得不好有关吧。压力比较大，所以更要掌握好最后几周，好好复习，把落下的知识补上。这一学期很感谢贺老师的付出，很佩服您的心态和创新的各种有趣的想法。

最后，对这学期学习的数据结构做个总结。

第一章是绪论，介绍了数据结构的基本概念，数据结构有逻辑结构和存储结构两种；第二章是线性表，介绍了线性表的两种存储结构：顺序表和链表以及其基本运算算法的实现，链包括单链表、双链表、循环链表等多种形式；第三章是栈和队列，介绍了这两种特殊的线性结构的概念和应用；第四章是串，介绍串，包括顺序串和链串的概念和模式匹配算法；第五章是递归，较为深入的介绍了递归算法的设计方法；第六章是数组和广义表，介绍了数组、稀疏矩阵和广义表的概念和相关运算算法的实现；第七章是树和二叉树，介绍了树和二叉树的概念、存储结构、遍历、构造以及二叉树的基本算法的实现，特别突出介绍了二叉树的各种递归算法；第八章是图，介绍了图的概念和图的各种运算算法的实现；第九章是查找，介绍了各种查找算法的实现；第十章是内排序，介绍了各种内排序算法的实现。

感觉自己说的这些还是太表面又很混乱，数据结构是一门应用性很强的学科，因此上机练习特别重要，通过上机化抽象为具体，知晓原理才能真的懂得运用。

最后还是说一句，希望期末考试能够对我友好，希望能过！