数据结构之查找（顺序查找、折半查找）

相关概念： 关键字：关键字是数据元素中某给数据项的值，用来标识一个数据元素（具有一定的辨识功能）。 主关键字：可以识别唯一的一个数据元素的关键字； 次关键字：能识别若干记录的关键字。 查找：给定一个值，在查找表中确定一个其关键字与给定值得数据元素（或记录）。 查找包含有一下几种操做： 1、查询某个“特定”的数据元素是否在查找表当中； 2、检索某个“特定”的数据元素的相关属性； 3、在查找中插入数据

>>阅读原文<<