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

数据结构 课程设计报告 主题20131004463 班级：191131—05 姓名：樊润宇 指导老师：郭艳 内容概要 题目要求； 实现字典的查找的要点； 函数模块及各函数可实现的功能简介； 具体的源代码； 使用说明； 实验心得； 一：题目要求如下： 采用分块查找，哈希表查找，二叉排序树查找等不同方法实现对字典的查找，并分析不同查找方法的效率。 二：构思要点： 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;