数据结构——基于C++语言（微课版） 课件 1-2 顺序查找.pptx

顺序表查找的算法思想；顺序表查找的实现。本节目录：本节内容：顺序表的查找顺序表的查找

顺序表的查找采用顺序存储结构的数据表称为顺序表，顺序表适合静态查找。当顺序表中关键码有序时，可采用折半查找。顺序表查找基本思想：从线性表的一端（前端或后端）向另一端逐个将关键码与给定值进行比较，若相等，则查找成功，给出该记录在表中的位置；若整个表检测完仍未找到与给定值相等的关键码，则查找失败，给出失败信息。例：查找k＝350123456789iiii1015246123540985535查找方向

顺序表的查找采用顺序表存储线性查找表时，0号单元用于存储待查找的关键码，避免在查找过程中每一次比较后都要判断查找位置是否越界，从而提高查找速度。intSeqSearch(intr[],intn,intk){//数组r[1]~r[n]存放查找集合 inti; r[0]=k; i=n; while(r[i]!=k)//若k不存放r[0],则条件为i0r[i]!=k i--; returni;}//返回0说明查找失败，查找成功时，返回关键码在一维数组中的下标

顺序表的查找

顺序表的查