数据结构-C++-简单英汉字典-实验报告(共13页).doc

实验报告:简单英汉字典2011-12-22实现目标及要求：1）利用散列表实现英汉字典；2) 实现散列表类，要求实现一种散列表：散列函数选取建议：将单词转成整数，再用除留余数法获得散列地址。冲突解决方法可采用开散列法。3）实现字典类，字典数据存放在内存，字典类中有两个重要数据成员：字典数组：存放字典数据的数组(或线性表)。散列表对象：作为字典数据索引的散列表。散列表元素结构包含单词和对应字典数据在字典数组中的下标，可通过散列表直接获得单词在字典数组的下标。4) 利用上面两个类实现英汉字典。5）界面要求：键盘输入单词，屏幕输出解释：界面菜单项：1.添加新词2.删除单词3.查字典查字典界面：请输入英文单词：China中文翻译：中国实验环境与工具：使用Microsoft Visual Studio 2010 在Windows7 64位环境下进行实验。实验思路：分如下N步：1. 先实