学期总结

                                                                                                                          学期总结

   我对自我学习成果作如下总结：对于第一章对数据结构的概念理解颇深，大概是每次都要谈论到吧。对算法的时间性能，空间性能基本了解。这些在后面的章节都会有运用。第二章顺序表较为清晰。如何去建一个顺序表，顺序表的一些基本算法都可以很好运用。在顺序表应用中对二分查找映象深刻。对于排序能了解其算法思想。对字符串的处理应用的较少，没有深入了解。第三章链表的知识，由于链表在上学期就有所接触，老师也强调其作用，对链表掌握还好，但在第三章中又学习到了新的内容，对其数据结构进行了分析，增加了循环链表，对知识进行补充。第四章堆栈，堆栈是一个运算受限的线性表，可对比顺序表的学习，不同的是还有链栈，这部分感觉是全书最容易的部分了。第五章队列是接着堆栈之后的又一个运算受限制的线性表，感觉和堆栈一样简单。第六章矩阵和广义表是我的弱项，在这部分的学习过程中没有用心学，现在正在深入研究。接下来的第七章第八章是全书的重点，特别是第七章二叉树，所以学习的重心也偏向这两章。对二叉树掌握较好，其概念，存储，遍历有很好的掌握。就是对二叉排序树有点生疏，它的生成算法不是很会。第八章树和森林，树与二叉树之间的转换，森林与二叉树的转换算法思想基本掌握。第九章散列的一些知识，没有深入学习，大概了解了散列存储结构散列表，散列函数，冲突的处理方法。第十章感觉是很难的一章，知识点多，能够画有向图和无向图的邻接矩阵，邻接表。图的深度遍历和广度遍历，但是其算法只是能读懂。

   “数据结构与算法”是一门很有用的科目，可是也是很令人头疼的学科，这也锻炼了我们迎难而上的毅力。当然学习数据结构与算法是建立在学习好计算机语言的基础上的，学习编程是枯燥无味的，学据结构给我带来更多的是思考的东西。