查找也称检索,是指从一批记录中找到指定记录的过程。查找算法是程序设计过程中处理非数值问题常用的操作之一。例如,从英汉词典中查找某个单词的含义,从联系人中查找朋友的联系方式等。常用的查找算法包括基于线性表的查找、基于树的查找、哈希表的查找。