9.1 数据结构查找

01查找前沿

1、查找表（Search Table）是由同一类型的数据元素（或记录）构成的集合。

2、由于“集合”中点的数据元素之间存在着完全松散的关系，因此查找表是一种非常灵便的数据结构。

3、对查找表经常进行的操作者有：

（1）查询某个“特定的”数据元素是否在查找表中。

（2）检索某个“特定的”数据元素的各种属性。

（3）在查找表中插入一个数据元素。

（4）从查找表中删去某个数据元素。

4、若对查找表只作前两种统称为“查找”的操作，则称此类查找表为静态查找表。

5、若在查找过程中同时插入查找表中不存在的数据元素，或者从查找表中删除已存在的某个数据元素，则称此类表为动态查找表。

6、关键字（Key）是数据元素（或记录）中某个数据项的值，用它可以标识（识别）一个数据元素（或记录）。

7、当数据元素只有一个数据项时，其关键字即为该数据元素的值。

8、查找（Searching）根据给定的某个值，在查找表中确定一个其关键字等于给定值的记录或数据元素。

C语言 | 求1+2+……+100的和​ mp.weixin.qq.com

文章来源: zhuanlan.zhihu.com，作者：小林C语言，版权归原作者所有，如需转载，请联系作者。

原文链接：zhuanlan.zhihu.com/p/338772673