2024年3月31日发(作者：)
图书索引程序
1.问题：
图书馆需要对图书信息生成索引表（如下），以便用户在输入关键词时能查询到相应的
图书，下面介绍生成索引表的思路。
2.算法思路：
a)首先得准备书目文件与非关键词文件（如下）
书目文件
非关键词文件
b)依次从书目文件中读入每一行的信息（字符串），从该字符串中提取书号，以及关键词
（需要参考非关键词文件判断哪些单词是关键词），有序插入关键词链表，并附上拥
有该关键词的书号，直至书目文件读完。
3.数据描述：
a)非关键词——链表
头指针
b)关键词——嵌套链表
algorithms
analysis
computer
a
an
and
of
the
to
034
034
050
067
005
034
4.结构化设计：
图书索引系
统
欢迎界面功能
生成非关键
表
写入文件
生成索引表
提取书目信
息
搜索
提取关键字提取书号
5.补充：
a)程序中有对书号进行有序插入，即使书目信息无序也无关系
b)fgets函数说明：
每条书目信息长度不一，当终归有上限，对于非关键词也一样。因此只能一次读入整条
书目信息，但是从该字符串中提取书号和关键词也是实现难点。
c)使用该代码时记得要修改相应文件的位置信息，避免出错。
发布者：admin，转转请注明出处：http://www.yc00.com/web/1711815934a1959399.html
评论列表（0条）