数据结构-查找(4)

数据结构复习资料

有了主关键字及关键字后，我们可以给查找下一个完整 的定义。所谓查找，就是根据给定的值，在一个表中查 找出其关键字等于给定值的数据元素，若表中有这样的 元素，则称查找是成功的，此时查找的信息为给定整个 数据元素的输出或指出该元素在表中的位置；若表中不 存在这样的记录，则称查找是不成功的，或称查找失败， 并可给出相应的提示。 因为查找是对已存入计算机中的数据所进行的操作， 所以采用何种查找方法，首先取决于使用哪种数据结构 来表示“表”,即表中结点是按何种方式组织的。为了 提高查找速度，我们经常使用某些特殊的数据结构来组 织表。因此在研究各种查找算法时，我们首先必须弄清 这些算法所要求的数据结构，特别是存储结构。

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库数据结构-查找(4)在线全文阅读。