這。。。是我的數(shù)據(jù)結(jié)構(gòu)課程設(shè)計

題目要求是這個樣子的。。。

設(shè)計散列表（哈希表）實現(xiàn)電話號碼查找系統(tǒng)。

基本要求：?

1) 設(shè)每個記錄有下列數(shù)據(jù)項：電話號碼、用戶名、地址等相關(guān)信息；?

2) 從鍵盤輸入各記錄，分別以電話號碼和用戶名為關(guān)鍵字建立散列表；

3) 采用一定的方法解決沖突；

4) 查找并顯示給定電話號碼的記錄；

5) 查找并顯示給定用戶名的記錄。

6) 允許對記錄進行相關(guān)的增加，修改，刪除，。

擴展要求：?

1) 系統(tǒng)功能的完善；?

2) 設(shè)計不同的散列函數(shù)，比較沖突率；?

3) 在散列函數(shù)確定的前提下，嘗試各種不同類型處理沖突的方法，考察平均查找長度的變化。

其實。。。

我到現(xiàn)在也沒有弄明白為什么要分別以電話號碼和用戶名來建立哈希表呢。。。

搞不明白。。。

#include<stdio.h> #include<stdlib.h> #include<string.h> #define MAXSIZE 20 #define MAX_SIZE 20 //人名的最大長度 #define HASHSIZE 60 //定義表長 #define SUCCESS 1 #define UNSUCCESS -1 #include<iostream> using namespace std; typedef int Status; //為現(xiàn)有類型添加一個同義字 typedef char NA[MAX_SIZE];// typedef 掩飾數(shù)組類型 typedef struct//記錄 {NA name;NA address; //關(guān)鍵字NA tel; }humen; //查找表中記錄類型 typedef struct //建立哈希表 {humen *elem[HASHSIZE];//數(shù)據(jù)元素存儲基址int cou; //當前數(shù)據(jù)元素個數(shù)int siz; //當前容量 }HashTable; typedef struct //建立哈希表 {humen *elema[HASHSIZE];//數(shù)據(jù)元素存儲基址int cou2; //當前數(shù)據(jù)元素個數(shù)int siz2; //當前容量 }Hashtable; Status eq(char x[MAX_SIZE],char y[MAX_SIZE]) //比較兩個數(shù)組是否相等，若相等返回1，否則返回-1 {if(strcmp(x,y)==0)return 1;else return -1; } Status NUM_BER; //記錄的個數(shù) 全局變量 Status NUM_BER1; //記錄的個數(shù) 全局變量 void output(humen* a) //遍歷用戶的信息 {int i;system("cls");printf("姓名\t地址\t電話號碼");for( i=0;i<NUM_BER+NUM_BER1;i++){if(!a[i].name[0]=='\0')printf("\n%s\t%s\t\t%s",a[i].name,a[i].address,a[i].tel);}cout<<endl;system("pause");system("CLS"); } int Hash(char name[MAX_SIZE])//將輸入的字符數(shù)組轉(zhuǎn)換成ASCII碼后相加求和，然后取表長余數(shù)，并將余數(shù)值返回//一次探測 {int i,m;i = 1;m=(int)name[0]; //強制轉(zhuǎn)化成數(shù)字while(name[i]!='\0'){m+=(int)name[i];//余數(shù)i++;}m=m%HASHSIZE;return m; } int Hash2(char num[MAXSIZE]) {int i=0,key=0;while(i!=MAXSIZE)//關(guān)鍵字{key+=(num[i]-'0');//關(guān)鍵字求和i++;}key=key%HASHSIZE;return key; } Status collision(int p,int c)//沖突處理函數(shù)，采用二次探測法解決沖突//二次探測 {int i,q;i=c/2+1;while(i<HASHSIZE){if(c%2==0){c++;q=(p+i*i)%HASHSIZE;//倘若c為偶數(shù)，函數(shù)公式為：（余數(shù)+i*i）%表長，返回合理值if(q>=0)return q;elsei=c/2+1;}else{q=(p-i*i)%HASHSIZE;//若c為奇數(shù)，函數(shù)公式為：（余數(shù)-i*i）%表長，返回合理值c++;if(q>=0) return q;else i=c/2+1;}}return UNSUCCESS; }void CreateHash(HashTable* H,humen* a,int m)//建表，以人的姓名為關(guān)鍵字，建立相應(yīng)的哈希表 {int i,p=-1,c=0,pp;cout<<"以姓名為關(guān)鍵字建立哈希表"<<endl;for(i=0;i<m;i++){c=0; //記錄沖突次數(shù)的變量p=Hash(a[i].name);pp=p;while(H->elem[pp]!=NULL) //若不為空，即產(chǎn)生沖突，調(diào)用沖突處理函數(shù){pp=collision(p,c); //若哈希地址沖突，進行沖突處理c++;if(pp<0){printf("第%d記錄無法解決沖突",i+1);//需要顯示沖突次數(shù)時輸出continue; //無法解決沖突，跳入下一循環(huán)}}H->elem[pp]=&(a[i]); //求得哈希地址，將信息存入H->cou++; //表當前數(shù)據(jù)個數(shù)+1printf("第%d個記錄沖突次數(shù)為%d。\n",i+1,c);} } void CreateHash2(Hashtable* H,humen* a,int m) //建表，以人的姓名為關(guān)鍵字，建立相應(yīng)的哈希表 {int i,p=-1,c=0,pp;cout<<"以電話號碼為關(guān)鍵字建立哈希表"<<endl;for(i=0;i<m;i++){c=0; //記錄沖突次數(shù)的變量p=Hash2(a[i].tel);pp=p;while(H->elema[pp]!=NULL) //若不為空，即產(chǎn)生沖突，調(diào)用沖突處理函數(shù){pp=collision(p,c); //若哈希地址沖突，進行沖突處理c++;if(pp<0){printf("第%d記錄無法解決沖突",i+1); //需要顯示沖突次數(shù)時輸出continue; //無法解決沖突，跳入下一循環(huán)}}H->elema[pp]=&(a[i]); //求得哈希地址，將信息存入H->cou2++; //表當前數(shù)據(jù)個數(shù)+1printf("第%d個記錄沖突次數(shù)為%d。\n",i+1,c);} } void Create(HashTable* H,humen* a,Hashtable* H2) //創(chuàng)建新的通訊錄 {system("CLS");//調(diào)用DOS命令CLS能夠清屏memset(a->tel,0,sizeof(a->tel));printf("\n輸入要添加的個數(shù)：\n");scanf("%d",&NUM_BER);for(int i=0;i<NUM_BER;i++) //輸入創(chuàng)建的用戶信息{printf("請輸入第%d個記錄的姓名:\n",i+1);scanf("%s",a[i].name);printf("請輸入%d個記錄的地址:\n",i+1);scanf("%s",a[i].address);printf("請輸入第%d個記錄的電話號碼:\n",i+1);scanf("%s",a[i].tel);}printf("添加成功!!!\n");CreateHash(H,a,NUM_BER);CreateHash2(H2,a,NUM_BER);system("pause");system("CLS"); } void add(humen* a,humen *b,HashTable* H,Hashtable* H2) //增加新的通訊錄 {memset(b->tel,0,sizeof(b->tel));system("CLS"); //調(diào)用DOS命令CLS能夠清屏printf("\n輸入要添加的個數(shù)：\n");scanf("%d",&NUM_BER1);for(int i=0;i<NUM_BER1;i++) //輸入創(chuàng)建的用戶信息{printf("請輸入第%d個記錄的姓名:",i+1);scanf("%s",b[i].name);for(int j=0;j<MAXSIZE;j++){a[i+NUM_BER].name[j]=b[i].name[j];}printf("請輸入%d個記錄的地址:",i+1);scanf("%s",b[i].address);for(int j=0;j<MAXSIZE;j++){a[i+NUM_BER].address[j]=b[i].address[j];}printf("請輸入第%d個記錄的電話號碼:",i+1);scanf("%s",b[i].tel);for(int j=0;j<MAXSIZE;j++){a[i+NUM_BER].tel[j]=b[i].tel[j];}}printf("添加成功!!!\n");CreateHash2(H2,b,NUM_BER1);CreateHash(H,b,NUM_BER1);system("pause");system("CLS"); }void SearchHash(HashTable* H,int c,humen *a,Hashtable* H2) //在通訊錄里查找姓名關(guān)鍵字，c用來記錄沖突次數(shù)，若查找成功，顯示信息 {int i;int p,pp;NA NAME; //定義要查找的名字的字符數(shù)組system("cls");int l;cout<<"1.按姓名查找"<<endl;cout<<"2.按電話號碼查找"<<endl;cout<<"請輸入你的選項"<<endl;cin>>l;switch(l){case 1:do{printf("\n請輸入要查找記錄的姓名：\n");scanf("%s",NAME);p=Hash(NAME); //調(diào)用一次探測函數(shù)pp=p;while((H->elem[pp]!=NULL)&&(eq(NAME,H->elem[pp]->name)==-1))//倘若一探測結(jié)果和所要查找的結(jié)果不同，調(diào)用二次探測函數(shù){pp=collision(p,c);c++; //沖突次數(shù)增加}if(H->elem[pp]!=NULL&&eq(NAME,H->elem[pp]->name)==1) //探測到結(jié)果后將信息輸出{printf("\n查找成功！\n查找過程沖突次數(shù)為%d．以下是您需要要查找的信息：\n\n",c);printf("姓名：%s\n地址：%s\n電話號碼：%s\n",H->elem[pp]->name,H->elem[pp]->address,H->elem[pp]->tel);}else printf("\n此人不存在，查找不成功!\n");cout<<"是否繼續(xù)查找？1.繼續(xù)0.退出"<<endl;cin>>i;}while(i!=0);system("pause");system("CLS");break;case 2:do{memset(NAME,0,sizeof(NAME));//初始化printf("\n請輸入要查找記錄的電話號碼：\n");scanf("%s",NAME);p=Hash2(NAME); //調(diào)用一次探測函數(shù)pp=p;while((H2->elema[pp]!=NULL)&&(eq(NAME,H2->elema[pp]->tel)==-1))//倘若一探測結(jié)果和所要查找的結(jié)果不同，調(diào)用二次探測函數(shù){pp=collision(p,c);c++; //沖突次數(shù)增加}if(H2->elema[pp]!=NULL&&eq(NAME,H2->elema[pp]->tel)==1) //探測到結(jié)果后將信息輸出{printf("\n查找成功！\n查找過程沖突次數(shù)為%d．以下是您需要要查找的信息：\n\n",c);printf("姓名：%s\n地址：%s\n電話號碼：%s\n",H2->elema[pp]->name,H2->elema[pp]->address,H2->elema[pp]->tel);}else printf("\n此人不存在，查找不成功!\n");cout<<"是否繼續(xù)查找？1.繼續(xù)0.退出"<<endl;cin>>i;}while(i!=0);system("CLS");break;default:break;} }void Modify(HashTable *H,int c,humen* a)//在通訊錄里修改某人信息 {int p,pp;NA NAME; //想要修改的姓名數(shù)組system("cls");cout<<"輸入你所要修改的原用戶名"<<endl;scanf("%s",NAME);p=Hash(NAME); //調(diào)用一次探測函數(shù)pp=p;while((H->elem[pp]!=NULL)&&(eq(NAME,H->elem[pp]->name)==-1)) //倘若一探測結(jié)果和所要查找的結(jié)果不同，調(diào)用二次探測函數(shù)pp=collision(p,c);if(H->elem[pp]!=NULL&&eq(NAME,H->elem[pp]->name)==1) //探測到結(jié)果后修改信息{int m;do{cout<<"修改信息"<<endl;cout<<"1.修改姓名"<<endl;cout<<"2.修改地址"<<endl;cout<<"3.修改電話號碼"<<endl;cout<<"請選擇你想要選擇的選項,輸入0結(jié)束修改此用戶信息"<<endl;cin>>m;if(m==1){int p,n=0,m,i;printf("請輸入修改后記錄的姓名:\n");scanf("%s",H->elem[pp]->name);NA t;for(int i=0;i<MAXSIZE;i++){t[i]=H->elem[pp]->name[i];}p=Hash(t);m=p;while(H->elem[m]!=NULL)//若不為空，即產(chǎn)生沖突，調(diào)用沖突處理函數(shù){m=collision(p,n); //若哈希地址沖突，進行沖突處理n++;if(m<0){cout<<"沖突無法解決"<<endl;break;}}H->elem[m]=H->elem[pp]; //求得哈希地址，將信息存入}if(m==2){printf("請輸入修改后記錄的地址:\n");scanf("%s",H->elem[pp]->address);}if(m==3){printf("請輸入修改后記錄的電話號碼:\n");scanf("%s",H->elem[pp]->tel);}}while(m!=0);printf("修改成功!\n");}elseprintf("此人不存在，修改不成功!\n");system("CLS"); } void Delete(HashTable* H,int c,humen* a) //在通訊錄里查找姓名關(guān)鍵字，若查找成功，顯示信息然后刪除 {int i;do{int m,p,pp;NA NAME;m=0;system("cls");printf("請輸入要刪除記錄的姓名：\n");m++;scanf("%s",NAME);//輸入想要刪除的記錄的名字p=Hash(NAME);pp=p;while((H->elem[pp]!=NULL)&&(eq(NAME,H->elem[pp]->name)==-1))//倘若一探測結(jié)果和所要查找的結(jié)果不同，調(diào)用二次探測函數(shù)pp=collision(p,c);if(H->elem[pp]!=NULL&&eq(NAME,H->elem[pp]->name)==1)//探測到結(jié)果后刪除信息{printf("以下是您需要要刪除的信息：\n\n",c);printf("姓名：%s\n地址：%s\n電話號碼：%s\n",H->elem[pp]->name,H->elem[pp]->address,H->elem[pp]->tel);for(int i=0;i<NUM_BER+NUM_BER1;i++){if(eq(NAME,a[i].name)==1){a[i].name[0]='\0';}}H->elem[pp]->name[0]='\0';//將所要刪的用戶的電話號碼清空H->elem[pp]->address[0]='\0';H->elem[pp]->tel[0]='\0';cout<<"1"<<H->elem[pp]->name[0]<<"1"<<endl;printf("刪除成功!!!\n");}elseprintf("此人不存在，刪除不成功!\n");cout<<"是否繼續(xù)刪除？1.繼續(xù)0.退出"<<endl;cin>>i;}while(i!=0);system("CLS"); } int main() {int c,i=0;humen a[MAXSIZE];//結(jié)構(gòu)體數(shù)組變量humen b[MAXSIZE];HashTable *H;//哈希表指針變量Hashtable *H2;H2=(Hashtable*)malloc(sizeof(Hashtable));//申請空間for(i=0;i<HASHSIZE;i++)//初始化哈希表{H2->elema[i]=NULL;H2->siz2=HASHSIZE;H2->cou2=0;}H=(HashTable*)malloc(sizeof(HashTable));//申請空間for(i=0;i<HASHSIZE;i++) //初始化哈希表{H->elem[i]=NULL;H->siz=HASHSIZE;H->cou=0;}while (1)//菜單目錄{int num;printf("***************************通訊錄****************************");printf("\n* 【1】. 創(chuàng)建用戶信息 *");printf("\n* 【2】. 添加用戶信息 *");printf("\n* 【3】. 顯示所有用戶信息 *");printf("\n* 【4】. 查找用戶信息 *");printf("\n* 【5】. 刪除用戶信息 *");printf("\n* 【6】. 修改用戶信息 *");printf("\n* 【7】. 退出程序 *");printf("\n*****************************************************************");printf("\n");printf("\n請輸入一個任務(wù)選項>>>");printf("\n");scanf("%d",&num);switch(num){case 1:Create(H,a,H2) ;break;case 2:add(a,b,H,H2) ;break;case 3:output(a);break;case 4:c=0;SearchHash(H,c,a,H2);break;case 5:c=0;Delete(H,c,a);break;case 6:c=0;Modify(H,c,a);break;case 7:return 0;break;default:printf("輸入錯誤，請重新輸入!");printf("\n");} }system("pause");return 0; }

總結(jié)

以上是生活随笔為你收集整理的电话号码管理程序的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。