文档介绍：肥学院课程论文系部:计算机科学与技术系专业:软件工程班级:12级软件工程姓名:学号:1204091025一、前言“数据结构与算法”是高等学校计算机专业的一门核心课程。本课程主要介绍了在软件开发中涉及的各种常用的数据结构及其常用算法,目的是通过本课程的学习,使读者学会利用数据结构和算法解决一些基木的应用问题。二、《数据结构与算法》各章节知识点总结通过一个学期的学习,现在对本书的各章节知识点总结如下:木书的第一章是数据结构与算法概述,主要介绍了数据、数据类型、数据结构、算法及算法分析等基木概念和基础知识。另外,木章还结合课程学习要求,复习和掌握算法描述工具一T语言中的指针类型与指针变量,结构类型与结构变量、函数与参数、递归定义与递归函数、动态存储分配、文件操作等等,其中还有算法的性能分析,包括吋间和空间性能分析。笫二章介绍了顺序表及其应用,知识点有顺序表的概念、数据结构定义、数据类型描述、基本算法的实现及其性能分析等,重点学握顺序表的查找与排序的各类算法及不同查找和排序算法的性能差异。第三章是链表及其应用,木章主要学习链表(单链表、循环链表)的概念、逻辑结构、数据类型描述、基木算法及链表的相关应用。通过本章的学习应当掌握的知识点有各种链表的概念、数据结构定义、基木算法实现及算法的性能分析,还有链式存储结构和链表的相关应用方法,并在此阜础上学习链串的相关知识。第四章是堆栈及其应用,主要包括顺序栈和链栈的概念、数据类型、数据结构定义与基木运算算法及其性能分析等,以上内容均应重点掌握。第五章是队列及其应用,通过木章的学习应该掌握顺序(循环)队列和链队列的数据结构、基本运算及其性能分析以及应用等等。第六章是特殊矩阵、广义表及其应用,木章学习了数组、特殊矩阵和广义表的基木概念,存储结构及基本运算,在此基础上,学习基于稀疏矩阵的运算与广义表应用的相关问题等等。第七章是二义树及其应用,学习的知识点有二义树的概念、性质、数据结构定义和各种基木算法,在此基础上学习木掌握二叉树的逻辑结构和存储结构以及二叉树的建立,遍历,线索化等基本的概念和算法及性能分析等等。第八章是树和森林及其皿用,木章主要介绍了树和森林的数据结构、基木算法及其性能分析,树与森林与二叉树间的算法转换,在此基础上我们还学习了树的应用——B树等。笫九章是散列结构及其应用,本章学习了常用的散列函数和冲突处理方法,散列表的常用算法及其性能分析等。第十章是图及其应用,本章学习图的定义及性质,图的4中存储结构,图的两种遍历算法以及图的典型应用,包括最小生成树、最短路径、拓扑排序和关键路径等,此外还应了解图的邻接表、十字链表、邻接多重表存储结构及其基本算法。关键路径求解算法等。三、本人对《数据结构与算法》各章节知识点掌握情况总的来说,对这木书的各章节知识点掌握的不够透彻,有的知识点理解起来还是有一定的难度。第一•章中对数据及数据结构的概念理解还算透彻,但在涉及到C语言相关知识吋,发现好多都已经忘了(如文件操作等),然后就是算法的时间性能分析和空间性能分析,这个对我来说是个难点,以询上课的时候感觉听懂了,用的时候发现理解的还是不行,而且分析算法时基木部想不到分析这两种性能。第二章中对顺序表的概念理解起来还是有些模糊,以前经常课以为等价于一维数组,其他基本概念理解还算可以,在顺序表的查找里,对二分查找,简单顺序查找理解