2021年数据结构与算法课程学习总结报告.pdf
版权申诉
199 浏览量
2022-07-12
20:08:46
上传
评论
收藏 515KB PDF 举报
精选 word 文档 下载可编辑
数据结构与算法课程学习总结报告
数据结构与算法课程学习总结报告
数据结构与算法是计算机程序设计的重要理论技术基础，它不仅是计算机科学的核心课程，
而且也已经成为其他理工专业的热门选修课。随着高级语言的发展，数据结构在计算机的研究
和应用中已展现出强大的生命力，它兼顾了诸多高级语言的特点，是一种典型的结构化程序设
计语言，它处理能力强，使用灵活方便，应用面广，具有良好的可移植性。通过学习，先报告
如下
一、数据结构与算法知识点
本学期学的《数据结构与算法》这本书共有十一个章节
第一章的内容主要包括有关数据、数据类型、数据结构、算法、算法实现、C 语言使用中
相关问题和算法分析等基本概念和相关知识。其中重点式数据、数据类型、数据结构、算法等
概念；C 语言中则介绍了指针、结构变量、函数、递归、动态存储分配、文件操作、程序测试
与调试问题等内容。
第二章主要介绍的是线性逻辑结构的数据在顺序存储方法下的数据结构顺序表（包括顺序
串）的概念、数据类型、数据结构、基本运算及其相关应用。其中重点一是顺序表的定义、数
据类型、数据结构、基本运算和性能分析等概念和相关知识。二是顺序表的应用、包括查找问
题（简单顺序查找、二分查找、分块查找）、排序问题（直接插入排序、希尔排序、冒泡排序、
快速排序、直接选择排序、归并排序）、字符处理问题（模式匹配）等内容。本章重点和难点
在查找和排序问题的算法思想上，6 种排序方法的性能比较。
第三章主要介绍的是线性逻辑结构的数据在链接存储方法下数据结构链表的相关知识。主
要是单链表、循环链表的数据类型结构、数据结构、基本运算及其实现以及链表的相关应用问
题，在此基础上介绍了链串的相关知识。在应用方面有多项式的相加问题、归并问题、箱子排
序问题和链表在字符处理方面的应用问题等。本章未完全掌握的是循环链表的算法问题和 C
的描述。
第四章介绍在两种不同的存储结构下设计的堆栈，即顺序栈和链栈的相关知识，了解堆栈
的相关应用，掌握应用堆栈来解决实际问题的思想及方法。本章主要内容是顺序栈和链栈的概
念、数据类型、数据结构定义和基本运算算法及其性能分析。本章堆栈算法思想较为简单，所
以能较好掌握。
1
资源评论
