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

1、数据结构与算法课程设计报告 数据结构与算法数据结构与算法课程设计报告课程设计报告 题目：题目： 利用哈希技术统计利用哈希技术统计 C 源程序关键字出现频度源程序关键字出现频度 学生姓名：学生姓名： 学学 号：号： _ 班班 级：级： _ 指导教师：指导教师： _ _ 2012 年年 6 月月 18 日日 数据结构与算法课程设计报告 利用哈希技术统计利用哈希技术统计 C 源程序关键字出现频度源程序关键字出现频度 (1)题目内容： 利用 Hash 技术统计某个 C 源程序中的关键字出现的频度 (2)基本要求： 扫描一个 C 源程序，用 Hash 表存储该程序中出现的关键字，并统计该程序 中的关键字

2、出现的频度。用线性探测法解决 Hash 冲突。设 Hash 函数为： Hash(key)(key 的第一个字母序号)*100+(key 的最后一个字母序号) MOD 41 一、对题目的分析 哈希表是为了便于快速搜索而组织的值组合的集合。Hash Table 是一种数 组， 可以用任意简单变量值来访问其元素， 这种数组叫做关联数组， 也叫哈希表。 值对的集合。 理想的情况下是希望不经过任何比较，一次存储就能得到所查到的记录，那 就必须在记录的存储位置和它的关键字之间建立一个确定的对应关系 f，使每个 关键字和结构中一个唯一的存储位置相对应。 基本要求：使用一个下标范围比较大的数组来存储元素。可以

3、设计一个函数 （哈希函数，也叫做散列函数） ，使得每个元素的关键字都与一个函数值（即数 组下标，hash 值）存在一一对应的关系，于是用这个数组单元来存储这个元素。 使用 hash 表存储关键字时难免会有不同的关键字对应同一关键码的情况，因此 必须有个处理冲突的办法。 Hash 函数： Hash(key)(key 的第一个字母序号)*100+(key 的最后一个字母序号) MOD 41 二、处理冲突的方法 处理冲突的办法线性探测法 用线性探法解决冲突时， 把有冲突的关键字往后推移直到有空位置的关键码时再 插入到 hash 表中。 C 语言关键字: C 语言关键字是 C 语言的保留的一些单词，

4、这些单词都有了固定的意义和用 途， 不可以作为变量或者自定义类型或类名来使用。 其特点是都有小写字母构成。 C 语言关键字有哪些： double int struct break else long switch case enum register char extern return union const float short unsigned continue for signed void default goto sizeof volatile do while static if auto case 定义一个多维数组，数组第一行存放关键字，数组第二行存储 hash 函数处理后 关键字结点地址，用 hash 函数存储关键字 Hash(Key)=(Key 第一个字符在 1-26 个字母中的序号)*100+(Key 最后一个字符 在 1-26 个字母中的序号)%41 如此得到如 for 对应地址