数据结构课程设计报告---利用Hash技术统计单词的频度

《数据结构课程设计报告---利用Hash技术统计单词的频度》由会员分享，可在线阅读，更多相关《数据结构课程设计报告---利用Hash技术统计单词的频度（7页珍藏版）》请在毕设资料网上搜索。

1、数据结构课程设计报告数据结构课程设计报告 一一. .课程设计题目课程设计题目： 利用 Hash 技术统计单词的频度 二具体要求：二具体要求： 利用 Hash 技术统计某个 C 源程序中的关键字出现的频度 扫描 C 源程序，用 HASH 表存储该程序中出现的关键字，并统计该程序中的关键字出现的 频度，用线性探测法解决冲突，设 HASH 函数为： Hash(key)=(key 的第一个字母序号)*100+（key 的最后一个字母序号） mod 41 Asm default Float long sizeof void Break do For near static volatile Case d

2、ouble Goto pascal struct while Cdecl else Huge register switch Char enum If return typedef Const extern int short union continue far interrupt signed unsigned 三三.算法思想算法思想: 1、数据结构设计、数据结构设计 关键字表的结构 struct data1 char words10; /关键字 int exist; /位置是否为空标记 int hashnum; /假设不冲突计算出的 key 值,调试用 ; Hash 表中的结点结构 st

3、ruct data2 char words10; int exist; /位置是否为空标记 int freq; /频度 int clash_count; /冲突次数 ; 2 2、功能设计、功能设计 具体算法: 1.先对给定的关键字用 hash 技术建一个 hash 表; 2.从一个大字符串中分解单词;计算该单词的 key 值; 单词：由非字母分隔开的连续字母串 3.识别是否是关键词, 到关键字 Hash 表查找 /关键字表冲突越少.效率越高 是则插入 hash 表,不是继续读取数据 4.插入 Hash 表，或调整 Hash 表项中的频度 5 文件读取完毕则执行 6,否则转至 2; 6 输出 H

4、ash 表，关键词总数，冲突次数; 3.函数申明函数申明: 1.void List(); 扫描关键字文件.新建一个关键字 hash 表; 关键字 hash 表: *利用 hash 技术存储 c 语言关键字* case 0 38 switch 1 1 enum 2 0 near 3 3 cdecl 4 4 huge 5 5 extern 6 1 int 7 38 union 8 2 continue 9 38 asm 10 10 void 11 10 volatile 12 11 struct 13 13 char 14 10 double 15 15 const 16 12 typedef 17 17 short 18