摘要: 查找 一、查找的基本概念 1、动态查找表在查找过程中插入元素或者从查找表中删除元素, 2、静态查找表只是查找特定元素或者检索特定元素的属性。 3、通俗的说,动态查找表可以对查找表结构进行修改,而静态查找表只是查询。 4、顺序存储和链式存储方式都支持线性查找。 5、二分查找时,数据必须以顺序方式查找, 阅读全文
posted @ 2017-09-04 18:44 樱桃挚爱丸子 阅读(935) 评论(0) 推荐(0) 编辑
摘要: 图 一、图的基本概念 1、具有 n 个结点的连通图至少有( n-1 )条边。 2、连通分量指的是无向图中的极大连通子图 二、图存储结构的基本操作 1、已知由 7 个顶点组成的无向图的邻接矩阵为: 则从顶点 A 出发进行深度优先遍历可以得到的序列是:(AECDBGF ) 2、已知某无向图的邻接表存储结 阅读全文
posted @ 2017-09-04 16:48 樱桃挚爱丸子 阅读(676) 评论(0) 推荐(0) 编辑
摘要: 绪论 一、数据 1、数据项是数据的最小单位; 2、数据元素是数据的基本单位; 3、数据对象是数据元素的集合; 二、数据结构 1、数据结构从逻辑上分为:线性结构和非线性结构; 2、数据结构从存储上分为:顺序存储、链接存储、索引存储、散列存储; 注意:在存储数据时,不仅要存储各数据元素的值,还要存储数据 阅读全文
posted @ 2017-09-04 08:43 樱桃挚爱丸子 阅读(247) 评论(0) 推荐(0) 编辑