基本概念
(2)对查找表常用的操作有哪些?
查询某个“特定的”数据元素是否在表中;
查询某个“特定的”数据元素的各种属性;
在查找表中插入一元素;
从查找表中删除一元素。
(3) 有哪些查找方法?
讨论:
(1)查找的过程是怎样的?
给定一个值K,在含有n个记录的文件中进行搜索,寻找一个关键字
值等于K的记录,如找到则输出该记录,否则输出查找不成功的信息。
例如查字典
“特定的”=关键字
查找的基本方法可以分为两大类,即比较式查找法和计算式查找法
。其中比较式查找法又可以分为静态查找表和动态查找表,而计算式查
找法也称为HASH(哈希)查找法。
静态查找表:只作前两种操作。
动态查找表:查找过程中同时插入不存在或删除已存在的某个元素。