利用哈希技术统计C源程序关键字出现频度报告.docVIP

PAGE 1 数据结构课程设计报告 题目：利用哈希技术统计C源程序关键字出现频度 学生姓名： 於 金 娥 学 号： 1021113230 班 级： 指导教师： 高 永 平 2012年 6 月 16 日 目 录 TOC \o 1-3 \h \u 31617 一、 需求分析 2 5142 二、 总体设计 3 9945 三、 详细设计 4 25529 五、 程序测试 12 28050 六、 总结 15 28360 1.问题： 15 11860 2.收获： 15 利用哈希技术统计C源程序关键字出现频度 需求分析 1.题目内容： 利用Hash技术统计某个C源程序中的关键字出现的频度。 2.基本要求： 扫描一个C源程序，用Hash表存储该程序中出现的关键字，并统计该程序中的关键字出现的频度。用线性探测法解决Hash冲突。设Hash函数为： Hash(key)[(key的第一个字母序号)*100+(key的最后一个字母序号)] MOD 41 需求： 首先要用一个二维数组存储C源程序中的32个关键字。 建立Hash表。 在Hash表中找到相应的位置存放关键字