导读:第一篇:数据结构课程总结 数据结构与算法是计算机程序设计的重要理论技术基础,它不仅是计算机科学的核心课程,而且也已经成为其他理工专业的热门选修课。随着高级语言的发展... 如果觉得还不错,就继续查看以下内容吧!
此文《数据结构课程总结(推荐3篇)》由作文录「Zwlu.Com」小编推荐,供大家学习参考!
第一篇:数据结构课程总结
数据结构与算法是计算机程序设计的重要理论技术基础,它不仅是计算机科学的核心课程,而且也已经成为其他理工专业的热门选修课。随着高级语言的发展,数据结构在计算机的研究和应用中已展现出强大的生命力,它兼顾了诸多高级语言的特点,是一种典型的结构化程序设计语言,它处理能力强,使用灵活方便,应用面广,具有良好的可移植性。通过学习,先报告如下:
一、数据结构与算法知识点
本学期学的《数据结构与算法》这本书共有十一个章节:
第一章的内容主要包括有关数据、数据类型、数据结构、算法、算法实现、C语言使用中相关问题和算法分析等基本概念和相关知识。其中重点式数据、数据类型、数据结构、算法等概念;C语言中则介绍了指针、结构变量、函数、递归、动态存储分配、文件操作、程序测试与调试问题等内容。
第二章主要介绍的是线性逻辑结构的数据在顺序存储方法下的数据结构顺序表(包括顺序串)的概念、数据类型、数据结构、基本运算及其相关应用。其中重点一是顺序表的定义、数据类型、数据结构、基本运算和性能分析等概念和相关知识。二是顺序表的应用、包括查找问题(简单顺序查找、二分查找、分块查找)、排序问题(直接插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、归并排序)、字符处理问题(模式匹配)等内容。本章重点和难点在查找和排序问题的算法思想上,6种排序方法的性能比较。
第三章主要介绍的是线性逻辑结构的数据在链接存储方法下数据结构链表的相关知识。主要是单链表、循环链表的数据类型结构、数据结构、基本运算及其实现以及链表的相关应用问题,在此基础上介绍了链串的相关知识。在应用方面有多项式的相加问题、归并问题、箱子排序问题和链表在字符处理方面的应用问题等。本章未完全掌握的是循环链表的算法问题和C的描述。
第四章介绍在两种不同的存储结构下设计的堆栈,即顺序栈和链栈的相关知识,了解堆栈的相关应用,掌握应用堆栈来解决实际问题的思想及方法。本章主要内容是顺序栈和链栈的概念、数据类型、数据结构定义和基本运算算法及其性能分析。本章堆栈算法思想较为简单,所以能较好掌握。
第五章主要介绍顺序存储和链接存储方法下的两种队列、顺序(循环)队列和链队列的数据结构、基本运算及其性能分析以及应用。顺序队列(重点是循环队列)和链队列的概念、数据类型描述、数据结构和基本运算算法及其性能分析等。本章同堆栈有点类似,算法思想较为简单,所以能较好掌握;但难点重在循环队列队空、队满的判断条件问题。第六章“特殊矩阵、广义表及其应用”将学习数组、稀疏矩阵和广义表的基本概念,几种特殊矩阵的存储结构及其基本运算,在此基础上学习特殊矩阵的计算算法与广义表应用等相关问题。本章的重点是相关数据结构的存储结构及其基本运算算法。掌握了特殊矩阵的压缩存储结构,在该存储结构下元素的定位方法,理解了稀疏矩阵的计算和广义表的存储结构。
第七章“二叉树及其应用”的知识结构主要是:非线性结构数据二叉树的定义、性质、逻辑结构、存储结构及其各种基本运算算法,包括二叉树的建立、遍历、线索化等算法。在此基础上,介绍二叉树的一些应用问题,包括哈夫曼编码问题、(平衡)二叉排序树问题和堆排序问题等。
第八章“树和森林及其应用”介绍树和森林的数据结构、基本算法及其性能分析,树和森林与二叉树之间的转换算法等,在此基础上介绍树的应用---B-树,应用B-树来实现数据元素的动态查找。本章基本掌握树和森林的概念和性质、数据结构、树的基本算法及性能分析,树和二叉树间的转换及其算法,并用应用B-树来实现数据元素的动态查找未能掌握好。
第九章“散列结构及其应用”是逻辑结构“集合型”的数据元素在散列存储方法下的数据结构及其应用知识内容。主要介绍散列函数的概念、散列结构的概念、散列存储结构的概念---散列表、散列函数和散列表中解决冲突的处理方法---开放定址法、链地址法以及散列表的基本算法及其性能分析。本章概念较为多,所以掌握不太好。
第十章“图及其应用”是逻辑结构为“图形”的数据结构及其应用知识内容,主要介绍图的定义和基础知识,图的2种存储结构。图的基本算法以及图的典型应用问题(最小生成树、最短路径、拓扑排序和关键路径等)。
二、对各知识点的掌握情况
我对各知识点的掌握情况总结如下:
第一章不太难,能基本掌握。但关系全书的时间性能分析有些未能全部掌握。第二章本章重点和难点在查找和排序问题的算法思想上,6种排序方法的性能比较。本章未掌握的为希尔排序、快速排序、归并排序的时间复杂度分析。第三章,对链表掌握还好,对其数据结构进行了分析,有循环链表,掌握的不是很好,对其中一些用法不熟练。第四章堆栈,本章堆栈算法思想较为简单,所以能较好掌握,但表达式计算问题未掌握好的。第五章的循环队列队空、队满的判断条件问题掌握的不是很好。第六章的重点是相关数据结构的存储结构及其基本运算算法。掌握了特殊矩阵的压缩存储结构,在该存储结构下元素的定位方法,理解了稀疏矩阵的计算和广义表的存储结构。第七章对二叉树掌握较好,其概念,存储,遍历有很好的掌握。就是对二叉排序树有点生疏,它的生成算法不是很会。第八章树树与二叉树之间的转换,森林与二叉树的转换算法思想基本掌握。第九章散列的一些知识,没有深入学习,大概了解了散列存储结构散列表,散列函数,冲突的处理方法。第十章了解了图的逆邻接表的存储结构,关键路径求解算法未能掌握好,不能灵活运用图的不同数据结构和遍历算法解决复杂的应用问题。
三、学习体会
通过学习数据结构与算法,让我对程序有了新的认识,也有了更深的理解。同时,也让我认识到,不管学习什么,概念是基础,所有的知识框架都是建立在基础概念之上的,所以,第一遍看课本要将概念熟记于心,然后构建知识框架。并且,对算法的学习是学习数据结构的关键。在第二遍看课本的过程中,要注重对算法的掌握。对于一个算法,读一遍可能能读懂,但不可能完全领会其中的思想。掌握一个算法,并不是说将算法背过,而是掌握算法的思想。我们需要的是耐心。每看一遍就会有这一遍的收获。读懂算法之后,自己再默写算法,写到不会的地方,看看课本想想自己为什么没有想到。对算法的应用上,学习算法的目的是利用算法解决实际问题。会写课本上已有的算法之后,可以借其思想进行扩展,逐步提高编程能力。
四、对课程教学的建议
1、感觉上课时的气氛不是很好,虽然大部分人都在听,可是效果不是很好。所以希望老师能在授课中间能穿插一些活跃课堂氛围的话题,可以是大家都非常关心的一些内容,这样既让大家能在思考之余有一个放松,也能够提高学生的学习积极性和学习效率。
2、学习的积极性很重要,有时候我们花了很长时间去写实验报告,也很认真的去理解去掌握,可是最后实验报告可能就只得了一个C,抄的.人反而得A,这样的话很容易打击学生的积极性,在后面的实验报告中没动力再去认真写。所以希望老师能在这方面有所调整。3、虽然讲课的时间很紧,但是还是希望老师能在讲述知识点的时候能运用实际的调试程序来给我们讲解,这样的话能让我们对这些内容有更深刻的印象和理解。
第二篇:数据结构课程总结
一、知识点概述
1、数据结构和算法
本章作为全书的导引,全面介绍了相关概念,如数据、数据元素、数据类型以及数据结构的定义。其中,数据结构包括逻辑结构、存储结构和运算集合。逻辑结构分为四类:集合型、线性、树形和图形结构;数据元素的存储结构分为:顺序存储、链接存储、索引存储和散列存储四类;最后介绍算法的时间性能分析以及算法的空间性能分析。
2、顺序表及其应用
本章主要介绍的是线性逻辑结构的数据在顺序存储下的数据结构表的概念、数据类型、数据结构、基本运算及相关问题
一、主要介绍顺序表的定义,基本算法和时间性能的分析;
二、主要介绍一些简单的查找算法和排序算法
3、链表及其应用
本章主要介绍的是线性逻辑结构的数据在链接存储下的数据结构链表的相关知识,本章主要介绍单链表、循环链表的数据类型的定义及一些对数据的操作的算法和时间性能的分析。以及链表的应用主要有多项式相加,归并问题、箱子排序问题等方面。
4、堆栈及其应用
本章介绍了两种不同的存储结构下设计的堆栈,即顺序栈和链栈;分别对顺序栈和链栈的数据类型定义和对数据的操作比若说取栈顶元素和元素入栈等算法。最后介绍了堆栈的应用如:汉诺塔和火车车厢重排问题。
5、队列及其应用
本章介绍了的是队列的定义和逻辑结构、基本算法。队列也有两种存储方式,链队列和顺序队列,其中顺序队列包括顺序队列和顺序循环队列;最后介绍了基数排序问题
6、特殊矩阵、广义表及其应用
本章介绍了特殊矩阵和广义表的概念与应用。其中,特殊矩阵包括对称矩阵、三角矩阵、对角矩阵和稀疏矩阵,书中分别详细介绍了它们的存储结构。稀疏矩阵的应用包括转置和加法运算等。最后介绍了广义表的相关概念及存储结构,关于它的应用,课本中举了m元多项式的表示问题
7、二叉树及其应用
本章在介绍有关概念时,提到了二叉树的性质以及两种特殊的二叉树:完全二叉树和满二叉树。接着介绍二叉树的顺序存储和链接存储以及生成算法。重点介绍二叉树的遍历算法(递归算法、先序、中序和后序遍历非递归算法)和线索二叉树。二叉树的应用:基本算法、哈弗曼树、二叉排序树和堆排序
8、树和森林及其应用
树和森林的概念和性质、数据结构、树的基本算法及性能分析,树与二叉树之间的转换和森林与二叉树之间的转换及其相应的算法。其次还有树和森林的遍历和树的存储结构,包括双亲表示法,孩子表示法,孩子兄弟表示法。
9、散列结构及其应用
本章主要介绍了:散列结构的概念及其存储结构、散列函数、两种冲突处理方法、线性探测散列和链地址散列的基本算法以及散列结构的查找性能分析10、图及其应用
本章主要介绍图的定义和基础知识,图的四种存储结构,图的基本算法以及图的典型应用问题如:最小生成树,最短路径,拓扑排序和关键路径等。
二、学习体会
刚接触这门课时,我却是以为这门课就是一门C语言编程课,也看不到学习这门课到底有啥用,无非就是在上一次C语言,但经过一段时间的学习和老师在课堂上的讲解,我发现,理想和现实始终都是有差距的,数据结构教会我们我们的不仅仅是单纯的编程,还有那一个个算法,教会我们如何通过设计算法来解决某一问题,如何合理的组织数据、高效率的处理数据。学会分析问题,通过设计算法来解决问题。其实只要懂得那些算法的设计思想,一个程序无论采用哪种语言,只要思想正确,一样可以设计出一个好的算法。三、教学建议
1、建议在上课过程中加大随堂练习的分量,以便学生能当堂消化课堂上学习的知识,也便于及时了解学生对知识点的掌握情况,同时有助于学生保持良好的精神状态。
2、建议在课时允许的情况下,增加习题课的分量,通过课堂的习题讲解,加深对知识点的掌握,同时对各知识点的运用有一个更为直观和具体的认识。
第三篇:数据结构课程总结
受委托,路改造工程项目由我司承担了施工阶段的监理工作,现将该工程监理工作情况总结如下。
一、工程概况
1、建设单位:xx公司
2、工程名称:路改造工程。
3、工程规模:改扩建道路全长4.2公里(宽24米),含路基、路面新建及人行道、雨污管道及地下管线、路灯及一座小桥改造加固等。
4、工程实际投资:xx0万元
5、建设工期:xx年xx月xx日开工,xx年xx月xx日竣工,实际工期天。
6、设计单位:x有限公司
7、施工单位:x公司
8、监理单位:x有限公司
9、工程质量:合格
二、监理概况
路改造工程全长4.2公里,路宽24米,道路路面划分为2x7米机动车道,2x1米绿化带,2x2.5米非机动车道,2x1.5米人行道。该道路原为公路一段,现改建为城市次干道路,该路段分为五个标段,我司受建设单位委托,对该工程施工阶段进行监理。
三、施工监理依据
1、国家、省、市有关工程建设监理法规条例及规定;
2、招投标有关文件、设计文件、施工承包合同、监理合同;
3、现行国家公路施工质量验收规范、施工规程、施工标准和规定;
4、国家公路工程质量验收统一标准;
5、业主的合理化建议。
四、监理合同履行情况
根据工程情况及监理合同范围,结合项目监理规划和监理细则的要求,实行了一系列监理制度,如工地会议制度、主要设备、材料见证取样、送样复试及报验制度、旁站监理制度、隐蔽工程验收制度、分项、分部工程质量检查制度、安全文明施工检查制度、工程资料审核制度等。主要分以下四要点监控:
1、工程质量监控
1、1路基施工
本工程为旧路加宽改造,设计标准高。按设计要求,加宽路面的路基先挖出土质台阶分层搭接施工为工程的重点难点之一。监理部要求施工单在开挖前做好边坡的稳定和安全,按照设计图纸和审批的施工方案进行开挖。不得乱挖、超挖,禁止用爆破法施工或掏洞取土,注意地下管线的保护,路床顶标高控制,碾压施工质量按设计和规范标准严格执行。
1、2路面结构层(基层、面层)施工
路面结构层分为别为:4CM厚细粒式沥青砼路面、8CM厚粗料式沥青砼路面,30CM厚5%水泥稳定层,25CM厚水泥、石灰、沙砾石层,8CM厚C10砼垫层以及夯实的素土。
主要监控要点:
(1)审批承包单位上报的“施工组织计划”。主要是施工方案及其工艺、机械选型与数量、劳动力计划、原材料计划和进度安排等;
(2)原材料的质量监控:所有施工原材料在进场前均上报监理部,由总监理工程师审批合格后进场;使用前,由专业监理工程师现场取样后送检。检验结果满足设计和规范要求后,方可投入使用。不合格的材料一律不得使用,并且立即退场。
(3)路基层施工监控:旁站监理砂砾垫层、水泥石屑稳定层的轴线、标高测量放样、混合料摊铺、密实度检测。对基层摊铺厚度、混合料的配合比及成型后基层的强度、密实度、弯沉等技术指标按照设计和规范进行验收。不合格者,经返工、加固后再进行验收。经检验合格,并且达到规定的养护时间后,可进入下道工序,并形成记录。
(4)路面层施工监控:旁站监理水泥混凝土层的轴线、标高测量放样、路模、钢筋安装、砼浇筑。在砼搅拌前先与施工方一起根据现场砂石含水率,将砼试验室确定的配合比调整成施工配合比,按此配合比监督材料车车过磅。随机检查砼搅拌时间和砼坍落度。在砼浇筑过程中,要求按预定的浇筑顺序施工,避免出现人为的施工缝。督促操作人员按要求插拔震动器,使砼震捣密实,内实外光。在规定的养护时间内督促、检查砼养护情况。严格控制砼拆模时间,对拆模后的砼成型质量进行检查,并形成记录。按砼分项质量检查项目对结构层砼分项质量进行了实测实量。
1、3地下综合管线施工
本工程地下综合管线包括为电信、给水、燃气管线总长为4816米,雨污管道采用Ⅱ混凝土管及钢筋混凝土φ1000mm检查井,对管线施工隐蔽工程,如管线预埋,有关孔洞位置等,监理人员先审查施工单位提供的有关隐蔽工程资料,然后按图纸和规范要求到现场进行检查验收。在安装过程中,随时在现场进行检查,发现问题及时指出并进行整改。隐蔽的管线铺设深度是否符合要求,其垫层、保护层是否足够,管道的坡度检查口,回填后的压实是否按设计和规范的规定施工。
1、4桥涵施工
全线设小桥1座,桥长18米,旧桥宽为15米,对称加宽后,桥宽26米。小桥加宽下部结果为U型扩大基础;上部结构采用跨径6米现浇简支钢筋混凝土实心桥板。施工前,要求施工单位提交专项施工方案,通过审批,才批准施工。施工时,现场监理人员由下部结构开始,进行跟踪监控。在关键部位,如基础土方开挖、换填、模板、钢筋安装、混凝土浇筑等环节进行了旁站监督。
在整个施工过程中,我项目监理部共召开例会11次,共旁站76次,全过程见证取样送检复验原材料29批次,砼试件21组,检测密实度368点、弯沉值1236点,审批进场材料42批次。在参建各方的努力下,本工程质量评定为合格,达到工程预期目标。
2、工程投资控制
项目监理部按照招投文件、施工合同、工程施工实际进度、工程质量对所监理的各项目进行工程款支付控制。
1、按月及时审批施工单位上报的工程款月报;
2、及时统计已完工工程量,并与投资情况及计划相比较;
3、严格审查工程量情况,施工中凡是没有设计变更的签证,均不予审批。 本工程计划投资x万元,由于工程未进行地勘,在软基处理方面增加造价42万余元,实际结算造价为x万元。
3、工程施工进度控制
工程进度的快慢直接关系到工程建设项目能否按期竣工和投入使用问题。我项目监理部结合现场实际情况,对施工单位编制的施工进度计划进行提前审查,经与业主协商并征得同意,对施工单位不合理的工序安排提出意见,要求其合理调整,使进度计划满足实际工程需要。
本工程计划工期为天;工程实际于x年xx月xx日开工,x年xx月xx日竣工,实际工期天。实现工程预期目标。
4、安全文明施工控制
根据《国务院办公厅关于切实加强安全工作有关问题的紧急通知》和《x省建设工程施工安全评价管理办法》等重要文件,协助承包单位建立安全生产的责任制和管理规章制度。现场切实监督承包单位执行情况。
全过程共进行集中安全大检查4次,下发有关安全方面的监理工程通知书6份,坚持每天2次的安全巡视。本工程未发生安全责任事故,达到工程预期目标。
五、存在过的问题及处理情况
在施工过程中,我项目监理部在巡视中发现K268+12处沟槽履土施工时,施工方未按要求进行,将含水量较高的湿土填入沟槽内甚至带有部分淤泥,这将有可能造成竣工通车后该沟槽部位在行车的作用下发生沉陷情况,可能出现沟槽两侧的路面出现裂缝和明显的凹槽。为此,我项目监理部立即发出整改通知,要求施工方立即整改,将已填入凹槽的湿土、淤泥、大块的石块及其他杂物清除,按要求后,并进行分层夯实。 针对此问题,我部除了强调施工人员按要求操作外,并建议施工单位购置了既轻巧又方便的夯实机械,从实际出发解决施工操作困难的问题,并加强了监理巡视,从而较好的解决了沟槽履土这个既简单又困难的问题。
六、监理工作成效
仔细阅读施工图,审查图纸会审纪要,将施工图中的疑点、难点解决在施工之前。在主要分项、分部或主要工序施工前对施工方进行监理交底,使施工方明确在该分项、分部和该主要工序施工中应注意的质量重点控制内容,以便及早采取措施进行予控。对工程的关键和隐蔽部位,采用跟踪监理与旁站监理相结合的手段,使工程施工处于受控状态。积极协助业主抓好工程质量,对每个分部、分项的工艺从准备阶段开始控制,环环相扣,层层把关,使工程质量从整体到每个分项都符合现行国家公路施工质量验收规范、施工标准、国家公路工程质量验收统一标准及合同约定。对文明、安全施工进行检查、监督,协助施工方管理层对操作人员进行安全生产教育,实现没无伤亡、无工程质量事故。
七、小结
本工程监理工作的实施,得到了市质监站、业主单位的大力支持。在工程施工过程中,业主单位有关领导和常驻人员,多次协同监理人员做好质量、进度监控工作。市质监站有关人员经常巡视施工现场,对一些重点部位和关键工序提出了质量控制的积极建议和要求,对保证工程质量起了重要作用。在此特向你们表示衷心感谢!
结尾:非常感谢大家阅读《数据结构课程总结(推荐3篇)》,更多精彩内容等着大家,欢迎持续关注作文录「Zwlu.Com」,一起成长!
编辑特别推荐:数据结构课程总结,就业援助员工作总结,关于小学语文教研工作总结,高中数学知识点总结,关于击剑打比赛的总结, 欢迎阅读,共同成长!