🌞欢迎来到数据结构的世界
🌈博客主页:卿云阁💌欢迎关注🎉点赞👍收藏⭐️留言📝
🌟本文由卿云阁原创!
🙏作者水平很有限,如果发现错误,请留言轰炸哦!万分感谢!
查找的基本概念
查找 —— 在数据集合中寻找满足某种条件的数据元素的过程称为查找
查找表(查找结构)—— 用于查找的数据集合称为查找表,它由同⼀类型的数据元素(或记录)组成。
关键字 —— 数据元素中唯⼀标识该元素的某个数据项的值,使⽤基于关键字的查找,查找结果应该是唯⼀的。
对于查找表通常会有两类常见的操作,第一类操作就是单纯的查找,第二类是插入和删除会导致查找表的元素发生改变。 如果一类查找表只需要进行查找操作这个查找表就叫做静态查找表,里面的元素是静态的不需要改变。
当我们评价一个查找算法的时候,通常会考虑查找成功和查找失败两种情况。
顺序查找