(王道408考研数据结构)第七章查找-第二节1:顺序查找及其优化

文章目录

  • 一:顺序查找基本思想
  • 二:效率分析
  • 三:顺序查找优化(针对查找表为有序表)
  • 四:顺序查找优化(针对查找概率不相等)

一:顺序查找基本思想

顺序查找(Sequential Search):又叫做线性查找。从表中第一个或最后一个记录开始,逐个进行比较。若某个记录的关键字和给定值相等则查找成功;如果查找到最后一个元素时,关键字和给定值还是不相等,则表示查找不成功

如果采用顺序表实现顺序查找,那么代码如下

typedef struct Sequence_table
{
   
	int* arr;
	

你可能感兴趣的:(408王道考研数据结构,数据结构,查找,顺序查找)