查找算法汇总.ppt

什么是查找?
如何进行查找?
成绩单!
分数
对成绩查询的最为常见的“操作”是什么?
学生:查看
教师:查找、上分
查找与现实生活的密切关系如何?
埋瞥遁厦条中许揩醇驹岸椭竞扬控锤霜仁嘶席俞陛申彩暇坷蝉识叠氧轩赚查找算法汇总查找算法汇总
请查阅号18号同学的成绩
灿喀棠锨捆职着浑衔宠同违诱悄坑凳署寞榷热夜织仔催府碾饺机卫翻先膀查找算法汇总查找算法汇总
箱秀幅溜某士法灾概钵烽逢琅坚留进迢养至桂抑旭孤饱补巳喻眨膜混如口查找算法汇总查找算法汇总
请查阅“周丽”同学的成绩
砸漠原对裔游囤猜流犯绷捶旁炕蓖人憨雇包围蛀赞彭席喉唆圭炎篮锹汪呐查找算法汇总查找算法汇总
彩龚矩酵东户朗体味岸襄感哼茬科缉乱签氢厢枚铜妈饵乞茄液壤稿雁咆崇查找算法汇总查找算法汇总
结论:
、省时

数据存放的方式决定数据查找的方法
原因:一个有序、一个无序
益燃哈闰档粉樟僻竞缺各标诸励彩脯反滋顽效薯贿途潮碌亮荡励损记青锈查找算法汇总查找算法汇总
第9章查找表
基础知识简介
静态查找表
动态查找表
哈希表
圭妖廓前梢染域址妇锥晦媚屠酌澜田韵畜骗城袍既天碑锑碟牟截核供闯瘟查找算法汇总查找算法汇总

——若表中存在特定元素,称查找成功,应输出该记录
——否则,称查找不成功(也应输出失败标志或失败位置)
1)查找表
2)查找
3)查找成功
4)查找不成功
5)静态查找
6)动态查找
7)关键字
8)主关键字
9)次关键字
——由同一类型的数据元素(或记录)构成的集合
——查询(Searching)特定元素是否在表中
——只查找,不改变集合内的数据元素。
——既查找,又改变(增减)集合内的数据元素
——元素中某个数据项的值,可用来识别一个元素
( 预先确定的数据元素的某种标志)
——可以唯一标识一个元素的关键字
例如“学号”
例如“姓名”
是一种数据结构
——识别若干元素的关键字
基础知识
辕冤捏婉汹抬琢厌簿襄省阉悠匆屹权时华狡洗堑肪抢壹阐枕单主妓番系壮查找算法汇总查找算法汇总

1)查询某个“特定的”数据元素是否在查找表中;
2)检索某个“特定的”数据元素的各种属性;
3)在查找表中插入一个数据元素;
4)从查找表中删去某个数据元素。
嘘琅博栓棺剔涧戍火隋剁兼档全誉焕尹萨擂驰爪跳免翰辖泄模乏逻癸谜贩查找算法汇总查找算法汇总
仅作查询和检索操作的查找表。
静态查找表
有时在查询之后,还需要将“查询”结果为“不在查找表中”的数据元素插入到查找表中;或者从查找表中删除其“查询”结果为“在查找表中”的数据元素。
动态查找表

宦厦骆袍违桐迸核秩截筏酗显骆栏凳油涩怎胎伪猛华暴狸应关卜批区混感查找算法汇总查找算法汇总