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

数据结构课程设计报告 题目：利用哈希技术统计C源程序关键字出现频度 学生姓名： 於 金 娥 学 号： 1021113230 班 级： 指导教师： 高 永 平 2012年 6 月 16 日 目 录 一、 需求分析 2 二、 总体设计 3 三、 详细设计 4 五、 程序测试 12 六、 总结 15 1.问题： 15 2.收获： 15 利用哈希技术统计C源程序关键字出现频度 需求分析 1.题目内容： 利用Hash技术统计某个C源程序中的关键字出现的频度。 2.基本要求： 扫描一个C源程序，用Hash表存储该程序中出现的关键字，并统计该程序中的关键字出现的频度。用线性探测法解决Hash冲突。设Hash函数为： Hash(key)[(key的第一个字母序号)*100+(key的最后一个字母序号)] MOD 41 需求： 首先要用一个二维数组存储C源程序中的32个关键字。 建立Hash表。 在Hash表中找到相应的位置存放关键字。 读取某个C文件，并统计出现的每个关键字在Hash表中存放的位置及在文件中出现的次数。 输入文件中出现的任意一个关键字，显示在Hash表中存放的位置及在文件中出现的次数。 显示C源程序中所有关键字在Hash表中的位置。 显示所有冲突关键字列表。 总体设计 详细设计 1.创建一个哈希表类HashTable和一个类模板HASH： HashTable: { char keyword[MAXLEN]; int count; int num; } HASH:{ void Show(int key); int CreatHX(char *keyword); int GetFreePos(int key); void ResetHX(); int GetKey(char *keyword); int isKeyWords(char *word); int Read(char *filename); int isLetter(char ch); int FindHX(char *keyword) int key; char *keyword; char *word; char ch; } 2.构造二维数组存储32个关键字： KeyWords[TOTAL][MAXLEN]={ char, double, enum, float, int, long, short, signed, struct, union, unsigned, void, break, case, continue, default, do, else, for, goto, if, return, switch, while, auto, extern, register, static, const, sizeof, typedef, volatile } 3.各个数据成员及成员函数的功能： 数据成员： keyword[MAXLEN] 存放关键字； count 关键字出现次数； num 冲突次数； key 关键字在哈希表中的下标； *keyword 指向关键字的首字母指针； *word 指向文件中单词的指针； ch 关键字的每一个字母； 成员函数： Show(int key)输出关键字：若输入正确，输出关键字在哈希表中的存储位置及其在指定的文件中出现的次数；否则，提示出错（关键字不存在）。 CreatHX(char *keyword)建立哈希表：先计算哈希值，再判断关键字表中该位置是否存在关键字，如果存在，再判断哈希表中该位置的关键字是否相同，若相同，count加一；若不相同，继续查找，直到将关键字插入哈希表；如果该位置为空，直接将关键字插入该位置中。 GetFreePos