DS1907 (广东外语外贸大学)

  • 数据结构:第七章学习小结

    第7章 查找 一、内容小结 (1)基本概念: ①查找表:是由同一类型的数据元素(或记录)构成的集合 (eg.线性表、树表、散列表); ②关键字:是数据元素(或记录)中某个数据项的值--》作为一种"标识"; ③查找:根据给定的值,在查找表中确定一个其关键字等于给定值得记录或数据元素; 查找成功即返回该
    软件工程1902贺依   2020-06-26 22:47   0   162
  • 第7章学习小结

    查找分为线性表的查找、树表的查找、散列表的查找。 一些定义: 查找表:由同一类型的数据元素(或记录)构成的集合(在查找时对表做修改操作,如插入和删除,则称为动态查找表;否则称为静态查找表) 关键字:数据元素(或记录)中某个数据项的值(如果一个查找表里只存储了关键字,意义不是很大 平均查找长度ASL:
    咕咕鸽子王   2020-06-26 22:31   0   147
  • 第七章学习小结

    本章学习了三种不同结构的查找表:线性表、树表和散列表。查找的术语包括:查找表、关键字(主关键字、次关键字)、查找(查找成功、查找不成功)、动态查找表和静态查找表、平均查找长度(ASL) (一)线性表的查找 1、顺序查找 1 typedef struct //数据元素类型定义 2 { 3 KeyTyp
    周淑霞   2020-06-26 20:19   0   190
  • 第七章学习小结

    严东高   2020-06-26 19:46   0   96
  • 第六章学习小结

    思维导图 练习题目注意点: 1.如果最短路径一共有10条边,而另一条路径虽然比最短路径长,但它只有一条边,如果图中所有路径的权值都加1,就会导致边少的路径可能会成为新的最短路径。 2.最小生成树VS最短路径:最小生成树只能说明整个路径是最小的,并不能说明树中单个结点的路径是最小的。 邻接表存储结构:
    庞茜丹   2020-06-14 23:57   0   266
  • 第六章学习小结

    这一章学习的图,由于图的结构比较复杂,因此图没有顺序存储结构,但可以借助二维数组来表示图中各元素之间的关系,即图的邻接矩阵表示法,看图最常用的还是列式存储,有邻接表,十字链表等。这一章主要学的是邻接矩阵和邻接表。 图的邻接矩阵表示法: 图的邻接表存储结构: 区别:邻接矩阵可以很容易的判断两个顶点之间
    TJun   2020-06-14 23:56   0   97
  • 第六章学习小结

    本章我们主要学习了图,包括图的定义和基本术语、图的存储结构、图的遍历、图的应用等。 图表示多对多的关系,包含一组顶点和一组边(不考虑重边和自回路) 图的常见术语有:无向图,有向图,网络等 图的存储结构: 邻接矩阵: 找任意顶点的邻接点:只需要找到该点所在行或所在列的元素为1,则对应的点就是邻接点 邻
    鲁岭   2020-06-14 23:51   0   133
  • 第六章学习小结

    严东高   2020-06-14 22:55   0   120
  • 第六章学习小结

    1,学习内容小结: 图:(1)存储结构: 邻接矩阵 :适用于稀疏图,顶点较多 & 邻接表 :适用于稠密图,顶点较少或无需记录权值 (2)遍历:深度优先搜索(DFS):类似先序遍历 广度优先搜索(BFS) :类似层次遍历 (3)应用:<1>最小生成树(不是唯一的,但权值一定是一样的;若由程序得出则一定
    田晓涵   2020-06-14 22:40   0   168
  • 第六章学习小结

    第六章主要学习了:图图的存储方式学了邻接矩阵和邻接表。 邻接矩阵就是二维数组邻接表有三个结构:1:头结点,有data和指向第一个结点的指针,后面就是它连接的结点。2:结点,data和next指针。3:头结点集合成表,头结点【N】边数【】点数【】邻接矩阵优点: 1。易判断两点是否有边 2。易计算点的度
    flag在哪里   2020-06-14 22:20   0   103