⭐ 欢迎来到虫虫下载站! | 📦 资源下载 📁 资源专辑 ℹ️ 关于我们
⭐ 虫虫下载站

📄 程序设计:哈希表的一个应用_数据结构与算法_数据结构算法_c语言_c 语言之家.htm

📁 严蔚民版的数据结构的完整课件
💻 HTM
📖 第 1 页 / 共 4 页
字号:
                              for(i=0;i&lt;LON;i++)<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              {gotoxy(1,i+3);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              printf("%-3d",i);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              };<BR>&nbsp;&nbsp; 
                              gotoxy(9,2);printf("关键字:");<BR>&nbsp;&nbsp; 
                              for(i=0;i&lt;LON;i++)<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              {gotoxy(10,i+3);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              printf("%-6d",hlist[i].k);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              };<BR>&nbsp;&nbsp; 
                              gotoxy(19,2);printf("姓名:");<BR>&nbsp;&nbsp; 
                              for(i=0;i&lt;LON;i++)<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              {gotoxy(19,3+i);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              printf("%s",hlist[i].name);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              };<BR>&nbsp; 
                              gotoxy(28,2);printf("拼音:");<BR>&nbsp;&nbsp; 
                              for(i=0;i&lt;LON;i++)<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              {gotoxy(28,i+3);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              printf("%s",hlist[i].py);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              };<BR>&nbsp;&nbsp; 
                              gotoxy(40,2);printf("搜索长度:");<BR>&nbsp;&nbsp; 
                              for(i=0;i&lt;LON;i++)<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              {gotoxy(43,i+3);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              printf("%2d",hlist[i].si);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              };<BR>&nbsp; 
                              gotoxy(53,2);printf("H(key):");<BR>&nbsp;&nbsp; 
                              for(i=0;i&lt;LON;i++)<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              {gotoxy(53,i+3);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              printf("%2d",(hlist[i].k)%M);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              };<BR>&nbsp;&nbsp; average=0;<BR>&nbsp;&nbsp; for 
                              (i=0;i&lt;L;i++)<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              {average=average+hlist[i].si;};<BR>&nbsp;&nbsp; 
                              average=average/N;<BR>&nbsp;&nbsp; 
                              gotoxy(10,23);<BR>&nbsp; 
                              printf("平均搜索长度:ASL(%d)=%f",N,average);</P>
                              <P>&nbsp;gotoxy(20,24);<BR>&nbsp; 
                              printf("任意键下一屏!");<BR>&nbsp; ch1=getch();</P>
                              <P><BR>&nbsp;&nbsp;&nbsp; if 
                              (L&gt;15)<BR>&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp; 
                              clrscr();<BR>&nbsp;&nbsp; if 
                              (LON&gt;L-15){LON=L-15;};<BR>&nbsp;&nbsp;&nbsp; 
                              gotoxy(1,1);printf("哈希表:copyright by 姚建飞 
                              2003.6");<BR>&nbsp;&nbsp;&nbsp; 
                              gotoxy(1,2);printf("地址:");<BR>&nbsp;&nbsp;&nbsp; 
                              for(i=0;i&lt;LON;i++)<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              {gotoxy(1,i+3);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              printf("%-3d",i+15);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              };<BR>&nbsp;&nbsp;&nbsp; 
                              gotoxy(9,2);printf("关键字:");<BR>&nbsp;&nbsp;&nbsp; 
                              for(i=0;i&lt;LON;i++)<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              {gotoxy(10,i+3);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              printf("%-6d",hlist[i+15].k);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              };<BR>&nbsp;&nbsp;&nbsp; 
                              gotoxy(19,2);printf("姓名:");<BR>&nbsp;&nbsp;&nbsp; 
                              for(i=0;i&lt;LON;i++)<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              {gotoxy(19,3+i);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              printf("%s",hlist[i+15].name);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              };<BR>&nbsp;&nbsp;&nbsp; 
                              gotoxy(28,2);printf("拼音:");<BR>&nbsp;&nbsp;&nbsp; 
                              for(i=0;i&lt;LON;i++)<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              {gotoxy(28,i+3);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              printf("%s",hlist[i+15].py);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              };<BR>&nbsp;&nbsp;&nbsp; 
                              gotoxy(40,2);printf("搜索长度:");<BR>&nbsp;&nbsp;&nbsp; 
                              for(i=0;i&lt;LON;i++)<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              {gotoxy(43,i+3);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              printf("%2d",hlist[i+15].si);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              };<BR>&nbsp;&nbsp;&nbsp; 
                              gotoxy(53,2);printf("H(key):");<BR>&nbsp;&nbsp;&nbsp; 
                              for(i=0;i&lt;LON;i++)<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              {gotoxy(53,i+3);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              printf("%2d",(hlist[i+15].k)%M);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              };<BR>&nbsp;&nbsp;&nbsp; 
                              average=0;<BR>&nbsp;&nbsp;&nbsp; for 
                              (i=0;i&lt;L;i++)<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              {average=average+hlist[i].si;};<BR>&nbsp;&nbsp;&nbsp; 
                              average=average/N;<BR>&nbsp;&nbsp;&nbsp; 
                              gotoxy(10,23);<BR>&nbsp;&nbsp;&nbsp; 
                              printf("平均搜索长度:ASL(%d)=%f",N,average);</P>
                              <P>&nbsp;&nbsp;&nbsp; 
                              gotoxy(20,24);<BR>&nbsp;&nbsp;&nbsp; 
                              printf("任意键下一屏!&nbsp;&nbsp; 
                              ");<BR>&nbsp;&nbsp;&nbsp; 
                              ch1=getch();<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              };<BR>&nbsp;&nbsp;&nbsp; if 
                              (L&gt;30)<BR>&nbsp;&nbsp;&nbsp; {<BR>&nbsp;&nbsp; 
                              clrscr();<BR>&nbsp;&nbsp; if 
                              (LON&gt;L-30){LON=L-30;};<BR>&nbsp;&nbsp;&nbsp; 
                              gotoxy(1,1);printf("哈希表:copyright by 姚建飞 
                              2003.6");<BR>&nbsp;&nbsp;&nbsp; 
                              gotoxy(1,2);printf("地址:");<BR>&nbsp;&nbsp;&nbsp; 
                              for(i=0;i&lt;LON;i++)<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              {gotoxy(1,i+3);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              printf("%-3d",i+30);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              };<BR>&nbsp;&nbsp;&nbsp; 
                              gotoxy(9,2);printf("关键字:");<BR>&nbsp;&nbsp;&nbsp; 
                              for(i=0;i&lt;LON;i++)<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              {gotoxy(10,i+3);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              printf("%-6d",hlist[i+30].k);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              };<BR>&nbsp;&nbsp;&nbsp; 
                              gotoxy(19,2);printf("姓名:");<BR>&nbsp;&nbsp;&nbsp; 
                              for(i=0;i&lt;LON;i++)<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              {gotoxy(19,3+i);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              printf("%s",hlist[i+30].name);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              };<BR>&nbsp;&nbsp;&nbsp; 
                              gotoxy(28,2);printf("拼音:");<BR>&nbsp;&nbsp;&nbsp; 
                              for(i=0;i&lt;LON;i++)<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              {gotoxy(28,i+3);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              printf("%s",hlist[i+30].py);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              };<BR>&nbsp;&nbsp;&nbsp; 
                              gotoxy(40,2);printf("搜索长度:");<BR>&nbsp;&nbsp;&nbsp; 
                              for(i=0;i&lt;LON;i++)<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              {gotoxy(43,i+3);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              printf("%2d",hlist[i+30].si);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              };<BR>&nbsp;&nbsp;&nbsp; 
                              gotoxy(53,2);printf("H(key):");<BR>&nbsp;&nbsp;&nbsp; 
                              for(i=0;i&lt;LON;i++)<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              {gotoxy(53,i+3);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              printf("%2d",(hlist[i+30].k)%M);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              };<BR>&nbsp;&nbsp;&nbsp; 
                              average=0;<BR>&nbsp;&nbsp;&nbsp; for 
                              (i=0;i&lt;L;i++)<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              {average=average+hlist[i].si;};<BR>&nbsp;&nbsp;&nbsp; 
                              average=average/N;<BR>&nbsp;&nbsp;&nbsp; 
                              gotoxy(10,23);<BR>&nbsp;&nbsp;&nbsp; 
                              printf("平均搜索长度:ASL(%d)=%f",N,average);</P>
                              <P>&nbsp;&nbsp;&nbsp; 
                              gotoxy(20,24);<BR>&nbsp;&nbsp;&nbsp; 
                              printf("任意键下一屏!&nbsp;&nbsp; 
                              ");<BR>&nbsp;&nbsp;&nbsp; 
                              ch1=getch();<BR>&nbsp;&nbsp;&nbsp; 
                              };<BR>&nbsp;&nbsp;&nbsp; if 
                              (L&gt;45)<BR>&nbsp;&nbsp;&nbsp; 
                              {<BR>&nbsp;&nbsp;&nbsp; 
                              clrscr();<BR>&nbsp;&nbsp;&nbsp; if 
                              (LON&gt;L-45){LON=L-45;};<BR>&nbsp;&nbsp;&nbsp; 
                              gotoxy(1,1);printf("哈希表:copyright by 姚建飞 
                              2003.6");<BR>&nbsp;&nbsp;&nbsp; 
                              gotoxy(1,2);printf("地址:");<BR>&nbsp;&nbsp;&nbsp; 
                              for(i=0;i&lt;LON;i++)<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              {gotoxy(1,i+3);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              printf("%-3d",i+45);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              };<BR>&nbsp;&nbsp;&nbsp; 
                              gotoxy(9,2);printf("关键字:");<BR>&nbsp;&nbsp;&nbsp; 
                              for(i=0;i&lt;LON;i++)<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              {gotoxy(10,i+3);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              printf("%-6d",hlist[i+45].k);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              };<BR>&nbsp;&nbsp;&nbsp; 
                              gotoxy(19,2);printf("姓名:");<BR>&nbsp;&nbsp;&nbsp; 
                              for(i=0;i&lt;LON;i++)<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              {gotoxy(19,3+i);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              printf("%s",hlist[i+45].name);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              };<BR>&nbsp;&nbsp;&nbsp; 
                              gotoxy(28,2);printf("拼音:");<BR>&nbsp;&nbsp;&nbsp; 
                              for(i=0;i&lt;LON;i++)<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              {gotoxy(28,i+3);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              printf("%s",hlist[i+45].py);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              };<BR>&nbsp;&nbsp;&nbsp; 
                              gotoxy(40,2);printf("搜索长度:");<BR>&nbsp;&nbsp;&nbsp; 
                              for(i=0;i&lt;LON;i++)<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              {gotoxy(43,i+3);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              printf("%2d",hlist[i+45].si);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              };<BR>&nbsp;&nbsp;&nbsp; 
                              gotoxy(53,2);printf("H(key):");<BR>&nbsp;&nbsp;&nbsp; 
                              for(i=0;i&lt;LON;i++)<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              {gotoxy(53,i+3);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              printf("%2d",(hlist[i+45].k)%M);<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              };<BR>&nbsp;&nbsp;&nbsp; 
                              average=0;<BR>&nbsp;&nbsp;&nbsp; for 
                              (i=0;i&lt;L;i++)<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
                              {average=average+hlist[i].si;};<BR>&nbsp;&nbsp;&nbsp; 
                              average=average/N;<BR>&nbsp;&nbsp;&nbsp; 
                              gotoxy(10,23);<BR>&nbsp;&nbsp;&nbsp; 
                              printf("平均搜索长度:ASL(%d)=%f",N,average);</P>
                              <P>&nbsp;&nbsp;&nbsp; 
                              gotoxy(20,24);<BR>&nbsp;&nbsp;&nbsp; 
                              printf("任意键返回!&nbsp;&nbsp; 
                              ");<BR>&nbsp;&nbsp;&nbsp; 
                              ch1=getch();<BR>&nbsp;&nbsp;&nbsp; };</P>
                              <P>}<BR>/**************************************/<BR>void 
                              main()<BR>&nbsp; {inp();&nbsp;&nbsp; 
                              /*输入原表*/<BR>&nbsp;&nbsp; chash ();/*建哈希表*/<BR>a: 
                              clrscr();<BR>&nbsp;&nbsp; 
                              gotoxy(21,2);<BR>&nbsp;&nbsp; 
                              textcolor(GREEN);<BR>&nbsp;&nbsp; 
                              cprintf("欢迎使用本程序------------编者:姚建飞");<BR>&nbsp;&nbsp; 
                              printf("\n");<BR>&nbsp;&nbsp; gotoxy(22, 
                              4);<BR>&nbsp;&nbsp; 
                              textcolor(GREEN);<BR>&nbsp;&nbsp; 
                              cprintf("&nbsp;&nbsp; 1. 显示哈希表");<BR>&nbsp;&nbsp; 

⌨️ 快捷键说明

复制代码 Ctrl + C
搜索代码 Ctrl + F
全屏模式 F11
切换主题 Ctrl + Shift + D
显示快捷键 ?
增大字号 Ctrl + =
减小字号 Ctrl + -