建立词索引表

《建立词索引表》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、----------专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方005ComputerDataStructure010IntroductiontoDataStructure023FundamentalofDataStructure034TheDesignandAnalysisofComputerAlgorithms050IntroductiontoNumericalAnalysis067NumericalAnalysisalgorithms034,analysis034,050,067,computer0

2、05,034,data005,010,023,design034,fundamental023,introduction010,050,numerical050,067,structure005,010,023,#include#include#include#include//函数结果状态代码#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineINFEASIBLE-1#defineOVERFLOW-2typedefi

3、ntStatus;typedefintBoolean;#defineMaxBookNum1000//假设只对1000本书建立词索引表#defineMaxKeyNum2500//索引表的最大容量#defineMaxLineLen500//书目串的最大长度#defineMaxWordNum10//词表的最大容量#defineMaxWordLen100//关键词的最大长度typedefstruct{char*ch;//若是非空串,则按串长分配存储区,否则ch为NULLintlength;//串长度}HString;----------专业最好文档，专业为你

4、服务，急你所急，供你所需-------------文档下载最佳的地方----------专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方typedefstruct{char*item[MaxWordNum];//字符串的数组intlast;//词表的长度}WordListType;//词表类型(顺序表)typedefintElemType;//定义链表的数据元素类型为整型(书号类型)typedefstructLNode{ElemTypedata[3];//书号(三位数字)structLNode*next;//

5、指向下一个书号}*Link,*LinkList;typedefstruct{HStringkey;//关键词LinkListbnolist;//存放书号索引的链表}IdxTermType;//索引项类型typedefstruct{IdxTermTypeitem[MaxKeyNum+1];intlast;}IdxListType;//索引表类型(有序表)//主要变量char*buf;//书目串缓冲区charc[MaxLineLen];intBookNo[3];//书号char*No[]={"and","of","if","the","to","many

6、","more"};//常用词表WordListTypewdlist;//词表IdxListTypeidxlist;//索引表/*//基本操作StatusStrAssign(HString&T,char*chars);//生成一个其值等于串常量chars的串TintStrCompare(HStringS,HStringT);//若S>T,则返回值>0;若S=T,则返回值=0;若S

7、//初始化操作,置索引表idxlist为空表,且在idxlist.item[0]设一空串StatusGetLine(FILE*f);//从文件f读入一个书目信息到书目串缓冲区bufvoidExtractKeyWord(ElemType&bno);----------专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方----------专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方//从buf中提取书名关键字到词表wdlist,书号存入bnoStatusInsIdxLi

8、st(IdxListType&idxlist,ElemTypebno);//将书号为bno的书名关键词按词典