【VC++开源代码栏目提醒】：网学会员为广大网友收集整理了，数据结构课程设计之C源文件关键字统计 - 技术总结，希望对大家有所帮助！

数据结构课程设计之 C 源文件关键字统计 李华溢 06050514 课程设计报告 C 源文件关键字统计专 业： 计算机科学与技术非师范班 级： 2005 级5班： 吉根林 二 00 七 年 九 月 三 日 -1- 数据结构课程设计之 C 源文件关键字统计 李华溢 06050514一、问题描述------------------------------------------------------------------------------------ 3二、算法思想------------------------------------------------------------------------------------ 3 2.1 Hash 技术介绍------------------------------------------------------------- 3 2.2 C 语言关键字----------------------------------------------------------------- 4 2.3 Hash 表的建立---------------------------------------------------------------- 5 2.4 算法描述----------------------------------------------------------------------- 5三、算法实现----------------------------------------------------------------------------------- 6 3.1 数据结构 3.2 程序模块 3.3 各模块之间的调用关系四、测试与分析-------------------------------------------------------------------------------- 7五、总结--------------------------------------------------------------------------------------------- 8 -2- 数据结构课程设计之 C 源文件关键字统计 李华溢 06050514一、问题描述利用 Hash 技术统计某个 C 源程序中的关键字出现的频度扫描一个 C 程序，用 Hash 表存储该程序中出现的关键字，并统计该程序中的关键字出现的频度，用线性探测法解决 Hash 冲突。

    设 Hash 函数为HashKeyKey 第一个字符在 1-26 个字母中的序号100Key 最后一个字符在 1-26 个字母中的序号41实现模型 C 源文件 课程设计程序 显示器输出关键字个数二、算法思想 2．1 Hash 技术介绍 2.1.1 定义： 哈希表是为了便于快速搜索而组织的键/值组合的集合。

    Hash Table 是一种数 组，可以用任意简单变量值来访问其元素，这种数组叫做关联数组，也叫哈希表。

     键/值对的集合。

     2.1.2 优点： 哈希表最大的优点就是把数据的存储和查找消耗的时间大大降低， 几乎可以看 成是常数时间； 而代价仅仅是消耗比较多的内存。

     然而在当前可利用内存越来越多 的情况下，用空间换时间的做法是值得的。

     另外， 编码比较容易也是它的特点之一。

     2.1.3 基本原理： 使用一个下标范围比较大的数组来存储元素。

    可以设计一个函数（哈希函数， ， 也叫做散列函数） 使得每个元素的关键字都与一个函数值 （即数组下标，hash 值） 存在一一对应的关系， 于是用这个数组单元来存储这个元素。

     也可以简单的理解为， 按照关键字为每一个元素“分类” 。

     2.1.4 哈希表的不可避免冲突collision现象： 对 不 同 的 关 键 字 可 能 得 到 同 一 个 哈 希 地 址 即 key1 ≠ key2 ， 而 fkey1fkey2。

    因此，在建造哈希表时不仅要设定一个好的哈希函数，而且要 设定一种处理冲突的方法。

     2.1.5 处理冲突的方法 方法 1:线性探测法 基本思想：将散列看成是一个环形表，探测序列是假设表长为 m： HkHk1Hk2…m-101…Hk-1 用线性探法解决冲突时，求下一个开放地址的公式为： Hi Hki MOD m 方法 2:拉链法 -3- 数据结构课程设计之 C 源文件关键字统计 李华溢 06050514 基本做法：将所有关键字为同义词的结点链接在同一个单链表中。

    若选定的哈希 函数所产生的哈希地址为 0m-1则可将哈希表定义成一个由 m 个链表头指针组 成的指针数组。

     这种方法的优点是： ① 不产生堆集。

     ② 由于结点空间是动态申请的，故更适合于造表前无法确定表长的情况。

     ③ 从表中删除结点容易。

    2．2 C 语言关键字 2.2.1 什么是 C 语言关键字 C 语言关键字是 C 语言的保留的一些单词，这些单词都有了固定的意义和用 途，不可以作为变量或者自定义类型或类名来使用。

    其特点是都有小写字母构 成。

     2