静态查找表:仅作查询和检索操作的查找表。
查找的方法取决于查找表的结构。 由于查找表中的数据元素之间不存在明显的组织规律,因此不便于查找。 为了提高查找的效率,需要在查找表中的元素之间人为地附加某种确定的关系,换句话说,用另外一种结构来表示查找表。
顺序查找表----顺序查找法
此处以存储结构为顺序表的顺序查找表为例。所谓顺序查找法即是对数组进行遍历,当找到所要的元素后返回其下标。
function linearSearch(arr, keyword){
for(let i=arr.length-1; i--;){
if(arr[i] === keyword)