数据结构

                                                                               

  

第九章

查找

关键字（ key ）：数据元素中某个数据项的值，用它可以

 

标示

 

标示

                              

                              

（识别）一个数据元素。

主关键字：可以 惟一地

惟一地

 

标示一个数据元素的关键字。

 

不同记录的主关键字不同。

次关键字：

 

可以标示若干个数据元素的关键字。

查找（检索）：

 

根据给定的某个值，在查找表中确定一个关键

                             字等于给定值的记录或数据元素。

例：

 

学号、身份证号

例：

 

性别

查找成功：

 

即找到满足条件的记录。

 

此时作为结果可报告该记录在查找表中的位置，

  

也可给出该记录的全部信息。

查找不成功：

  

即未找到满足条件的记录。

“ ”

“ ”

  

作为结果可给出一个 空 记录或 空 指针。