线性表按值查找基本操作及分析

本文主要是介绍线性表按值查找基本操作及分析，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

数据结构线性表

按值查找基本操作及分析

1.1顺序表的查找操作

1. 查找指定e值相同的数据元素的位置

2. 从一端开始，逐个记录的关键字与定值进行比较，找到则返回序号未找到就返回0

3. 代码实现：

   int LocateElem(SqList L,ElemType e){//在线性表L中查找值为e的数据元素，返回序列号，是第几个元素for(i=0;i<L.length;i++){if(L.elem[i]==e) return i+1;//查找成功返回序号return 0;//查找示范，返回0}
   }
   

1.2顺序查找的算法分析

简绍

找到第i个记录的需要的比较的次数和第i个记录被找到的概率等于

asl =p1+p2+p3+p4+

这篇关于线性表按值查找基本操作及分析的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---