在哪里查找?
在查找表中查找
可以将数据元素存储到栈,树,散列表等,具体问题具体分析。
用什么查找?
主关键字:可以找到唯一的目标的关键字,如准考证号。
次关键字:可以找到不唯一的目标的关键字,如姓名,籍贯等。
查找成功的标志?
查找成功:给出存在,元素信息,或元素的位置
查找不成功:返回空记录,空指针,-1等
查找的目的?
有时候是为了确定是否存在,如有没有这个人;有时候是为了定位,并作进一步的增删查改的操作。
查找的分类?
静态查找表:只需要查看表,不作任何修改
动态查找表:对于找到元素要进行增删的操作,会改变表
如何评估查找?
评估标准:ASL(Average Search Length),平均查找次数。
查找中我们要研究什么?
研究查找表的各种组织方法及其查找过程的优化。
查找本身看似没有优化的方法,即计算机会对每一个元素进行遍历,直到找到匹配项为止。
所以本章研究的重点就是设法提高表的查找效率,一个方法就是:在构造查找表时,人为的给集合中的数据元素加上某种约束关系。