数据结构课程总结

本学期尝试了一种新的教学方式——翻转课堂。这种先学后做的方式更加有效率，在贺老师的教导下也有不小进步，也是第一次在CSDN上写博客，打开了又一扇大门，认识到网络是一种工具，一种媒介。学期末了，对本学期数据结构的学习进行一下总结，如下：

Objective：从数据的逻辑结构来讲，主要包括线性结构和非线性结构，其中线性结构又包含线性表、栈、队列、串、数组，非线性结构包含树和图。从存储结构来讲，主要用到四大结构中的顺序结构和链式结构，另外两种索引结构和散列结构也有用到。在之后是数据的运算，主要是增删改查外加排序。在串的学习中学到了模式匹配，例如BF算法等。递归的用处很大穿插到各个算法中，作为一个基础的辅助来实现自己作用。数组的学习中又学到矩阵的各种存储方式，使占用的空间减少，运算的速度更快，提供了诸多方便。二叉树中学习了几种遍历的方法，比较经典的是先序、中序和后序遍历。图的学习中学习了DFS和BFS两种遍历方法，还有对最短路径的解决方法，为实践提供了帮助。学习了许多查找方法，例如顺序查找、折半查找、B-树、哈希表等。学习了内排序中的直接插入排序、希尔排序、堆排序等。

Reflective：本学期跟随贺老师在翻转课堂的教学模式下基本掌握了数据结构的内容，这种新的学习方法是我自己可以自主安排时间，更加适合我的学习节奏。一学期的学习十分充实，当真学到了不少有用的知识，不过更重要的还是以后做这一行项目的思维方式和动手去画的能力。

Interpretive：在学习中也有一些代码的细节部分未能做到绝对理解与掌握，大一上学期在C++学习中的欠缺在这学期的数据结构学习中也影响较大，学习目标基本实现，还要再把一些细节部分再加学习与攻克。

Decisional：近一点的打算还是要好好复习，迎接考试。远一点是打算假期查缺补漏，把基础打捞，以后找机会接触一下实用性的项目，积累经验。找时间多学习几门语言，多做多学，克服惰性。

不擅长总结。包涵。包涵。

ALL IS WELL。