统计C程序单词的个数

时间:2014-07-05 15:18:47
【文件属性】:

文件名称:统计C程序单词的个数

文件大小:273KB

文件格式:RAR

更新时间:2014-07-05 15:18:47

统计C程序单词的个数 ——Hash技术

统计C程序单词的个数 ——Hash技术 数据结构”是计算机程序设计的重要理论技术基础,本次数据结构课程设计的内容主要是考察数据结构中的查找,查找是数据结构中很重要的一章,其实在日常生活中我们,我们几乎每天都要进行查找工作。 查找可分为动态查找和静态查找,在本次设计中我们用的查找方法有二分查找和哈希技术查找,主要是掌握不同的方法对不同问题如何进行查找。 本次课程设计问题描述:扫描c源程序,利用hash技术和二分 找技术统计该源程序中的关键字出现的频度,并比较各自查找的次数 先用Hash表存储c语言中32个关键字,再扫描c源程序取出每个单词,利用Hash查找技术统计该程序中的关键字出现的频度。发生Hash冲突用线性探测法解决。设Hash函数为: Hash(key)=[(key的第一个字母序号)*100+(key的最后一个字母序号)] MOD 41


【文件预览】:
统计C程序单词的个数
----数据结构课程设计报告.doc.doc(413KB)
----hash_own.cpp(8KB)

网友评论

  • 辣鸡,根本没有达到二分查找统计频度的功能