查找的基本概念
标签: 数据结构
学习人数: 4652


全屏播放
赞赏支持

查找(Searching):就是在由一组记录组成的集合中寻找关键字值等于给定值的某个记录,或是寻找属性值符合特定条件的某些记录。若表中存在这样一个记录,则称查找是成功的,此时查找的结果给出整个记录的信息,或指示该记录在查找表中的位置。若表中不存在关键字等于给定值的记录,则称查找不成功,此时查找的结果可以给出一个“空”记录或者“空”指针。

查找表(Search Table):是一种以同一类型的记录构成的集合为逻辑结构,以查找为核心运算的数据结构。

关键字(Key):是数据元素中某个数据项的值,又称为键值,用它可以标识一个数据元素,也可以标识一个记录的某个数据项(字段)。

主关键字(Primaty Key):可以惟一地标识一个记录的关键字。对于那些可以标识多个数据元素(或记录)的关键字,称为次关键字(Secondary Key)。

 

查找表的分类

1.静态查找表(Static Search Table):只作查找操作的查找表。主要操作有:

查询某个“特定的&rdquo...

登录查看完整内容


课后作业

掌握本节内容


登录后发布评论

暂无评论,来抢沙发