建立詞索引表

《建立詞索引表》由會員上傳分享，免費在線閱讀，更多相關內容在學術論文-天天文庫。

1、----------專業(yè)最好文檔，專業(yè)為你服務，急你所急，供你所需-------------文檔下載最佳的地方005ComputerDataStructure010IntroductiontoDataStructure023FundamentalofDataStructure034TheDesignandAnalysisofComputerAlgorithms050IntroductiontoNumericalAnalysis067NumericalAnalysisalgorithms034,analysis034,050,067,computer0

2、05,034,data005,010,023,design034,fundamental023,introduction010,050,numerical050,067,structure005,010,023,#include#include#include#include//函數(shù)結果狀態(tài)代碼#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineINFEASIBLE-1#defineOVERFLOW-2typedefi

3、ntStatus;typedefintBoolean;#defineMaxBookNum1000//假設只對1000本書建立詞索引表#defineMaxKeyNum2500//索引表的最大容量#defineMaxLineLen500//書目串的最大長度#defineMaxWordNum10//詞表的最大容量#defineMaxWordLen100//關鍵詞的最大長度typedefstruct{char*ch;//若是非空串,則按串長分配存儲區(qū),否則ch為NULLintlength;//串長度}HString;----------專業(yè)最好文檔，專業(yè)為你

4、服務，急你所急，供你所需-------------文檔下載最佳的地方----------專業(yè)最好文檔，專業(yè)為你服務，急你所急，供你所需-------------文檔下載最佳的地方typedefstruct{char*item[MaxWordNum];//字符串的數(shù)組intlast;//詞表的長度}WordListType;//詞表類型(順序表)typedefintElemType;//定義鏈表的數(shù)據(jù)元素類型為整型(書號類型)typedefstructLNode{ElemTypedata[3];//書號(三位數(shù)字)structLNode*next;//

5、指向下一個書號}*Link,*LinkList;typedefstruct{HStringkey;//關鍵詞LinkListbnolist;//存放書號索引的鏈表}IdxTermType;//索引項類型typedefstruct{IdxTermTypeitem[MaxKeyNum+1];intlast;}IdxListType;//索引表類型(有序表)//主要變量char*buf;//書目串緩沖區(qū)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讀入一個書目信息到書目串緩沖區(qū)bufvoidExtractKeyWord(ElemType&bno);----------專業(yè)最好文檔，專業(yè)為你服務，急你所急，供你所需-------------文檔下載最佳的地方----------專業(yè)最好文檔，專業(yè)為你服務，急你所急，供你所需-------------文檔下載最佳的地方//從buf中提取書名關鍵字到詞表wdlist,書號存入bnoStatusInsIdxLi

8、st(IdxListType&idxlist,ElemTypebno);//將書號為bno的書名關鍵詞按詞典