跳至主要內容

基本概念


基本概念

查找是在大量的信息中寻找一个特定的信息元素,在计算机应用中,查找是常用的基本运算,例如编译程序中符号表的查找

查找

在数据集合中寻找满足某种条件的数据元素的过程就是查找,查找的结果有两种:

  • 查找成功,找到目标
  • 查找失败,没有找到目标

查找表

查找表也可以称为查找结构,用于查找的数据集合就是查找表。由同一类型的数据元素(记录组成),常见的就是数组、链表等数据结构.

对查找表可以做的操作有:

  • 查询某个特定元素是否在查找表中
  • 检索满足条件的某特特定元素的数据元素的各种属性
  • 在查找表中插入数据元素
  • 从查找表中删除某个数据元素

静态查找表

关键字

平均查找长度