数据结构课程总结

时间:2024.3.27

数据结构与算法课程总结

——......................................................................

一、知识点概述

1、数据结构和算法

本章作为全书的导引,全面介绍了相关概念,如数据、数据元素、数据类型以及数据结构的定义。其中,数据结构包括逻辑结构、存储结构和运算集合。逻辑结构分为四类:集合型、线性、树形和图形结构;数据元素的存储结构分为:顺序存储、链接存储、索引存储和散列存储四类;最后介绍算法的时间性能分析以及算法的空间性能分析。

2、顺序表及其应用

本章主要介绍的是线性逻辑结构的数据在顺序存储下的数据结构表的概念、数据类型、数据结构、基本运算及相关问题。一、主要介绍顺序表的定义,基本算法和时间性能的分析;二、主要介绍一些简单的查找算法和排序算法

3、链表及其应用 本章主要介绍的是线性逻辑结构的数据在链接存储下的数据结构链表的相关知识,本章主要介绍单链表、循环链表的数据类型的定义及一些对数据的操作的算法和时间性能的分析。以及链表的应用主要有多项式相加,归并问题、箱子排序问题等方面。

4、堆栈及其应用

本章介绍了两种不同的存储结构下设计的堆栈,即顺序栈和链栈;分别对顺序栈和链栈的数据类型定义和对数据的操作比若说取栈顶元素和元素入栈等算法。最后介绍了堆栈的应用如:汉诺塔和火车车厢重排问题。

5、队列及其应用

本章介绍了的是队列的定义和逻辑结构、基本算法。队列也有两种存储方式,链队列和顺序队列,其中顺序队列包括顺序队列和顺序循环队列;最后介绍了基数排序问题

6、特殊矩阵、广义表及其应用

本章介绍了特殊矩阵和广义表的概念与应用。其中,特殊矩阵包括对称矩阵、三角矩阵、对角矩阵和稀疏矩阵,书中分别详细介绍了它们的存储结构。稀疏矩阵的应用包括转置和加法运算等。最后介绍了广义表的相关概念及存储结构,关于它的应用,课本中举了m元多项式的表示问题

7、二叉树及其应用

本章在介绍有关概念时,提到了二叉树的性质以及两种特殊的二叉树:完全二叉树和满二叉树。接着介绍二叉树的顺序存储和链接存储以及生成算法。重点介绍二叉树的遍历算法(递归算法、先序、中序和后序遍历非递归算法)和线索二叉树。二叉树的应用:基本算法、哈弗曼树、二叉排序树和堆排序

8、树和森林及其应用

树和森林的概念和性质、数据结构、树的基本算法及性能分析,树与二叉树之间的转换和森林与二叉树之间的转换及其相应的算法。其次还有树和森林的遍历和树的存储结构,包括双亲表示法,孩子表示法,孩子兄弟表示法。

9、散列结构及其应用

本章主要介绍了:散列结构的概念及其存储结构、散列函数、两种冲突处理方法、线性探测散列和链地址散列的基本算法以及散列结构的查找性能分析

10、图及其应用

本章主要介绍图的定义和基础知识,图的四种存储结构,图的基本算法以及图的典型应用问题如:最小生成树,最短路径,拓扑排序和关键路径等。

二、学习体会

刚接触这门课时,我却是以为这门课就是一门C语言编程课,也看不到学习这门课到底有啥用,无非就是在上一次C语言,但经过一段时间的学习和老师在课堂上的讲解,我发现,理想和现实始终都是有差距的,数据结构教会我们我们的不仅仅是单纯的编程,还有那一个个算法,教会我们如何通过设计算法来解决某一问题,如何合理的组织数据、高效率的处理数据。学会分析问题,通过设计算法来解决问题。其实只要懂得那些算法的设计思想,一个程序无论采用哪种语言,只要思想正确,一样可以设计出一个好的算法。

三、教学建议

1、建议在上课过程中加大随堂练习的分量,以便学生能当堂消化课堂上学习的知识,也便于及时了解学生对知识点的掌握情况,同时有助于学生保持良好的精神状态。

2、建议在课时允许的情况下,增加习题课的分量,通过课堂的习题讲解,加深对知识点的掌握,同时对各知识点的运用有一个更为直观和具体的认识。


第二篇:数据结构课程总结


?

?

?

?

? 数据:能够被计算机识别、存储和加工处理的信息的载体。 数据元素:数据的基本单位,可以由若干个数据项组成。数据项是具有独立含义的最小标识单位。 数据结构的定义: 逻辑结构:从逻辑结构上描述数据,独立于计算机。线性结构:一对一关系。线性结构:多对多关系。 存储结构:是逻辑结构用计算机语言的实现。顺序存储结构:如数组。链式存储结构:如链表。索引结构:索引表。散列存储结

构:如散列表。

?

? 对数据的操作:定义在逻辑结构上,每种逻辑结构都有一个运算集合。常用的有:检索、插入、删除、更新、排序。 数据类型:是一个值的集合以及在这些值上定义的一组操作的总称。原子类型:简单类型,由语言提供。结构类型:由用户借助

于描述机制定义,是导出类型。

?

?

?

? 程序设计的实质是对实际问题选择一种好的数据结构,设计一个好的算法。算法取决于数据结构。 算法是一个自定义的计算过程,以一个或多个值输入,并以一个或多个值输出。 评价算法的好坏的因素:算法是正确的;执行算法的时间;执行算法的存储空间;算法易于理解、编码、调试。 时间复杂度:是某个算法的时间耗费,它是该算法所求解问题规模n的函数。渐近时间复杂度:是指当问题规模趋向无穷大时,

该算法时间复杂度的数量级。评价一个算法的时间性能时,主要标准就是算法的渐近时间复杂度。

?

?

?

?

?

? 算法中语句的频度不仅与问题规模有关,还与输入实例中各元素的取值相关。 时间复杂度按数量级递增排列依次为:常数阶、对数阶、线性阶、线性对数阶、平方阶、立方阶、……k次方阶、指数阶。 空间复杂度:是某个算法的空间耗费,它是该算法所求解问题规模n的函数。 算法的时间复杂度和空间复杂度合称算法复杂度。 线性表是由n≥0个数据元素组成的有限序列。n=0是空表;非空表,只能有一个开始结点,有且只能有一个终端结点。 线性表上定义的基本运算:构造空表:Initlist;求表长:Listlength;取结点:GetNode;查找:LocateNode;插入:InsertList;删

除:Delete。

? 顺序表是按线性表的逻辑结构次序依次存放在一组地址连续的存储单元中。在存储单元中的各元素的物理位置和逻辑结构中各结

点相邻关系是一致的。地址计算:?

? 在顺序表中实现的基本运算:插入:平均移动结点次数为?;平均时间复杂度均为?。删除:平均移动结点次数为?;平均时间复杂

度均为?。

? 线性表的链式存储结构中结点的逻辑次序和物理次序不一定相同,为了能正确表示结点间的逻辑关系,在存储每个结点值的同时,

还存储了其后继结点的地址信息。这两部分信息组成链表中的结点结构。一个单链表由头指针的名字来命名。

? 单链表运算:建立单链表(头插法:生成的顺序与输入顺序相反。平均时间复杂度均为?。尾插法:平均时间复杂度均为?。加

头结点的算法:对开始结点的操作无需特殊处理,统一了空表和非空表。查找(按序号:与查找位置有关,平均时间复杂度均为?。

按值:与输入实例有关,平均时间复杂度均为。插入运算:p=GetNode;s-next=p-next;p-next=s;平均时间复杂度均为?,删除运算:平均时间复杂度均为?)

? 单循环链表是一种首尾相接的单链表,终端结点的指针域指向开始结点或头结点。链表终止条件是以指针等于头指针或尾指针。

采用单循环链表在实用中多采用尾指针表示单循环链表。优点是查找头指针和尾指针的时间都是O?,不用遍历整个链表。

? 双链表就是双向链表,就是在单链表的每个结点里再增加一个指向其直接前趋的指针域prior,形成两条不同方向的链。由头指针

head惟一确定。双链表也可以头尾相构成双循环链表。双链表上的插入和删除时间复杂度均为O?。

?

? 顺序表和链表的比较: 基于空间:顺序表的存储空间是静态分配,存储密度为1;适于线性表事先确定其大小时采用。链表的存储空间是动态分配,存储

密度1;适于线性表长度变化大时采用。

? 基于时间:顺序表是随机存储结构,当线性表的操作主要是查找时,宜采用。以插入和删除操作为主的线性表宜采用链表做存储

结构。若插入和删除主要发生在表的首尾两端,则宜采用尾指针表示的单循环链表。

? 栈是仅限制在表的一端进行插入和删除运算的线性表,称插入、删除这一端为栈顶,另一端称为栈底。表中无元素时为空栈。栈

的修改是按后进先出的原则进行的,我们又称栈为LIFO表。通常栈有顺序栈和链栈两种存储结构。

? 栈的基本运算有六种:构造空栈:InitStack,判栈空:StackEmpty,判栈满:StackFull,进栈:Push,退栈:Pop,取栈顶元素:

StackTop

? 在顺序栈中有“上溢”和“下溢”的现象。“上溢”是栈顶指针指出栈的外面是出错状态。“下溢”可以表示栈为空栈,因此用来作为控制

转移的条件。

?

?

?

? 顺序栈中的基本操作有六种:构造空栈,判栈空,判栈满,进栈,退栈,取栈顶元素 链栈则没有上溢的限制,因此进栈不要判栈满。链栈不需要在头部附加头结点,只要有链表的头指针就可以了。 链栈中的基本操作有五种:构造空栈,判栈空,进栈,退栈,取栈顶元素 队列是一种运算受限的线性表,插入在表的一端进行,而删除在表的另一端进行,允许删除的一端称为队头,允许插入的一端称

为队尾,队列的操作原则是先进先出的,又称作FIFO表.队列也有顺序存储和链式存储两种存储结构。

? 队列的基本运算有六种:置空队:InitQueue,判队空:QueueEmpty,判队满:QueueFull,入队:EnQueue,出队:DeQueue,取

队头元素:QueueFront

? 顺序队列的“假上溢”现象:由于头尾指针不断前移,超出向量空间。这时整个向量空间及队列是空的却产生了“上溢”现象。为了克

服“假上溢”现象引入循环向量的概念,是把向量空间形成一个头尾相接的环形,这时队列称循环队列。

? 判定循环队列是空还是满,方法有三种:一种是另设一个布尔变量来判断;第二种是少用一个元素空间,入队时先测试%m=front)?

满:空;第三种就是用一个计数器记录队列中的元素的总数。

? 队列的链式存储结构称为链队列,一个链队列就是一个操作受限的单链表。为了便于在表尾进行插入的操作,在表尾增加一个尾

指针,一个链队列就由一个头指针和一个尾指针唯一地确定。链队列不存在队满和上溢的问题。在链队列的出队算法中,要注意当原队中只有一个结点时,出队后要同进修改头尾指针并使队列变空。

?

? 串是零个或多个字符组成的有限序列。 概念 空串:是指长度为零的串,也就是串中不包含任何字符。空白串:指串中包含一个或多个空格字符的串。在一个串中任意

个连续字符组成的子序列称为该串的子串,包含子串的串就称为主串。子串在主串中的序号就是指子串在主串中首次出现的位置。空串是任意串的子串,任意串是自身的子串。

?

? 串分为两种:串常量在程序中只能引用不能改变;串变量的值可以改变。 串的基本运算有:求串长strlen,串复制strcpy,串联接strcat,串比较charcmp,字符定位strchr。串是特殊的线性表,所以串的存

储结构与线性表的存储结构类似。串的顺序存储结构简称为顺序串。

? 顺序串又可按存储分配的不同分为:静态存储分配:直接用定长的字符数组来定义。优点是涉及串长的操作速度快,但不适合插

入、操作。动态存储分配:是在定义串时不分配存储空间,需要使用时按所需串的长度分配存储单元。

? 串的链式存储就是用单链表的方式存储串值,串的这种链式存储结构简称为链串。链串与单链表的差异只是它的结点数据域为单

个字符。为了解决“存储密度”低的状况,可以让一个结点存储多个字符,即结点的大小。

? 顺序串上子串定位的运算:又称串的“模式匹配”或“串匹配”,是在主串中查找出子串出现的位置。在串匹配中,将主串称为目标,

子串称为模式。这是比较容易理解的,串匹配问题就是找出给定模式串P在给定目标串T中首次出现的有效位移或者是全部有效位移。最坏的情况下时间复杂度是Om),假如m与n同阶的话则它是O。链串上的子串定位运算位移是结点地址而不是整数。 ?

?

? 数组一般用顺序存储的方式表示。 存储的方式有:行优先顺序,也就是把数组逐行依次排列。PASCAL、C。列优先顺序,就是把数组逐列依次排列。FORTRAN 地址的计算方法:按行优先顺序排列的数组:LOC(a)=?.。按列优先顺序排列的数组:LOC(a)=? .矩阵的压缩存储:为多

个相同的非零元素分配一个存储空间;对零元素不分配空间。

?

?

?

?

?

? 特殊矩阵的概念:所谓特殊矩阵是指非零元素或零元素分布有一定规律的矩阵。 稀疏矩阵的概念:一个矩阵中若其非零元素的个数远远小于零元素的个数,则该矩阵称为稀疏矩阵。 特殊矩阵的类型:对称矩阵:三角矩阵:上三角阵,下三角阵,对角矩阵k=f(I,j), 广义表是n个元素的有限序列,其中的元素是原子或者是一个广义表。广义表表头和表尾的概念: 广义表有两种表示法,一种是括号表示法,一种是图形表示法。 广义表有两个特殊的基本运算:取表头head:取表中的第一个数据元素,不能对空表操作。取表尾tail;取除表头外,其余数据元

素构成的子表,不能对空表操作

? 树是n个结点的有限集合,非空时必须满足:只有一个称为根的结点;其余结点形成m个不相交的子集,并称根的子树。根是开始

结点;结点的子树数称度;度为0的结点称叶子;度不为0的结点称分支结点;除根外的分支结点称内部结点;

?

? 树的四种不同表示方法:树形表示法;嵌套集合表示法;凹入表示法;广义表表示法。 二叉树的定义:是n≥0个结点的有限集,它是空集或由一个根结点及两棵互不相交的分别称作这个根的左子树和右子树的二叉树

组成。二叉树不是树的特殊情形,与度数为2的有序树不同。二叉树的4个重要性质:

?

? 二叉树的顺序存储结构就是把二叉树的所有结点按照层次顺序存储到连续的存储单元中。 树的存储结构多用的是链式存储。二叉树的链式存储结构,称为二叉链表。它就是由根指针root唯一确定的。共有2n个指针域,

n+1个空指针。

?

? 根据结点的次序不同可得三种遍历:先序遍历,中序遍历、后序遍历。时间复杂度为 。 利用二叉链表中的n+1个空指针域来存放指向某种遍历次序下的前趋结点和后继结点的指针,这些附加的指针就称为“线索”,加

上线索的二叉链表就称为线索链表。线索使得查找中序前趋和中序后继变得简单有效,但对于查找指定结点的前序前趋和后序后继并没有什么作用。

? 树和森林及二叉树的转换是唯一对应的。二叉树变树:结点的右孩子与其双亲连。森林变二叉树:树变二叉树,各个树的根相连。

转换方法?

?

?

?

? 树的存储结构:有双亲链表表示法:孩子链表表示法:双亲孩子链表表示法:孩子兄弟链表表示法: 树的前序遍历与相对应的二叉树的前序遍历一致;树的后序遍历与相对应的二叉树的中序遍历一致。 树的带权路径长度?最优二叉树?完全二叉树?哈夫曼树及其性质, 变长编码技术可以使频度高的字符编码短,而频度低的字符编码长,但是变长编码可能使解码产生二义性。如00、01、0001这三

个码无法在解码时确定是哪一个,所以要求在字符编码时任一字符的编码都不是其他字符编码的前缀,这种码称为前缀码。哈夫曼树的应用。

?

?

? 图的逻辑结构特征就是其结点的前趋和后继的个数都是没有限制的,即任意两个结点之间之间都可能相关。 图,有向图,无向图,简单路径,简单回路,网络等及其性质。 图的存储结构:邻接矩阵表示法:适合稠密图。无向邻接矩阵是对称的。有向行是出度,列是入度。建立邻接矩阵算法的时间是

O,其时间复杂度为O。邻接表表示法:适合稀疏图。时间复杂度为O,空间复杂度为O。

? 图的遍历:深度优先遍历:借助于邻接矩阵的列。使用栈保存已结点。广度优先遍历:借助于邻接矩阵的行。使用队列保存已结

点。

? 生成树的定义:最小生成树:Prim算法的时间复杂度为O与边数无关适于稠密图。Kruskal算法的时间复杂度为O,主要取决于边

数,较适合于稀疏图。

?

? 最短路径的算法:Dijkstra算法,时间复杂度为O。 拓扑排序:无前趋的顶点优先:每次输出一个无前趋的结点并删去此结点及其出边,最后得到的序列即拓扑序列。无后继的结点

优先:每次输出一个无后继的结点并删去此结点及其入边,最后得到的序列是逆拓扑序列。

?

?

?

? 关键字项,关键字。 排序是使文件中的记录按关键字递增次序排列起来。 基本操作:比较关键字大小;改变指向记录的指针或移动记录。 存储结构:顺序结构、链表结构、索引结构。经过排序后这些具有相同关键字的记录之间的相对次序保持不变,则称这种排序方

法是稳定的,否则排序算法是不稳定的。

?

?

?

? 排序过程中不涉及数据的内、外存交换则称之为“内部排序”,反之,若存在数据的内外存交换,则称之为外排序。 内部排序方法可分五类:插入排序、选择排序、交换排序、归并排序和分配排序。 评价排序算法好坏的标准主要有两条:执行时间和所需的辅助空间,另外算法的复杂程序也是要考虑的一个因素。 插入排序:直接插入排序;逐个向前插入到合适位置;哨兵有两个作用;作为临变量存放R[i];是在查找循环中用来监视下标变量j是否

越界;直接插入排序是稳定排序。时间复杂度为O ?比较次数为/2;移动次数为?。希尔排序:等间隔的数据比较并按要求顺序排列,最后间隔为1;希尔排序是就地的不稳定排序。时间复杂度为O,比较次数为;移动次数为;

? 交换排序:冒泡排序:自下向上确定最轻的一个。自上向下确定最重的一个。冒泡排序是就地的稳定排序。时间复杂度为O?比

较次数为?;移动次数为?;快速排序:以第一个元素为参考基准,设定、动两个指针,发生交换后指针交换位置,直到指针重合。重复直到排序完成。快速排序是不稳定排序。时间复杂度为O?比较次数为?。

? 选择排序:直接选择排序;选择最小的放在比较区前;直接选择排序不稳定排序。时间复杂度为O?。比较次数为?。堆排序:建堆:

按层次将数据填入完全二叉树,从int处向前逐个调整位置。然后将树根与最后一个叶子交换值并断开与树的连接并重建堆,直到全断开。堆排序是就地不稳定的排序,时间复杂度为O,不适宜于记录数较少的文件。

?

?

?

?

?

?

?

?

?

?

?

? 归并排序:先两个一组排序,形成/2组,再将两组并一组,直到剩下一组为止。归并排序是非稳定排序,时间复杂度是O? 基数排序:从低位到高位依次对关键字进行箱排序。基数排序是非就稳定的排序,时间复杂度是O?。 各种排序方法的比较和选择: 1、待排序的记录数目n;n较大的要用时间复杂度为O的排序方法; 2、记录的大小;记录大最好用链表作为存储结构,而快速排序和堆排序在链表上难于实现; 3、关键字的结构及其初始状态; 4、对稳定性的要求; 5、语言工具的条件; 6、存储结构;时间和辅助空间复杂度。 关于查找 查找的同时对表做修改操作则相应的表称之为动态查找表,否则称之为静态查找表。 衡量查找算法效率优劣的标准是在查找过程中对关键字需要执行的平均比较次数。

? 线性表查找的方法:顺序查找:逐个查找,ASL=?;二分查找:取中点int比较,若小就比左区间,大就比右区间。用二叉判定树

表示。ASL=?;分块查找:要求“分块有序”,将表分成若干块内部不一定有序,并抽取各块中的最大关键字及其位置建立有序索引表。

? 二叉排序树定义是二叉排序树是空树或者满足如下性质的二叉树:若它的左子树非空,则左子树上所有结点的值均小于根结点的

值;若它的右子树非空,则右子树上所有结点的值均大于根结点的值;左、右子树本身又是一棵二叉排序树。

?

? 二叉排序树的插入、建立、删除的算法平均时间性能是O?。 二叉排序树的删除操作可分三种情况进行处理:*P是叶子,则直接删除*P,即将*P的双亲*parent中指向*P的指针域置空即可。

*P只有一个孩子*child,此时只需将*child和*p的双亲直接连接就可删去*p。*p有两个孩子,则先将*p结点的中序后继结点的数据到*p,删除中序后继结点。

?

? 关于B-树。它适合在磁盘等直接存取设备上组织动态的查找表,是一种外查找算法。建立的方式是从下向上拱起。 散列技术:将结点按其关键字的散列地址存储到散列表的过程称为散列。散列函数的选择有两条标准:简单和均匀。常见的散列

函数构的造方法:平方取中法,除余法,相乘取整法,随机数法。

? 处理冲突的方法:开放定址法:一般形式为?,开放定址法要求散列表的装填因子α≤1。开放定址法类型:线性探查法,二次探查

法,双重散列法。拉链法:是将所有关键字为同义词的结点在同一个单链表中。

? 拉链法的优点:拉链法处理冲突简单,且无堆积现象;链表上的结点空间是动态申请的适于无法确定表长的情况;拉链法中α可以大

于1,结点较大时其指针域可忽略,因此节省空间;拉链法构造的散列表删除结点易实现。

? 拉链法也有缺点:当结点规模较小时,用拉链法中的指针域也要占用额外空间,还是开放定址法省空间。


第三篇:数据结构课程总结


数据结构与算法课程总结

——......................................................................

一、知识点概述

1、数据结构和算法

本章作为全书的导引,全面介绍了相关概念,如数据、数据元素、数据类型以及数据结构的定义。其中,数据结构包括逻辑结构、存储结构和运算集合。逻辑结构分为四类:集合型、线性、树形和图形结构;数据元素的存储结构分为:顺序存储、链接存储、索引存储和散列存储四类;最后介绍算法的时间性能分析以及算法的空间性能分析。

2、顺序表及其应用

本章主要介绍的是线性逻辑结构的数据在顺序存储下的数据结构表的概念、数据类型、数据结构、基本运算及相关问题。一、主要介绍顺序表的定义,基本算法和时间性能的分析;二、主要介绍一些简单的查找算法和排序算法

3、链表及其应用 本章主要介绍的是线性逻辑结构的数据在链接存储下的数据结构链表的相关知识,本章主要介绍单链表、循环链表的数据类型的定义及一些对数据的操作的算法和时间性能的分析。以及链表的应用主要有多项式相加,归并问题、箱子排序问题等方面。

4、堆栈及其应用

本章介绍了两种不同的存储结构下设计的堆栈,即顺序栈和链栈;分别对顺序栈和链栈的数据类型定义和对数据的操作比若说取栈顶元素和元素入栈等算法。最后介绍了堆栈的应用如:汉诺塔和火车车厢重排问题。

5、队列及其应用

本章介绍了的是队列的定义和逻辑结构、基本算法。队列也有两种存储方式,链队列和顺序队列,其中顺序队列包括顺序队列和顺序循环队列;最后介绍了基数排序问题

6、特殊矩阵、广义表及其应用

本章介绍了特殊矩阵和广义表的概念与应用。其中,特殊矩阵包括对称矩阵、三角矩阵、对角矩阵和稀疏矩阵,书中分别详细介绍了它们的存储结构。稀疏矩阵的应用包括转置和加法运算等。最后介绍了广义表的相关概念及存储结构,关于它的应用,课本中举了m元多项式的表示问题

7、二叉树及其应用

本章在介绍有关概念时,提到了二叉树的性质以及两种特殊的二叉树:完全二叉树和满二叉树。接着介绍二叉树的顺序存储和链接存储以及生成算法。重点介绍二叉树的遍历算法(递归算法、先序、中序和后序遍历非递归算法)和线索二叉树。二叉树的应用:基本算法、哈弗曼树、二叉排序树和堆排序

8、树和森林及其应用

树和森林的概念和性质、数据结构、树的基本算法及性能分析,树与二叉树之间的转换和森林与二叉树之间的转换及其相应的算法。其次还有树和森林的遍历和树的存储结构,包括双亲表示法,孩子表示法,孩子兄弟表示法。

9、散列结构及其应用

本章主要介绍了:散列结构的概念及其存储结构、散列函数、两种冲突处理方法、线性探测散列和链地址散列的基本算法以及散列结构的查找性能分析

10、图及其应用

本章主要介绍图的定义和基础知识,图的四种存储结构,图的基本算法以及图的典型应用问题如:最小生成树,最短路径,拓扑排序和关键路径等。

二、学习体会

刚接触这门课时,我却是以为这门课就是一门C语言编程课,也看不到学习这门课到底有啥用,无非就是在上一次C语言,但经过一段时间的学习和老师在课堂上的讲解,我发现,理想和现实始终都是有差距的,数据结构教会我们我们的不仅仅是单纯的编程,还有那一个个算法,教会我们如何通过设计算法来解决某一问题,如何合理的组织数据、高效率的处理数据。学会分析问题,通过设计算法来解决问题。其实只要懂得那些算法的设计思想,一个程序无论采用哪种语言,只要思想正确,一样可以设计出一个好的算法。

三、教学建议

1、建议在上课过程中加大随堂练习的分量,以便学生能当堂消化课堂上学习的知识,也便于及时了解学生对知识点的掌握情况,同时有助于学生保持良好的精神状态。

2、建议在课时允许的情况下,增加习题课的分量,通过课堂的习题讲解,加深对知识点的掌握,同时对各知识点的运用有一个更为直观和具体的认识。

更多相关推荐:
数据结构课程总结

课程学习总结共页第页

数据结构课程设计总结

课程设计说明书课程名:《数据结构课程设计》题目:一元多项式运算系统20##年1月一、课程认识数据结构课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科。数据结构是介于数…

数据结构课程设计心得体会

程序设计心得体会做了一个星期的程序设计终于做完了,在这次程序设计课中,真是让我获益匪浅,我突然发现写程序还挺有意思的。由于上学期的C语言跟这学期的数据结构都算不上真正的懂,对于书上的稍微难点的知识就是是而非的,…

数据结构课程设计总结

课程设计总结一周的课程设计结束了,在这次的课程设计中不仅检验了我所学习的知识,也培养了我如何去把握一件事情,如何去做一件事情,又如何完成一件事情的方法和技巧。在设计过程中,和同学们相互探讨,相互学习,相互监督。…

数据结构课程设计总结

数据结构课程设计报告计算机与信息工程系数据结构课程设计评阅表小标题为宋体小四号字加粗正文为宋体五号字行间距为22磅一引言从数据结构的意义此项目的意义等多方面抽象阐述二设计过程课程设计的主要研究内容1设每个记录有...

“数据结构”课程总结

数据结构课程总结计算机科学与技术专业从19xx年开始为我校专科生开设数据结构课程20xx年开始为本科生开设这门课程由于本门课程的教学从教材讲授实验指导都体现了先进的教育理念该课程的教学体系科学完整教学手段与方法...

数据结构 课程设计 心得体会

数据结构课程设计心得体会经过一个星期的课程设计过程曲折可谓一语难尽整天都是对着电脑不然就是翻阅资料在此期间我失落过也曾一度热情高涨点点滴滴令我回味无长这次课程设计使我体会到只有做到细心耐心恒心才能做好事情这次的...

数据结构课程总结

?????数据:能够被计算机识别、存储和加工处理的信息的载体。数据元素:数据的基本单位,可以由若干个数据项组成。数据项是具有独立含义的最小标识单位。数据结构的定义:逻辑结构:从逻辑结构上描述数据,独立于计算机。…

数据结构课后小结

小结第一章(1)数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。(2)数据的逻辑结构包括:集合、线性结构、树形结构、图形结构4种类型。(3)集合中不存在结构之间的关系;线性结构元素之间存在一对一的关系…

数据结构学习总结-2-两种基本数据结构(数组和链表)-R

1:一维数组地址的计算Loc(a[i])=Loc(a[0])+i*k(已知一个元素占k个字节)2:多维数组存储的两种方式1行优先2列优先3:二维数组地址的计算:已知a是m行n列的数组,则a[i][j]地址的计算…

数据结构学习总结-7-广义表-广义表的简单实现

/**************************************************************************************ProgramName:Implem…

数据结构学习总结

数据结构学习总结经过一学期的学习,我对数据结构有了我自己的认识。一开始,我以为它和C语言和C++一样,都是讲一门语言。但学习之后,发现事实并不是这样,在数据结构的学习中,有线性表,有队,有栈,有树,有图等等。这…

数据结构课程总结(39篇)