数据结构课程总结报告(五篇)

本文格式为Word版，下载可任意编辑——数据结构课程总结报告(五篇)随着个人素质的提升，报告使用的频率越来越高，我们在写报告的时候要注意规律的合理性。优秀的报告都具备一些什么特点呢？又该怎么写呢？下面是我为大家整理的报告范文，仅供参考，大家一起来看看吧。

数据结构课程总结报告篇一

10计本一班王晓龙1004011026一．内容概要：

如何合理地组织数据、高效地处理数据是扩大计算机领域、提高软件效率的关键。在软件开发过程中要求“高效地〞组织数据和设计“好的〞算法，并使算法用程序来实现，通过调试而成为软件，必需具备数据结构领域和算法设计领域的专门知识。

本课程主要学习在软件开发中涉及到的各种常用数据结构及其常用的算法，在此基础上，学习如何利用数据结构和算法解决一些基本的应用问题。通过数据结构的规律结构、存储结构、基本算法和相关应用问题来介绍其基本知识和应用知识。

二．关键字：

数据结构：数据的规律结构、数据的存储结构、基本算法；算法分析

三．课程主要内容和基本原理：

a．数据结构：

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。寻常状况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。

在大量类型的程序的设计中，数据结构的选择是一个基本的设计考虑因素。大量大型系统的构造经验说明，系统实现的困难程度和系统构造的质量都严重的依靠于是否选择了最优的数据结构。大量时候，确定了数据结构后，算法就简单得到了。有些时候事情也会反过来，我们根据特定算法来选择数据结构与之适应。不管哪种状况，选择适合的数据结构都是十分重要的。

（1）.分类：

数据元素相互之间的关系称为结构。有四类基本结构：集合、线性结构、树形结构、图状结构（网状结构）。树形结构和图形结构全称为非线性结构。集合结构中的数据元素除了同属于一种类型外，别无其它关系。线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。在图形结构中每个结点的前驱结点数和后续结点数可以任意多个。

数据结构在计算机中的表示（映像）称为数据的物理（存储）结构。它包括数据元素的表示和关系的表示。数据元素之间的关系有两种不同的表示方法：顺序映象和非顺序映象，并由此得到两种不同的存储结构：顺序存储结构和链式存储结构。顺序存储方法：它是把规律上相邻的结点存储在物理位置相邻的存储单元里，结点间的规律关系由存储单元的邻接关系来表达，由此得到的存储表示称为顺序存储结构。顺序存储结构是一种最基本的存储表示方法，寻常借助于程序设计语言中的数组来实现。链接存储方法：它不要求规律上相邻的结点在物理位置上亦相邻，结点间的规律关系是由附加的指针字段表示的。由此得到的存储表示称为链式存储结构，链式存储结构寻常借助于程序设计语言中的指针类型来实现。索引存储方法：除建立存储结点信息外，还建立附加的索引表来标识结点的地址。散列存储方法：就是根据结点的关键字直接计算出该结点的存储地址。

数据结构中，规律上（规律结构：数据元素之间的规律关系）可以把数据结构分成线性结构和非线性结构。线性结构的顺序存储结构是一种随机存取的存储结构，线性表的链式存储结构是一种顺序存取的存储结构。线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。规律结构与数据元素本身的形式、内容、相对位置、所含结点个数都无关。（2）.四类基本结构：

⑴集合结构。该结构的数据元素间的关系是“属于同一个集合〞。⑵线性结构。该结构的数据元素之间存在着一对一的关系。⑶树型结构。该结构的数据元素之间存在着一对多的关系。

⑷图形结构。该结构的数据元素之间存在着多对多的关系，也称网状结构。从上面所介绍的数据结构的概念中可以知道，一个数据结构有两个要素。一个是数据元素的集合，另一个是关系的集合。在形式上，数据结构寻常可以采用一个二元组来表示。

（3）.常用的数据结构：

a.数组：在程序设计中，为了处理便利，把具有一致类型的若干变量按有序的形式组织起来。这些按序排列的同类数据元素的集合称为数组。在c语言中，数组属于构造数据类型。一个数组可以分解为多个数组元素，这些数组元素可以是基本数据类型或是构造类型。因此按数组元素的类型不同，数组又可分为数值数组、字符数组、指针数组、结构数组等各种类别。b.栈：

是只能在某一端插入和删除的特别线性表。它依照先进后出的原则存储数据，先进入的数据被压入栈底，最终的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最终一个数据被第一个读出来）。c.队列：

一种特别的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。d.链表：

是一种物理存储单元上非连续、非顺序的存储结构，数据元素的规律顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。e.树：

是包含n（n0）个结点的有穷集合k，且在k中定义了一个关系n，n满足以下条件：

（1）有且仅有一个结点k0，他对于关系n来说没有前驱，称k0为树的根结点。简称为根（root）。（2）除k0外，k中的每个结点，对于关系n来说有且仅有一个前驱。

（3）k中各结点，对关系n来说可以有m个后继（m=0）。f.图：

图是由结点的有穷集合v和边的集合e组成。其中，为了与树形结构加以区别，在图结构中往往将结点称为顶点，边是顶点的有序偶对，若两个顶点之间存在一条边，就表示这两个顶点具有相邻关系。g.堆：在计算机科学中，堆是一种特别的树形数据结构，每个结点都有一个值。寻常我们所说的堆的数据结构，是指二叉堆。堆的特点是根结点的值最小（或最大），且根结点的两个子树也是一个堆。h.散列表：

若结构中存在关键字和k相等的记录，则必定在f(k)的存储位置上。由此，不需比较便可直接取得所查记录。称这个对应关系f为散列函数(hashfunction)，按这个思想建立的表为散列表。b．算法分析：

算法分析是对一个算法需要多少计算时间和存储空间作定量的分析。算法是解题的步骤，可以把算法定义成解一确定类问题的任意一种特别的方法。在计算机科学中，算法要用计算机算法语言描述，算法代表用计算机解一类问题的确切、有效的方法。算法+数据结构=程序，求解一个给定的可计算或可解的问题，不同的人可以编写出不同的程序，来解决同一个问题，这里存在两个问题：一是与计算方法密切相关的算法问题；二是程序设计的技术问题。算法和程序之间存在密切的关系。分析算法可以预计这一算法适合在什么样的环境中有效地运行，对解决同一问题的不同算法的有效性作出比较。

四．心得体会：

在做完这次