在英汉字典中查找某个英文单词的中文解释;在新华 字典中查找某个汉字的读音、含义;在对数表、平方根表 中查找某个数的对数、平方根;邮递员送信件要按收件人 的地址确定位置等等。可以说查找是为了得到某个信息而 常常进行的工作。 计算机、计算机网络使信息查询更快捷、方便、准确 要从计算机、计算机网络中查找特定的信息,就需要在计 算机中存储包含该特定信息的表。如要从计算机中查找英 文单词的中文解释,就需要存储类似英汉字典这样的信息 表,以及对该表进行的查找操作。本章将讨论的问题即是 “信息的存储和查找”。 查找是许多程序中最消耗时间的一部分操作。因而 个好的查找方法可以大大提高运行速度。另外,由于计 算机的特性,象对数、平方根等是通过函数求解,无需存 储相应的信息表。 2021年1月21日 数据结构讲义2021年1月21日 数据结构讲义 2 在英汉字典中查找某个英文单词的中文解释；在新华 字典中查找某个汉字的读音、含义；在对数表、平方根表 中查找某个数的对数、平方根；邮递员送信件要按收件人 的地址确定位置等等。可以说查找是为了得到某个信息而 常常进行的工作。 计算机、计算机网络使信息查询更快捷、方便、准确。 要从计算机、计算机网络中查找特定的信息，就需要在计 算机中存储包含该特定信息的表。如要从计算机中查找英 文单词的中文解释，就需要存储类似英汉字典这样的信息 表，以及对该表进行的查找操作。本章将讨论的问题即是 “信息的存储和查找” 。 查找是许多程序中最消耗时间的一部分操作。因而， 一个好的查找方法可以大大提高运行速度。另外，由于计 算机的特性，象对数、平方根等是通过函数求解，无需存 储相应的信息表