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

v1.0 可编辑可修改 实验报告 : 简单英汉字典 2011-12-22 实现目标及要求： 1 2011 年 12 月 22 日星期四 1 v1.0 可编辑可修改 1）利用散列表实现英汉字典； 2) 实现散列表类，要求实现一种散列表： ? 散列函数选取建议：将单词转成整数，再用除留余数法获得散列地址。 ? 冲突解决方法可采用开散列法。 3）实现字典类，字典数据存放在内存，字典类中有两个重要数据成员： ? 字典数组：存放字典数据的数组 ( 或线性表 ) 。 ? 散列表对象：作为字典数据索引的散列表。 –散列表元素结构包含单词和对应字典数据在字典数组中的下标，可通过 散列表直接获得单词在字典数组的下标。 4) 利用上面两个类实现英汉字典。 5）界面要求：键盘输入单词，屏幕输出解释： –界面菜单项： ? 1. 添加新词 ? 2. 删除单词 ? 3. 查字典 –查字典界面： ? 请输入英文单词： China ? 中文翻译：中国 实验环境与工具： 使用 Microsoft Visual Studio 2010 在 Windows7 64 位环境下进行实验。 实验思路： 分如下 N步： 1. 先实现链结点类的结构。 2 2011 年 12 月 22 日星期四 2 v1.0 可编辑可修改 2. 实现字典类的结构。 3. 实现词条类的结构。 4. 实现词条的散列表分类方法。 5. 整合功能。 主要的数据结构如下： hinese!=""){ dicSize++; } ink=NULL; ht[i].EntryLink=Entry<string>(); } 3 2011 年 12 月 22 日星期四 3 v1.0 可编辑可修改 } template<class E> void Dictionary<E>::dicPos(E e[]){ int i; ChainNode *p; for(i=0;i<dicSize;i++){ insert(e[i]); } } template<class E> bool Dictionary<E>::insert(E ent){ int k; ChainNode *p1,*p2; tableSize=5; k=()%tableSize; p1=&ht[k]; if(p1->link!=NULL){ p1=p1->link; while(p1->