原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
数据结构
课程设计报告
主题：实现字典的查找
学号：
班级：191142
姓名：
指导老师：
内容概要
题目要求；
实现字典的查找的要点；
函数模块及各函数可实现的功能简介；
具体的源代码；
使用说明；
实验心得；
一：题目要求如下：
采用分块查找，哈希表查找，二叉排序树查找等不同方法实现对字典的查找，并分析不同查找方法的效率。
二：构思要点：
1.定义一个Dictionary 结构：里面包含单词和单词意义属性：
struct Dictionary{
string word;
string para;
};
2.定义一个管理器类Manage，里面包含Dictionary类型的向量容器，和读取dictionary.txt的Readtxt()，以及二叉搜索树查找BiSearchTreesearch()，分块查找Blocksearch()和哈希表查找HashTablesearch()等功能函数：
class Manage{
private:
vectorDictionary Dic;
public:
void Readtxt();
void BiSearchTreesearch();
void Blocksearch();
void HashTablesearch();
};
3.各个功能函数的详细代码：
void Manage::Readtxt()：读取dictionary.txt里的单词表
void Manage::Readtxt(){
int i = 0;
string a, b;
Dictionary d;
ifstream ifile;
ifile.open(dictionary.txt); //打开文件
if (!ifile){
cout 无法打开 dictionary.txt! endl;
exit(1);
}
while (ifile.eof() != 1){
ifile a b;
d.word = a;
d.para = b;
Dic.push_back(d);
i++;
}
ifile.close();
}
void Manage::HashTablesearch()：哈希表查找函数
void Manage::HashTablesearch(){
string word;
cout 请输入你要查找的单词: endl;
cin word;
HashTable myHashTable(1.7*(int)Dic.size());
string b[2025];
for (int i = 0; i (int)Dic.size(); i++)
b[i] = Dic[i].word;
DataType a[2025];
for (int i = 0; i (int)Dic.size(); i++)
a[i] = b[i];
for (int i = 0; i (int)Dic.size(); i++)
myHashTable.Insert(a[i]);
string k = myHashTable.IsIn(word);
if (k == 字典中没有这个单词!)
cout k endl;
else{
for (int i = 0; i (int)Dic.size(); i++){
if (Dic[i].word == k){
cout 查找成功，其位置为： i endl; /*如果找到该数，则输出其位置*/
cout Dic[i].word \t Dic[i].para endl;
}
}
}
}
void Manage::Blocksearch()：实现分块查找函数
void Manage::Blocksearch(){
int j = 0, k;
string key;
string a[2025];
for (int i = 0; i (int)Dic.size(); i++)
a[i] = Dic[i].word;
for (int i = 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 请输入你要查找的单词: endl;
cin key;
k = bloc
文档评论（0）