数据结构 c 简单英汉字典 实验报告

《数据结构 c 简单英汉字典 实验报告》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验报告:简单英汉字典2011-12-22132011年12月22日星期四实现目标及要求：1）利用散列表实现英汉字典；2)实现散列表类，要求实现一种散列表：•散列函数选取建议：将单词转成整数，再用除留余数法获得散列地址。•冲突解决方法可采用开散列法。3）实现字典类，字典数据存放在内存，字典类中有两个重要数据成员：•字典数组：存放字典数据的数组(或线性表)。•散列表对象：作为字典数据索引的散列表。–散列表元素结构包含单词和对应字典数据在字典数组中的下标，可通过散列表直接获得单词在字典数组的下标。4)利用上面两个类实现英汉字典。5）界面要求：键盘输入单词，屏幕输出解释：–界面

2、菜单项：•1.添加新词•2.删除单词•3.查字典–查字典界面：•请输入英文单词：China•中文翻译：中国132011年12月22日星期四实验环境与工具：使用MicrosoftVisualStudio2010在Windows764位环境下进行实验。实验思路：分如下N步：1.先实现链结点类的结构。2.实现字典类的结构。3.实现词条类的结构。4.实现词条的散列表分类方法。5.整合功能。132011年12月22日星期四主要的数据结构如下：//Hash_head.h#include#include#includeusingn

3、amespacestd;constintdefaultDicSize=10;constintdefaultTableSize=10;classChainNode{public:EntryEntryLink;ChainNode*link;};templateclassDictionary{public:Dictionary(Ee[]);~Dictionary(){delete[]ht;}boolsearch(string,string&);boolsearch(string,string&,ChainNode*&);boolinsert(E)

4、;boolinsert(string,string);boolremove(string);voiddicPos(Ee[]);voidoutputDic();private:ChainNode*ht;intdicSize;//总词条数inttableSize;//每个索引容量};templateDictionary::Dictionary(Ee[]){//计算词条数，作为字典最大长度dicSize=0;while(e[dicSize].chinese!=""){dicSize++;}//初始化字典132011年12月22日星期四ht=newChain

5、Node[dicSize];for(inti=0;i();}}templatevoidDictionary::dicPos(Ee[]){inti;ChainNode*p;for(i=0;iboolDictionary::insert(Eent){intk;ChainNode*p1,*p2;tableSize=5;k=ent.firstLet

6、ter()%tableSize;p1=&ht[k];if(p1->link!=NULL){p1=p1->link;while(p1->link!=NULL){p1=p1->link;}}p2=newChainNode;p2->EntryLink=ent;p2->link=NULL;p1->link=p2;return0;}templateboolDictionary::insert(stringstr1,stringstr2){Entry*e=newEntry(str1,str2);132011年12月22日星期四in

7、sert(*e);return1;}templatevoidDictionary::outputDic(){inti;ChainNode*p1;for(i=0;ilink!=NULL){p1=p1->link;p1-