数据结构

                                                                               

  

第九章

查找

    

  

基本概念



   查找表：

 

由一些具有相同可辨认特性的数据元素

                     

 

（或记录）构成的集合。

  

对查找表经常进行的操作：

 1 、

查询

查询

“

”

 

某个 特定的 数据元素是否在查找表中；

 2 、

查询

查询

“

”

 

某个 特定的 数据元素的各种属性；

 3 、在查找表中

插入

 

一个数据元素；

 4 、

删除

 

查找表中的某个数据元素。



   静态查找表： 仅

仅

“

作 查询

查询

”

 

（检索）操作的查找表。



   动态查找表：

“

作

插入

” “

和

删除

”

 

操作的查找表。