
计算C程序中单词的数量。
5星
- 浏览量: 0
- 大小:None
- 文件类型:None
简介:
“统计C程序单词的个数——Hash技术数据结构”是计算机程序设计中至关重要的理论与技术基石。本课程设计旨在深入考察数据结构中的查找机制,而查找在实际应用中占据着核心地位,我们几乎每天都会进行各种形式的查找操作。查找可以细分为动态查找和静态查找,在本设计中,我们将采用二分查找以及哈希技术进行查找,以掌握不同方法在解决不同问题时的适用性。本次课程设计的具体问题描述如下:扫描C源程序,并利用哈希技术和二分查找算法统计该程序中关键字出现的频率,同时对比这两种方法各自的查找次数。首先,我们使用哈希表存储C语言中的32个关键字,随后扫描C源程序,逐个提取单词并利用哈希查找技术统计关键字出现的频率。当发生哈希冲突时,我们将采用线性探测法进行处理。所定义的哈希函数为:Hash(key)=[(key的第一个字母序号)*100+(key的最后一个字母序号)] MOD 41。
全部评论 (0)
还没有任何评论哟~


