数据结构与算法—6

不同操作的算法功能的基本步骤就是上图的步骤

备注：这里算法2.2中，elemtype&e是直接引用的意思

1. 首先在操作算法中进行常量的定义例如输出结果中的结果我们可以用define函数定义将函数结果定义例如#define TURE  1,把true定义为1用1来代替，便于编程代码的判断与运行，同时我们也要把数据的类型进行具体的明确，与上述步骤类似我们要将函数类型用typedef进行定义，例如将int（整型）变量定义为其他的单词替换，便于数据处理（也可以不定义替换）
2. 定义好常量和类型的同时，我们要有前提条件就是有定义好的顺序表，一般c语言里用结构体进行定义，结构体中包含的通常是一个数组的首元素地址（静态）或者一个指针（给定指针的同时要用malloc函数或者用指令new分配指定大小空间），和对应的线性表的长度。
3. 用函数去对应完成不同功能的实现（用对应的逻辑语句和循环语句等等）

备注：malloc函数和new输出结果是指针，但同时也开辟了一定大小的空间

如上图算法2.3是对于查找函数的c++代码的编写方式

 

 

 

 

平均查找长度的计算可以用正常的等差数列求和除以n进行计算，也可以用概率论里的古典概型计算期望的方式理解（前提是顺序查找）