数据结构——线性表的查找查找的概念线性表的查找
查找查找的概念线性表的查找顺序查找(线性查找)折半查找(二分或对分查找)分块查找查找的概念主关键字:可唯一地标识一个记录的关键字就是主关键字次关键字:用以识别若干记录的关键字就是次关键字对查找表经常进行的操作:查询某个“特定的”数据元素是否在查找表中检索某个“特定的”数据元素的各种属性在查找表中插入一个数据元素删除查找表中的某个数据元素查找表可以分为两类:静态查找表: 仅作“查询”(检索)操作的查找表动态查找表: 作“插入”和“删除”操作的查找表 有时在查询之后,还需