文档介绍：合
肥
学
院
课 程 论 文
题 目：《数据结构与算法》课程论文
系 部：计算机科学与技术系
专 业：软件工程
班 级：12级软
合
肥
学
院
课 程 论 文
题 目：《数据结构与算法》课程论文
系 部：计算机科学与技术系
专 业：软件工程
班 级：12级软件工程
姓 名：
学 号：1204091025
前言
“数据结构与算法”是高等学校计算机专业的一门核心课程。本课程主要介绍了在软件开发中涉及的各种常用的数据结构及其常用算法，目的是通过本课程的学习，使读者学会利用数据结构和算法解决一些基本的应用问题。
《数据结构与算法》各章节知识点总结
通过一个学期的学习，现在对本书的各章节知识点总结如下：
本书的第一章是数据结构与算法概述，主要介绍了数据、数据类型、数据结构、算法及算法分析等基本概念和基础知识。另外，本章还结合课程学习要求，复习和掌握算法描述工具——C语言中的指针类型与指针变量，结构类型与结构变量、函数与参数、递归定义与递归函数、动态存储分配、文件操作等等，其中还有算法的性能分析，包括时间和空间性能分析。
介绍了顺序表及其应用，知识点有顺序表的概念、数据结构定义、数据类型描述、基本算法的实现及其性能分析等，重点掌握顺序表的查找与排序的各类算法及不同查找和排序算法的性能差异。
是链表及其应用，本章主要学习链表（单链表、循环链表）的概念、逻辑结构、数据类型描述、基本算法及链表的相关应用。通过本章的学习应当掌握的知识点有各种链表的概念、数据结构定义、基本算法实现及算法的性能分析，还有链式存储结构和链表的相关应用方法，并在此基础上学习链串的相关知识。
是堆栈及其应用，主要包括顺序栈和链栈的概念、数据类型、数据结构定义与基本运算算法及其性能分析等，以上内容均应重点掌握。
是队列及其应用，通过本章的学习应该掌握顺序（循环）队列和链队列的数据结构、基本运算及其性能分析以及应用等等。
是特殊矩阵、广义表及其应用，本章学习了数组、特殊矩阵和广义表的基本概念，存储结构及基本运算，在此基础上，学习基于稀疏矩阵的运算与广义表应用的相关问题等等。
是二叉树及其应用，学习的知识点有二叉树的概念、性质、数据结构定义和各种基本算法，在此基础上学习本掌握二叉树的逻辑结构和存储结构以及二叉树的建立，遍历，线索化等基本的概念和算法及性能分析等等。
是树和森林及其应用，本章主要介绍了树和森林的数据结构、基本算法及其性能分析，树与森林与二叉树间的算法转换，在此基础上我们还学习了树的应用
——B树等。
是散列结构及其应用，本章学习了常用的散列函数和冲突处理方法，散列表的常用算法及其性能分析等。
是图及其应用，本章学习图的定义及性质，图的4中存储结构，图的两种遍历算法以及图的典型应用，包括最小生成树、最短路径、拓扑排序和关键路径等，此外还应了解图的邻接表、十字链表、邻接多重表存储结构及其基本算法。关键路径求解算法等。
本人对《数据结构与算法》各章节知识点掌握情