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