哈希表的应用-英语单词频率统计《C++》课程设计报告

哈希表的应用-英语单词频率统计 

摘 要  该程序研究的主要内容是以Visual C++为开发工具构造一个系统。该系统的功能是给定一个英文段落（单词个数<100），利用哈希表（表长最大为20）统计单词出现的频度，并能根据要求显示出给定单词在段落中出现的位置。执行程序时由用户在键盘上输入程序中规定的运算命令；相应的输入数据和运算结果显示在其后。

该系统的实现是通过哈希函数的建立和查找分析，用线性探测再散列来处理冲突，从而得到哈希表并实现哈希表的查找。哈希表最大的优点，就是把数据的存储和查找消耗的时间大大降低，几乎可以看成是常数时间；而代价仅仅是消耗比较多的内存。

关键字 哈希表 ；频度 ； haxilist 

目录

1 概述 5

2 系统可行性分析 7

2.1技术可行性 7

2.2需求可行性 7

3 需求分析 8

4 概要设计 9

4.1本程序包含四个模块： 9

4.2单词文本串文件类型： 9

4.3 算法实现及哈希表类型： 11

5 详细设计 12

5.1 构造哈希函数 12

5.2 读取数据： 12

5.3 产生哈希表： 14

5.4 主函数 16

6 系统测试 17

7 结束语 18

参考文献 19

附录1源程序清单 20

附录2 用户手册 26