如何设计哈希表实现电话号码查询系统

一、如何设计哈希表实现电话号码查询系统

部分程序代码：

void inp() /*输入表*/

{

char *f;

int r,s0;

oldlist[0].name=A;oldlist[0].py=apple;

oldlist[1].name=B;oldlist[1].py=bus;

oldlist[2].name=C;oldlist[2].py=cat;

oldlist[3].name=D;oldlist[3].py=dog;

oldlist[5].name=E;oldlist[5].py=egg;

oldlist[6].name=F;oldlist[6].py=fly;

oldlist[7].name=G;oldlist[7].py=good;

oldlist[8].name=H;oldlist[8].py=hurt;

oldlist[9].name=I;oldlist[9].py=int;

oldlist[10].name=J;oldlist[10].py=joy;

oldlist[11].name=K;oldlist[11].py=keep;

oldlist[12].name=L;oldlist[12].py=long;

oldlist[13].name=M;oldlist[13].py=make;

oldlist[14].name=N;oldlist[14].py=net;

oldlist[15].name=O;oldlist[15].py=out;

oldlist[16].name=P;oldlist[16].py=pour;

oldlist[17].name=Q;oldlist[17].py=queen;

oldlist[18].name=R;oldlist[18].py=run;

oldlist[19].name=S;oldlist[19].py=sun;

oldlist[20].name=T;oldlist[20].py=tea;

oldlist[21].name=U;oldlist[21].py=until;

oldlist[22].name=V;oldlist[22].py=vection;

oldlist[23].name=W;oldlist[23].py=water;

oldlist[24].name=X;oldlist[24].py=xray;

oldlist[25].name=Y;oldlist[25].py=you;

oldlist[26].name=Z;oldlist[26].py=zoo;

oldlist[27].name=AA;oldlist[27].py=aah;

oldlist[28].name=BB;oldlist[28].py=bbc;

oldlist[29].name=CC;oldlist[29].py=cch;

详情查看

二、Hashgard可以做什么？

临界Hashgard是一条数字金融公有链，什么是公有链，你可以理解为区块链的“安卓系统”。就像很多的项目在安卓系统上开发APP一样，未来会有很多的金融项目在临界Hashgard的公链上开发DAPP，也会有很多团队在临界Hashgard的公链上发行金融产品。另外，临界Hashgard现在已经有不少落地的产品了，比如他们可以一键发布智能合约，或者做企业的股权通证化建设，基本都是一些面向企业的TO B的应用。

三、哈希表查找的设计

#includeusing namespace std; int p=19; void hash(char a[][20],char H[][20]){ int t=0; for(int i=0;i<25;i++) { for(int j=0;a[i][j]!='\0';j++) count+=a[i][j]; m=count%p; while(H[m][0]!='\0') {m=(m+6)%p;t++;} strcpy(H[m],a[i]); } }

四、开地址散列法和拉链法实现HASH有关操作程序

struct OPHashElement /*开地址法Hash元素存储结构*/

{

int key; /*关键码*/

/*int value; 属性*/

};

struct LHashElement /*拉链法Hash元素存储结构*/

{

int key; /*关键码*/

/*int value; 属性*/

struct LHashElement *next;

};

struct OPHashElement OHE[MAXNUM]; /*开地址法Hash空间*/

struct LHashElement LHE[MAXNUM]; /*拉链法Hash空间*/

五、哈希算法是怎么实现的

哈希算法将任意长度的二进制值映射为较短的固定长度的二进制值，这个小的二进制值称为哈希值。哈希值是一段数据唯一且极其紧凑的数值表示形式。如果散列一段明文而且哪怕只更改该段落的一个字母，随后的哈希都将产生不同的值。要找到散列为同一个值的两个不同的输入，在计算上是不可能的，所以数据的哈希值可以检验数据的完整性。一般用于快速查找和加密算法。[1]