数据结构与算法课程学习总结.docVIP

数据结构与算法课程学习总结 2010年05月20日 班级： 姓名： 学号： 一、课程学习内容总结 （1）第一章知识点及主要知识： 本章的重点是数据结构中的逻辑结构、存储结构、数据的运算3个方面的概念及相互关系，难点是算法复杂度的分析方法。基本概念和术语有数据、数据元素、数据项、数据结构。特别是数据结构的逻辑结构、存储结构及运算的含义及其相互关系；数据的结构的两大类逻辑结构和4个常用的存储表示方法；算法、算法的时间复杂度和空间复杂度、最坏的和平均时间复杂度等概念，算法描述和算法分析的方法、对一般的算法要能分析出时间复杂度和空间复杂度。 本人掌握知识情况及分析： 通过对这一章的学习，我理解了数据和数据结构的有关概念，熟悉了数据结构的逻辑结构和存储结构。但对算法的时间、空间性能分析还不太熟练，尤其是空间性能分析需要加强。 （2）第二章知识点及主要知识： 本章介绍了顺序表、顺序串的结构、数据类型、基本运算及相关应用。 顺序表是一种具有线性逻辑结构、顺序存储结构的数据集合，它的一些基本运算包括初始化表、求表长、查找表中元素、插入元素及删除元素等。其中，实现顺序表的插入与删除运算时要大量移动元素，算法的时间复杂度为O(n)。顺序串是顺序表的一个特列。其特别之处在于组成顺序串的数据元素是一组字符。 顺序串的运算主要是针对字符串来进行的，其基本运算大多数都比较简单，只有“子串定位”（串的模式匹配）运算较为复杂。模式匹配时各种串处理系统中重要的操作之一，本章介绍了模式匹配的简单算法思想。 本人掌握知识情况及分析： 通过对这一章的学习，对于顺序表的概念、生成算法理解较为清晰，并且熟悉简单顺序查找和二分查找，不过对于分块查找较为含糊；在排序问题中，因为冒泡排序在大一C语言课上已经学习过了，再来学习感觉很轻松。对于插入排序和选择排序理解的不错，但是，在实际运用中仍然出现明显不熟练的现象。在学习归并排序过程中感觉较吃力，现在对这种排序方法仍然非常模糊，所以需要花较多的时间来补习。此外串的模式匹配也是我较难理解的一个内容。 （3）第三章知识点及主要知识： 本章介绍了几种链表的结构、数据类型、基本运算及相关的应用。 单链表是一种简单、常用的数据结构。与顺序表相比，其插入、删除结点不需要移动元素，且不必事先估计存储空间的大小。所以，应用链表来完成多项式相加、有序表的归并及箱子排序等运算，其时间性能较好。 对单链表中的每个结点增加一个指向其前驱结点的指针域就构成了双向链表。双向链表的插入操作有前插和后插之分，其操作过程较单链表的复杂、灵活。 链串是链接存储的字符串。若每个字符占用一个结点空间，链串的存储空间浪费较大；且由于对字符串的操作通常不是针对单个字符进行，所以链串中的每个结点一般存放多个字符，称为块链串。本章介绍了在结点大小为1的的链块串上实现的串匹配算法，算法的时间复杂度与顺序串上的串匹配算法相同。 本人掌握知识情况及分析： 通过对这一章的学习，对于单链表的概念理解的不错了，并且学会了有关单链表的基本算法，但在双向循环链表这一块知识点上，感觉理解有点困难，在这一方面还需加强 （4）第四章知识点及主要知识： 本章介绍了栈及其相关应用。 栈是一种运算受限制的线性结构，遵守“先进后出”的规则，其插入与删除操作都在栈顶进行。顺序存储和链接存储的栈分别被称为顺序栈和链栈。不同的存储结构决定了各种运算实现方法的不同。 在对栈的逻辑结构、存储结构及基本运算介绍的基础上，本章重点介绍了栈的一些基本应用。栈作为一类重要的数据类型，被广泛应用各种程序设计中。本章选取了一些典型的应用问题。分别进行了问题分析，提出了算法思想，并给出了解决问题的算法实现过程，供读者在学习和工作中借鉴使用。 本人掌握知识情况及分析： 通过这一章学习，认识了一种新的线性结构---堆栈，有关堆栈的知识，除有关算法较为特殊以外，新的知识点比较少，因为其余算法都在先前学过的顺序表和链表中遇到过，并且学这一新知识点时比较重视，所以对这部分内容学的还是很不错的，只是仍然在算法的性能分析上有所不足。 （5）第五章知识点及主要知识： 本章介绍了队列及其相关应用。 队列是一种运算受限制的线性结构，遵守“先进先出”的规则，其插入在队尾、删除在对头。顺序存储和链接存储的队列分别被称为顺序队列和链队列。由于不断有出队运算，使得顺序队列出现“假溢出”现象，为了避免这种现象发生，同时也为了节省存储空间，我们提出了循环队列的概念。队列的不同存储结构决定了各种运算的实现方法的不同。 在对队列的逻辑结构、存储结构及基本运算介绍的基础上，本章介绍了队列的一些基本应用。队列作为一类重要的数据结构，被广泛应用于各种实际问题解决及程序设计中。 本人掌握知识情况及分析： 通过这一章的学习，又认识了一个新的线性结构---队列，并且队列