06 2020 档案
数据结构-第7章学习小结
摘要:第七章 查找 一、基本概念 查找表: 由同一类型的数据元素(或记录)构成的集合 静态查找表 查找的同时对查找表不做修改操作(如插入和删除等) 动态查找表 查找的同时对查找表具有修改操作 关键字:记录中某个数据项的值,可用来识别一个记录 ASL(关 键 字 的 平 均 比 较 次 数 或 平 均 搜
阅读全文
数据结构-第6章学习小结
摘要:第六章——图 一、学习内容架构 二、基于邻接矩阵与基于邻接表的图结构定义对比 三、算法 1、DFS算法 void DFS(Graph G, int v) {//从顶点v出发,深度优先搜索遍历连通图 G visited[v] = true; for(w = firstAdjvex(G, v); w>=
阅读全文