数据结构与算法课程学习总结报告.pdf
版权申诉
62 浏览量
2022-07-12
15:24:39
上传
评论
收藏 154KB PDF 举报
路漫漫其修远兮，吾将上下而求索 - 百度文库
数据结构与算法课程学习总结报告
数据结构与算法是计算机程序设计的重要理论技术基础，它不仅是计算机科学的核心
课程，而且也已经成为其他理工专业的热门选修课。随着高级语言的发展，数据结构在计算
机的研究和应用中已展现出强大的生命力，它兼顾了诸多高级语言的特点，是一种典型的结
构化程序设计语言，它处理能力强，使用灵活方便，应用面广，具有良好的可移植性。通过
学习，先报告如下：
一、 数据结构与算法知识点
本学期学的《数据结构与算法》这本书共有十一个章节：
第一章的内容主要包括有关数据、数据类型、数据结构、算法、算法实现、C 语言使
用中相关问题和算法分析等基本概念和相关知识。其中重点式数据、数据类型、数据结构、
算法等概念；C 语言中则介绍了指针、结构变量、函数、递归、动态存储分配、文件操作、
程序测试与调试问题等内容。
第二章主要介绍的是线性逻辑结构的数据在顺序存储方法下的数据结构顺序表（包括
顺序串）的概念、数据类型、数据结构、基本运算及其相关应用。其中重点一是顺序表的定
义、数据类型、数据结构、基本运算和性能分析等概念和相关知识。二是顺序表的应用、包
括查找问题（简单顺序查找、二分查找、分块查找）、排序问题（直接插入排序、希尔排序、
冒泡排序、快速排序、直接选择排序、归并排序）、字符处理问题（模式匹配）等内容。本
章重点和难点在查找和排序问题的算法思想上，6 种排序方法的性能比较。
第三章主要介绍的是线性逻辑结构的数据在链接存储方法下数据结构链表的相关知
识。主要是单链表、循环链表的数据类型结构、数据结构、基本运算及其实现以及链表的相
关应用问题，在此基础上介绍了链串的相关知识。在应用方面有多项式的相加问题、归并问
题、箱子排序问题和链表在字符处理方面的应用问题等。本章未完全掌握的是循环链表的算
法问题和 C 的描述。
第四章介绍在两种不同的存储结构下设计的堆栈，即顺序栈和链栈的相关知识，了解
堆栈的相关应用，掌握应用堆栈来解决实际问题的思想及方法。本章主要内容是顺序栈和链
栈的概念、数据类型、数据结构定义和基本运算算法及其性能分析。本章堆栈算法思想较为
简单，所以能较好掌握。
第五章主要介绍顺序存储和链接存储方法下的两种队列、顺序（循环）队列和链队列
的数据结构、基本运算及其性能分析以及应用。顺序队列(重点是循环队列）和链队列的概
念、数据类型描述、数据结构和基本运算算法及其性能分析等。本章同堆栈有点类似，算法
思想较为简单，所以能较好掌握；但难点重在循环队列队空、队满的判断条件问题。
第六章“特殊矩阵、广义表及其应用”将学习数组、稀疏矩阵和广义表的基本概念，
几种特殊矩阵的存储结构及其基本运算，在此基础上学习特殊矩阵的计算算法与广义表应用
等相关问题。本章的重点是相关数据结构的存储结构及其基本运算算法。掌握了特殊矩阵的
压缩存储结构，在该存储结构下元素的定位方法，理解了稀疏矩阵的计算和广义表的存储结
构。
第七章“二叉树及其应用”的知识结构主要是：非线性结构数据二叉树的定义、性质、
逻辑结构、存储结构及其各种基本运算算法，包括二叉树的建立、遍历、线索化等算法。在
此基础上，介绍二叉树的一些应用问题，包括哈夫曼编码问题、（平衡）二叉排序树问题和
堆排序问题等。
第八章“树和森林及其应用”介绍树和森林的数据结构、基本算法及其性能分析，树
和森林与二叉树之间的转换算法等，在此基础上介绍树的应用---B-树，应用 B-树来实现数
据元素的动态查找。本章基本掌握树和森林的概念和性质、数据结构、树的基本算法及性能
11
资源评论
