hash查找課程设计.docVIP

数据结构 课程设计说明书 利用Hash技术统计C源程序中关键字的频度 学 院： 计算机科学与工程学院 专业班级： *********************** 学 号： *************** 学生姓名： *********** 指导教师： ********** 2013年 1 月 1 日 ***************课程设计（论文）任务书 计算机科学与工程 学院 学 号 ******** 学生姓名 ****** 专业（班级） ******* 设计题目 利用Hash技术统计C源程序中关键字的频度 设 计 技 术 参 数 （1）用C++或C语言实现设计任务； （2）所设计的程序可读性好，执行效率高； （3）有良好的操作界面； （4）设计说明书能很好地反映设计内容 设 计 要 求 ①从一个大字符串中分解单词 ②识别是否是关键词；用哪种方法：有序表查找、二叉查找树 ③Hash函数，解决冲突，统计冲突次数。key = 地址 ④插入Hash表，或调整Hash表项中的频度 ⑤输出Has