利用哈希技术统计C源程序关键字出现的频度资料.pdf

东 华 理 工 大 学 课程设计实验 报 告 姓名 ： 学号： 班级： 实验题目： 数据结构课程设计之利用哈希技术统计 C 源程序关键字出现的频度 实验时间： 12 月 31 日 实验地点：软件楼 一、实验目的 加深对数据结构的了解 二、实验内容 三、实验步骤 #include iostream #include string #include iomanip using namespace std; const int TOTAL=39; //39 个关键字 const int MAXLEN=10; // 关键字长度 const int HASHLEN=41; // 哈希表长度 int cont=0; // 统计哈希表中的关键字个数 char KeyWords[TOTAL][MAXLEN]= // 构造二维数组存储 39 个关键字 { asm , auto , break , case , cdecl , char , const , continue , default , do , double , else , enum , extern , far , float , for , goto , huge , if , int , interrupt , long , near , pascal , register , return , short , signed , sizeof , static , struct , switch , typedef , union , unsigned , void , volatile , while , }; int GetKey( char *keyword); void menu(); void Select( int choice); int Input(); int Read( char *filename); void Show( int key); int isLetter( char ch); int FindHX( char *keyword); int CreatHX( char *keyword); int GetFreePos( int key); int isKeyWords( char *word); class HASH // 哈希表类 { public : char keyword[MAXLEN]; int count; // 出现次数（频度） }; HASH HS[HASHLEN]; int main() { coutendl; cout -- 数据结构课程设计之利用哈希技术统计 C 源程序关键字出现的频度 -- endl; menu(); Select(Input()); return (0); } int GetKey( char * keyword ) // 哈西函数 { return ( keyword [0]*100+ keyword [strlen(