《数据结构与算法》论文

《《数据结构与算法》论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、合肥学院课程论文题目：《数据结构与算法》课程论文系部：计算机科学与技术系专业：软件工程班级：12级软件工程姓名：学号：12040910255.1-9,,services,andmakethecitymoreattractive,strengtheningpublictransportinvestment,establishedasthebackboneoftheurbanrailtransitmulti-level,multi-functionalpublictransportsystem,thusp

2、rotectingtheregionalpositionandachieve一、前言“数据结构与算法”是高等学校计算机专业的一门核心课程。本课程主要介绍了在软件开发中涉及的各种常用的数据结构及其常用算法，目的是通过本课程的学习，使读者学会利用数据结构和算法解决一些基本的应用问题。二、《数据结构与算法》各章节知识点总结通过一个学期的学习，现在对本书的各章节知识点总结如下：本书的第一章是数据结构与算法概述，主要介绍了数据、数据类型、数据结构、算法及算法分析等基本概念和基础知识。另外，本章还结合课程学习要求

3、，复习和掌握算法描述工具——C语言中的指针类型与指针变量，结构类型与结构变量、函数与参数、递归定义与递归函数、动态存储分配、文件操作等等，其中还有算法的性能分析，包括时间和空间性能分析。第二章介绍了顺序表及其应用，知识点有顺序表的概念、数据结构定义、数据类型描述、基本算法的实现及其性能分析等，重点掌握顺序表的查找与排序的各类算法及不同查找和排序算法的性能差异。第三章是链表及其应用，本章主要学习链表（单链表、循环链表）的概念、逻辑结构、数据类型描述、基本算法及链表的相关应用。通过本章的学习应当掌握的知识

4、点有各种链表的概念、数据结构定义、基本算法实现及算法的性能分析，还有链式存储结构和链表的相关应用方法，并在此基础上学习链串的相关知识。第四章是堆栈及其应用，主要包括顺序栈和链栈的概念、数据类型、数据结构定义与基本运算算法及其性能分析等，以上内容均应重点掌握。第五章是队列及其应用，通过本章的学习应该掌握顺序（循环）队列和链队列的数据结构、基本运算及其性能分析以及应用等等。第六章是特殊矩阵、广义表及其应用，本章学习了数组、特殊矩阵和广义表的基本概念，存储结构及基本运算，在此基础上，学习基于稀疏矩阵的运算与

5、广义表应用的相关问题等等。第七章是二叉树及其应用，学习的知识点有二叉树的概念、性质、数据结构定义和各种基本算法，在此基础上学习本掌握二叉树的逻辑结构和存储结构以及二叉树的建立，遍历，线索化等基本的概念和算法及性能分析等等。第八章5.1-9,,services,andmakethecitymoreattractive,strengtheningpublictransportinvestment,establishedasthebackboneoftheurbanrailtransitmulti-leve

6、l,multi-functionalpublictransportsystem,thusprotectingtheregionalpositionandachieve是树和森林及其应用，本章主要介绍了树和森林的数据结构、基本算法及其性能分析，树与森林与二叉树间的算法转换，在此基础上我们还学习了树的应用——B树等。第二章是散列结构及其应用，本章学习了常用的散列函数和冲突处理方法，散列表的常用算法及其性能分析等。第三章是图及其应用，本章学习图的定义及性质，图的4中存储结构，图的两种遍历算法以及图的典型应用

7、，包括最小生成树、最短路径、拓扑排序和关键路径等，此外还应了解图的邻接表、十字链表、邻接多重表存储结构及其基本算法。关键路径求解算法等。一、本人对《数据结构与算法》各章节知识点掌握情况总的来说，对这本书的各章节知识点掌握的不够透彻，有的知识点理解起来还是有一定的难度。第一章中对数据及数据结构的概念理解还算透彻，但在涉及到C语言相关知识时，发现好多都已经忘了（如文件操作等），然后就是算法的时间性能分析和空间性能分析，这个对我来说是个难点，以前上课的时候感觉听懂了，用的时候发现理解的还是不行，而且分析算法

8、时基本都想不到分析这两种性能。第二章中对顺序表的概念理解起来还是有些模糊，以前经常误以为等价于一维数组，其他基本概念理解还算可以，在顺序表的查找里，对二分查找，简单顺序查找理解较为完全，而分块查找则较为模糊。在顺序表的排序问题中，冒泡排序和交换排序由于以前学习过，理解起来较为简单，而直接插入排序和希尔排序以及直接选择排序和归并排序等由于较多，容易混淆，当然，这个理解的不透彻是紧密关联的。串的相关概念感到较为陌生。第三章中对单链表的相关概念理解比较清晰（如