0804011020王赵彬学习总结

《0804011020王赵彬学习总结》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、《数据结构与算法》课程学习总结报告2010年5月19口班级：08计本（1）班姓名：王赵彬学号：08040110201、课程学习内容总结一、第一章知识点及主要知识木章便交代了该学科的相关概念，如数据、数据元素、数据类型以及数据结构的定义。其中，数据结构包括逻辑结构、存储结构和运算集合。逻辑结构分为四类：集合型、线性、树形和图形结构，数据元素的存储结构分为：顺序存储、链接存储、索引存储和散列存储四类。紧接着介绍了一些常用的数据运算。最后着重介绍算法性能分析，包括算法的吋间性能分析以及算法的空间性能分析。本人掌握知识情况及分析：第一章中我对数据和数据结构的概念理解较为透彻，熟悉数据

2、结构的逻辑结构和存储结构。而对算法的时间、空间性能分析较为模糊，尤其是空间性能分析需要加强。二、第二章知识点及主要知识本章具体地介绍了顺序表的概念、基本运算及其应用。基本运算有：初始化表、求表长、排序、元素的齊找、插入及删除等。元素斉找方法有：简单顺序査找、二分查找和分块查找。排序方法有：直接插入排序、希尔排序、冒泡排序、快速排序、直接选择排序及归并排序等。最后介绍了顺序串的概念，重点在于串的模式匹配。本人掌握知识情况及分析：顺序表的概念、生成算法理解较为清晰，并且熟悉简单顺序查找和二分查找，对分块查找较为含糊；排序问题中，由于冒泡排序在大一C语言课上己经学习过，再来学习感觉

3、很轻松。对插入排序和选择排序理解良好，但是，在实际运用中仍然出现明显不熟练的现象。由于在归并排序学习中感觉较吃力，现在对这种排序方法仍然非常模糊，所以需要花较多的时间来补习。此外串的模式匹配也是较难理解的一个地方。三、第三章知识点及主要知识链表中数据元素的存储不一定是连续的，还可以片用任意的、不连续的物理存储区域。与顺序表相比，链表的插入、删除不需要移动元素，给算法的效率带来较大的提高。链表这一章屮介绍/链表的节点结构、静态与动态链表的概念、链表的基本运算（如求表长、插入、查找、删除等）、单链表的建立（头插法和尾插法）以及双向循环链表的定义、结构、功能和基木算法。本人掌握知识

4、情况及分析：链表这一章中，除对双向循环链表这一知识点理解困难之外，其他的知识点像单链表的建立和基木算法等都较为熟悉四、第四章和第五章知识点及主要知识堆栈与队列是两种运算受限制的线性结构。其棊本运算方法与顺序表和链表运算方法基本相同，不同的是堆栈须遵循“先进后出”的规则，对堆栈的操作只能在栈顶进行；而队列要遵循“先进先出”的规则，教材中列出了两种结构的相应算法，如入栈、出栈、入队、出队等。在介绍队列时，提出了循环队列的概念,以避免“假溢出”的现象。本人掌握知识情况及分析：堆栈以及队列的知识点比较少，除有关算法较为特殊以外，其余算法都是先前学过的顺序表和链表的知识，加上思想上较为

5、重视，因此这部分内容是我对全书掌握最好的一部分。不足之处仍然表现在算法的性能分析上。五、第六章知识点及主要知识第六章介绍了特殊矩阵和广义表的概念与应用。其中，特殊矩阵包括对称矩阵、三角矩阵、对角矩阵和稀疏矩阵，书中分别详细介绍了它们的存储结构。稀疏矩阵的应用包括转置和加法运算等。最后介绍了广义表的相关概念及存储结构，关于它的应用，课本中举了H1元多项式的表示问题。本人掌握知识情况及分析：在学习第六章时感觉较为吃力的部分在于矩阵的应用上，尤其对矩阵转置算法的C语言描述不太理解。稀疏矩阵相加算法中，用三元组表实现比较容易理解，对十字链表进行矩阵相加的方法较为陌生。六、第七章知识点

6、及主要知识第七章二叉树的知识是重点内容。在介绍有关概念时，提到了二叉树的性质以及两种特殊的二叉树：完全二叉树和满二叉树。接着介绍二叉树的顺序存储和链接存储以及生成算法。重点介绍二叉树的遍历算法（递归算法、先序、中序和后序遍历非递归算法）和线索二叉树。二叉树的应用：基本算法、哈弗曼树、二叉排序树和堆排序。本人掌握知识情况及分析：第七章是全书的重点，却也宥一些内容没有完全理解。在第一节基本概念屮，二叉树的性质容易懂却很难记忆。对二叉树的存储结构和遍历算法这部分内容掌握较好，能够熟练运用，而对于二叉树应用中的哈弗曼树却比较陌牛.。七、第八章知识点及主要知识树与二叉树是不同的概念。教

7、材介绍了树和森林的概念、遍历和存储结构，还有树、森林和二叉树的相互关系，树或森林怎样转化成二叉树，二叉树又如何转换为树和森林等算法。本人掌握知识情况及分析：第八章内容较少，牵涉到所学的队列的有关内容，总体来说理解上没有什么困难，问题依旧出现在算法的性能分析上。八、第九章知识点及主要知识散列结构是一种查找效率很高的一种数据结构。木章的主要知识点有：散列结构的概念及其存储结构、散列函数、两种冲突处理方法、线性探测散列和链地址散列的基本算法以及散列结构的査找性能分析。本人掌握知识情况及分析：散列结构这一章理解