摘要: 排序方法的分类:按存储介质可分为:内部排序:数据量不大,数据在内存,无需内外存交换数据;外部排序:数据量较大,数据在外存(文件排序)。按比较器个数可分为:串行排序:单处理机(同一时刻比较一对元素);并行排序:多处理机(同一时刻比较多对元素)。按主要操作可分为:比较排序:用比较的方法:插入排序,交换排 阅读全文
posted @ 2021-08-19 22:46 小彬axl 阅读(16) 评论(1) 推荐(0) 编辑
摘要: 查找表:由同一类型的数据元素或记录构成的集合。关键字:用来标识一个数据元素某个数据项的值。主关键字:可以唯一的标识一个记录的关键字,次关键字:用以识别若干个记录的关键字是次关键字。 查找表:静态查找表:仅作查询(检索)操作。动态查找表:作插入和删除操作的查找表。顺序查找算法改进:将带查找值放入表头( 阅读全文
posted @ 2021-08-19 19:52 小彬axl 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 图的术语:图:G=(V,E),V:顶点(数据元素的有穷非空集合),E:边的有穷集合。无向图:每条边都是无方向的。有向图:每条边都是有方向的。完全图:任意两个点都有一条边相连。稀疏图:有很少边或弧的图。稠密图:有较多边或弧的图。网:边,弧带权的图。邻接:有边/弧相连的两个顶点之间的关系。存在(vi,v 阅读全文
posted @ 2021-08-12 16:54 小彬axl 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 压缩储存:若多个数据元素的值都相同,则只分配一个元素值的存储空间,且零元素不占存储空间。 矩阵:按照长方形排列的数据,对称矩阵,对角矩阵,三角矩阵,稀疏矩阵(非零元素个数小一般小于5%)等。 广义表通常记作:LS=(a1,a2,...,an),LS为表名,n为表的长度,每一个ai为表的元素。若LS非 阅读全文
posted @ 2021-08-03 19:47 小彬axl 阅读(24) 评论(1) 推荐(0) 编辑
摘要: 栈:栈是一种重要的线性结构,栈是线性表的一种具体形式。栈是一个后进先出的线性表,它要求只在表尾进行删除和插入操作,栈的表尾称为栈的栈顶(top),表头称为栈底(bottom)。 栈的插入操作叫进栈也称压栈,栈的删除操作叫出栈也称弹栈。 队列:只能在表的一端进行插入运算,在表的另一端进行删除运算的线性 阅读全文
posted @ 2021-07-28 12:44 小彬axl 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 算法的五个基本特性:输入(0-多个输入)、输出(1-多个输出)、有穷性(算法程序的运行时间是有限的)、确定性(算法中的每个程序步骤都必须有明确的定义,不允许有模棱两可的多义性)、可行性(针对实际问题而设计的算法,执行后能得到满意的结果)。算法设计的要求:可读性(便于阅读)、健壮性(一个算法对不合理数 阅读全文
posted @ 2021-07-19 12:48 小彬axl 阅读(118) 评论(4) 推荐(0) 编辑