数据结构课程总结.docxVIP

第

数据结构课程(kèchéng)总结

数据结构(shùjùjiéɡòu)课程总结

课程(kèchéng)学习总结

班级(bānjí)软件外包学号0姓名(xìngmíng)考核成绩一、学习内容总结〔按章节进行〕第一章作为全书的导引，介绍了相关概念，如数据、数据元素、数据类型以及数据结构的定义。其中，数据结构包括逻辑结构、存储结构和运算集合。逻辑结构分为四类：集合型、线性、树形和图形结构；数据元素的存储结构分为：顺序存储、链接存储、索引存。。。。。装。。。。。。订。。。。。。线。。。。。。储和散列存储四类；最后介绍算法的时间性能分析以及算法的空间性能分析。第二章是“顺序表及其应用〞主要介绍的是线性逻辑结构的数据在顺序存储下的数据结构表的概念、数据类型、数据结构、根本运算及相关问题。一、主要介绍顺序表的定义，根本算法和时间性能的分析；二、主要介绍一些简单的查找算法和排序算法。第三章是“链表及其应用〞，主要介绍的是线性逻辑结构的数据在链接存储下的数据结构链表的相关知识，本章主要介绍单链表、循环链表的数据类型的定义及一些对数据的操作的算法和时间性能的分析。以及链表的应用主要有多项式相加，归并问题、箱子排序问题等方面。第四章是“堆栈及其应用〞，本章介绍了两种不同的存储结构下设计的堆栈，即顺序栈和链栈；分别对顺序栈和链栈的数据类型定义和对数据的操作比假设说取栈顶元素和元素入栈等算法。最后介绍了堆栈的应用如：汉诺塔和火车车厢重排问题。第五章是“队列及其应用〞，同堆栈一样，队列也是一种具有线性逻辑结构，与堆栈不同的是，队列是在对头进行插入，而在队尾进行数据的删除；本章所讨论的是队列的定义和逻辑结构、根本算法。队列也有两种存储方式，链队列和顺序队列，其中顺序队列包括顺序队列和顺序循环队列；最后介绍了基数排序问题。第六章是“特殊矩阵、广义表及其应用〞，本章介绍了特殊矩阵和广义表的概念与应用。其中，特殊矩阵包括对称矩阵、三角矩阵、对角矩阵和稀疏矩阵，书中分别详细介绍了它们的存储结构。稀疏矩阵的应用包括转置和加法运算等。最后介绍了广义表的相关概念及存储结构，关于它的应用，课本中举了m元多项式的表示问题。第七章是“二叉树及其应用〞，本章在介绍有关概念时，提到了二叉树的性质以及两种特殊的二叉树：完全二叉树和满二叉树。接着介绍二叉树的顺序存储和链接存储以及生成算法。重点介绍二叉树的遍历算法〔递归算法、先序、中序和后序遍历非递归算法〕和线索二叉树。二叉树的应用：根本算法、哈弗曼树、二叉排序树和堆排序。第八章是“树和森林及其应用〞，通过本章的学习，掌握了树和森林的概念和性质、数据结构、树的根本算法及性能分析，树与二叉树之间的转换和森林与二叉树之间的转换及其相应的算法。其次掌握了树和森林的遍历和树的存储结构，包括双亲表示法，孩子表示法，孩子兄弟表示法，应用方面：B-树。第九章是“散列结构及其应用〞散列结构是一种查找效率很高的一种数据结构。本章的主要知识点有：散列结构的概念及其存储结构、散列函数、两种冲突处理方法、线性探测散列和链地址散列的根本算法以及散列结构的查找性能分析。第十章是“图及其应用〞，图是逻辑结构为“图形〞的数据结构，主要介绍图的定义和根底知识，图的四种存储结构，图的根本算法以及图的典型应用问题如：最小生成树，最短路径，拓扑排序和关键路径等。二、学习体会接触这门课程以前，我对该课程所学的内容有许多疑点，学习这门课到底有什么用？对我的学习有什么帮助？这门课没学好对他后继的课程有无影响？怀着种种想法开始对这门课开学习，在开学伊始，老师在第一节课就说通过这门课的学习可以设计出良好的算法，高效地组织数据，这门课介绍了很多算法设计的思想，靠背是不行的，要想真的掌握就必须要上机练习，调试程序，懂得那些算法的设计思想。一个程序无论采用哪种语言，只要思想正确，一样可以设计出一个好的算法，说白了，语言本身就是一个工具。老师的这番话对我的感触很深，一个学期结束了，通过这门课我学到了很多知识，也懂得很多，刚开始我认为只要把程序大体意思了解一下就可以编写一个好程序，结果没有如我所愿，而相反让我编程很棘手，不知道从哪入手。然后懂得计算机语言根底比拟重要，要想编个好程序就要学习别人的编程思想，把程序看懂。三、教学建议1、应在本书的后面附属课后习题的参考答案，以便于我们在课下复习，通过做题的方式以到达稳固知识的效果。2、本书有的算法看不懂，应详细点。共页第页

扩展阅读：

“数据结构〞课程总结

“数据结构〞课程总结

计算机科学与技术专业从1994年开始为我校专科生开设“数据结构〞课程，2022年开始为本科生开设这门课程。由于本门课程的教学从教材、讲授、实验指导都表达了先进的教育理念，该课程的教学体