数据结构报告—实现对字典的查找.doc

《数据结构报告—实现对字典的查找.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、数据结构课程设计报告主题：实现字典的查找学号：班级：191142姓名：指导老师：内容概要（1）题目要求；（2）实现字典的查找的要点；（3）函数模块及各函数可实现的功能简介；（4）具体的源代码；（5）使用说明；（6）实验心得；一：题目要求如下：采用分块查找，哈希表查找，二叉排序树查找等不同方法实现对字典的查找，并分析不同查找方法的效率。二：构思要点：1.定义一个Dictionary结构：里面包含单词和单词意义属性：structDictionary{stringword;stringpara;};2.定义一个管理器类Manage，里面包含Dictionary类型的向量容

2、器，和读取dictionary.txt的Readtxt()，以及二叉搜索树查找BiSearchTreesearch()，分块查找Blocksearch()和哈希表查找HashTablesearch()等功能函数：classManage{private:vectorDic;public:voidReadtxt();voidBiSearchTreesearch();voidBlocksearch();voidHashTablesearch();};3.各个功能函数的详细代码：voidManage::Readtxt()：读取dictionary.t

3、xt里的单词表voidManage::Readtxt(){inti=0;stringa,b;Dictionaryd;ifstreamifile;ifile.open("dictionary.txt");//打开文件if(!ifile){cout<<"无法打开dictionary.txt!"<>a>>b;d.word=a;d.para=b;Dic.push_back(d);i++;}ifile.close();}voidManage::HashTablesearch()：哈希表查找函

4、数voidManage::HashTablesearch(){stringword;cout<<"请输入你要查找的单词:"<>word;HashTablemyHashTable(1.7*(int)Dic.size());stringb[2025];for(inti=0;i<(int)Dic.size();i++)b[i]=Dic[i].word;DataTypea[2025];for(inti=0;i<(int)Dic.size();i++)a[i]=b[i];for(inti=0;i<(int)Dic.size();i++)myHashTabl

5、e.Insert(a[i]);stringk=myHashTable.IsIn(word);if(k=="字典中没有这个单词!")cout<

6、(){intj=0,k;stringkey;stringa[2025];for(inti=0;i<(int)Dic.size();i++)a[i]=Dic[i].word;for(inti=0;i<=24;i++){index_table[i].start=j;/*确定每个块范围的起始值*/index_table[i].end=j+81-1;/*确定每个块范围的结束值*/j=j+81;index_table[i].key=a[index_table[i].end];/*确定每个块范围中元素的最大值*/}cout<<"请输入你要查找的单词:"<>k

7、ey;k=block_search(key,a);/*调用函数进行查找*/if(k>=0){cout<<"查找成功，其位置为："<searchTree;s