全文预览

《数据结构》课程设计 哈希表设计

上传者:你的雨天 |  格式:doc  |  页数:23 |  大小:295KB

文档介绍
void Display() //显示Р{?int i;Р float average=0;Р printf("\n地址\t关键字\t\t搜索长度\tH(key)\t 姓名\n"); //显示的格式Р for(i=0; i<50; i++)Р?{ printf("%d ",i); Р printf("\t%d ",HashList[i].k);Р printf("\t\t%d ",HashList[i].si);Р printf("\t\t%d ",HashList[i].k%M);Р printf("\t %s ",HashList[i].py);Р printf("\n");Р?}Р for(i=0;i<HASH_LENGTH;i++)Р average+=HashList[i].si; Р average/=NAME_NO;Р printf("\n平均查找长度:ASL(%d)=%f \n",NAME_NO,average); Р}Р主函数设计Рvoid main()Р{?char ch1;Р?InitNameList(); Р CreateHashList (); Р?doР?{?printf("D. 显示哈希表\nF. 查找\nQ. 退出\n请选择: ");Р cin>>&ch1;Р switch(ch1)Р {Р case 'D':Display(); cout<<endl;break;Р case 'F':FindList();cout<<endl;break;Р case 'Q':exit(0);Р }Р cout<<"come on !(y/n):";Р cin>>&ch1;Р?}while(ch1!='n'); Р}Р3.2.3函数模块Р模块调用关系Р主函数模块Р输出模块Р查找模块Р哈希表模块Р姓名初始化模块Р?Р3.2.4 程序流程图Р本次程序流程图如下

收藏

分享

举报
下载此文档