哈希查找-图书馆查询

最新推荐文章于 2021-12-16 20:44:22 发布

辣条不爱辣

最新推荐文章于 2021-12-16 20:44:22 发布

阅读量729

点赞数

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/baidu_38304645/article/details/83094500

版权

本文通过哈希查找解决图书馆查询问题，详细介绍了如何利用折叠法求哈希地址，将ISBN分段叠加，并采用链地址法处理冲突，实现快速定位图书在书架上的位置。内容包括图书存储结构定义、创建书库、查询和销毁书库的步骤。

摘要由CSDN通过智能技术生成

下面用哈希查找来解决一个实际问题:图书馆查询问题。

图书馆里面有若干本书（至少3000本，至多30000本），为帮助用户快速查找每本书所在的书架位置，请设计一个模拟
系统实现基于图书编号的快速查询方法。

输入：书的数目n，每本书的ISBN、书名、图书所在书架的行、列。查询的次数q，要查询的图书的ISBN号。

输出：对于每本要查询的书，输出其书名、图书所在书架的行、列.

实现思路：

折叠法求哈希地址将ISBN分成位数相同的几部分在将他们的叠加和作为哈希地址.叠加方法是移位叠加的。

使用链地址法处理冲突，即设计指针数组，每个指针指向一个链表，哈希地址为i的放入i号链表中。

运行结果：

首先是图书的存储结构定义:

typedef struct BookNode
{
   char id[50]; //ISBN
   char s[50]; //书名
   int r,c; //图书所在的行与列
   struct BookNode *next; //指向下一本书
}BookNode;

typedef struct Book
{
   BookNode *firstbook; //书库的头结点
}Book,*Books;

哈希查找折叠法求哈希地址将ISBN分成位数相同的几部分在将他们的叠加和作为哈希地址.叠加方法是移位叠加的。