数据结构年终总结

     本学期学习了一门重要的课程，“数据结构”，并且，我的老师，贺利坚老师用翻转课堂使我对课堂学习有了新的认识，让我学会很多并且初步了解了数据结构这门课程，明白了算法结构的一些基础。
    下面，我将用ORID的方法对这一学期的数据结构进行年终总结。
     O：数据结构第一章引导我们走进了数据结构的世界，帮我们开启了新的大门，带领我们初步了解数据，了解储存结构，逻辑结构以及算法及分析，接下来，我们学习了线性表，通过第二章，我们了解了线性表的定义、线性表的顺序和链式两类存储结构以及相关算法的实现、线性表的应用和有序表等，线性结构里，栈和队列我们进行了较为深入的了解，概念、存储结构、基本运算算法设计和应用实例等我们都进行了学习。第四章讲解了串结构，由字符元素组成，其储存结构可分为顺序串和链串，并且学习了串的经典算法——BruteForce、算法。第六章学习了数组中的特殊矩阵和压缩存储，利用特殊矩阵的规律对他们进行压缩存储，以提高存储空间效率，第七章第八章讲解了树结构和图结构，相对来说，这两章是比较重要的，树结构中的主要学习了二叉树结构，其顺序和链式存储，二叉树与树、森林之间的转换，二叉树的基本运算以及二叉树的先序、中序和后序遍历方法，还有二叉树的延伸——线索二叉树以及哈夫曼树。图结构主要讲解了图的存储方法、图的各种遍历方法、生成树和最小生成树问题以及最短路径问题，并且延伸了拓扑排序和AOE网与关键路径问题。第九章介绍了查找的几种方法，包括线性表查找的顺序、折半、索引和分块查找，树表中的二叉排序树、平衡二叉树和B-树以及哈希表的查找。第十章介绍了排序方法，包括插入排序，冒泡排序，快速排序，选择法排序，堆排序，归并排序以及基数排序，并且对集中排序方法进行了比较和选择。
   R：对于数据结构的学习，掌握程度并不扎实，写一些代码用到的算法公式没有烂熟于心，内容的繁琐让我没有耐心，同时又想去学好，因此十分苦恼，不过后来学习的压力使得我能够平心静气的去学习并掌握了一些知识，因此也是挺欣慰的。
    I：对于这学期数据结构的掌握情况，自己并不是很满意，感觉自己自控能力较弱，因此自学的时间相对较少，不过在课上通过听讲，学到的还是挺多的，有时发现，多多结合课本还是非常重要的，不会的知识点不能一笔带过，而是应当着重时间去攻克，去熟练，烂熟于心，这是最关键的，总而言之，数据结构是一门非常”厉害“的学科，学好了，思路会更加透彻，努力去学是最关键的，俗话说，师傅领进门，修行在个人，便是如此