数据结构 C++ 简单英汉字典 实验报告.doc

实验报告: 简单英汉字典 2011-12-22 实现目标及要求： 1）利用散列表实现英汉字典； 2) 实现散列表类，要求实现一种散列表： ?散列函数选取建议：将单词转成整数，再用除留余数法获得散列地址。 ?冲突解决方法可采用开散列法。 3）实现字典类，字典数据存放在内存，字典类中有两个重要数据成员： ?字典数组：存放字典数据的数组(或线性表)。 ?散列表对象：作为字典数据索引的散列表。 –散列表元素结构包含单词和对应字典数据在字典数组中的下标，可通过散列表直接获得单词在字典数组的下标。 4) 利用上面两个类实现英汉字典。 5）界面要求：键盘输入单词，屏幕输出解释： –界面菜单项： ?1.添加新词 ?2.删除单词 ?3.查字典 –查字典界面： ?请输入英文单词：China ?中文翻译：中国 实验环境与工具： 使用Microsoft Visual Studio 2010 在Windows7 64位环境下进行实验。 实验思路： 分如下N步： 先实现链结点类的结构。 实现字典类的结构。 实现词条类的结构。 实现词条的散列表分类方法。 整合功能。 主要的数据结构如下： //Hash_head.h #includeassert.h #includestring #includestdlib.h using namespace std; const int defaultDicSize=10; const int defaultTableSize=10; class ChainNode{ public: Entrystring EntryLink; ChainNode *link; }; templateclass E class Dictionary{ public: Dictionary(E e[]); ~Dictionary(){ delete []ht; } bool search(string,string ); bool search(string,string ,ChainNode *); bool insert(E); bool insert(string,string); bool remove(string); void dicPos(E e[]); void outputDic(); private: ChainNode *ht; int dicSize;//总词条数 int tableSize;//每个索引容量 }; templateclass E DictionaryE::Dictionary(E e[]){ //计算词条数，作为字典最大长度 dicSize=0; while(e[dicSize].chinese!=){ dicSize++; } //初始化字典 ht=new ChainNode[dicSize]; for(int i=0;idicSize;i++){ ht[i].link=NULL; ht[i].EntryLink=Entrystring(); } } templateclass E void DictionaryE::dicPos(E e[]){ int i; ChainNode *p; for(i=0;idicSize;i++){ insert(e[i]); } } templateclass E bool DictionaryE::insert(E ent){ int k; ChainNode *p1,*p2; tableSize=5; k=ent.firstLetter()%tableSize; p1=ht[k]; if(p1-link!=NULL){ p1=p1-link; while(p1-link!=NULL){ p1=p1-link; } } p2=new ChainNode; p2-EntryLink=ent; p2-link=NULL; p1-link=p2; return 0; } templateclass E bool DictionaryE::insert(string str1,string str2){ Entrystring *e=new Entrystring (str1,str2); insert(*e); return 1; } templateclass E void DictionaryE::outputDic(){ int i; ChainNode *p1; for(i=0;itableSize;i++){ //cout*************************