07 2023 档案
摘要:# 数据结构(第八章) ## 排序 ### 一、插入排序 #### 1.1、直接插入排序 * 直接插入排序的基本操作是将一个记录插入到已经排好序的有序表中,从而得到一个新的、记录数增1的有序表。 代码展示: ```c++ #define MaxSize 100 //定义一个顺序表结构 typedef
阅读全文
摘要:# 数据结构(第七章) ## 基本概念 1. 查找:在数据集合中寻找满足某种条件的数据元素的过程称为查找。 2. 查找表:用于查找的数据集合称为查找表 3. 平均查找长度:在查找过程中,一次查找的长度是指需要比较的关键字次数,而平均查找长度则是所有查找过程中进行关键字的比较次数的平均值。 ## 线性
阅读全文
摘要:# 数据结构(第六章) ## 图 * 定义:图是由顶点的有穷非空集合和顶点之间边的集合组成的,通常表示为G(V,E),其中,G表示一个图,V是图G中顶点的集合,E是图G中边的集合。 * 特性: 1. 在图中数据元素,我们称之为顶点。 2. 任意两个顶点之间都有可能有关系,顶点之间的逻辑关系用边来
阅读全文
阅读目录(Content)
此页目录为空