数据结构——查找概论

1. 查找表

查找表(Search Table)是由同一种数据类型的数据元素(或记录)构成的集合

分类:

  • 静态查找表(Static Search Table):只做查找操作的查找表
    • 查询某个“特定的”数据元素是否在查找表中
    • 检索某个“特定的”数据元素和各种属性
  • 动态查找表(Dynamic Search Table)
    • 查找时插入数据元素
    • 查找时删除数据元素

2. 关键字

关键字(Key)是数据元素中某个数据项的值,又称为键值

  • 如果一个关键字可以唯一的标识一个记录,则称此关键字为主关键字(Primary Key)
  • 对于可以识别多个数据元素(或记录)的关键字,我们称之为次关键字

3. 查找

查找(searching)就是根据给定的某个值,在查找表中确定其关键字等于给定值得数据元素(或记录)

你可能感兴趣的:(数据结构)