原创力文档- 1、本文档共13页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
数据结构C简单英汉字典实验报告
实验报告:
简单英汉字典
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*************************
文档评论（0）