91av视频/亚洲h视频/操亚洲美女/外国一级黄色毛片 - 国产三级三级三级三级

資源簡介

設計散列表實現通訊錄查找系統,使得平均查找長度不超過R,完成相應的建表和查表程序。從鍵盤輸入各記錄,分別以姓名為關鍵字建立散列表。假設人名為中國人姓名的漢語拼音形式。待填入哈希表的人名共有30個,取平均查找長度的上限為2;哈希函數用除留余數法構造,采用二次探測再散列法解決沖突。

資源截圖

代碼片段和文件信息

//?sm.cpp?:?Defines?the?entry?point?for?the?console?application.
//

#include?“stdafx.h“

int?main(int?argc?char*?argv[]){
int?cflag=1;
NA?str;
char?yn;
HashTable?*H;
H=(HashTable*)malloc(LEN);
for(int?i=0;i H->elem[i]=NULL;
H->size=HASHSIZE;
H->count=0;
Record?a[NUM_BER];
getin(a);??????????????//從鍵盤輸入各記錄
CreateHash(Ha);???????//分別以姓名為關鍵字建立散列表
while(flag==1){
c=0;
printf(“\n請輸入要查找記錄的姓名:\n“);
printf(“注:1、用戶名以小寫漢語拼音形式輸入,字符間不要輸入空格,姓和名的首字母分別大寫!\n“);
printf(“????2、用戶名長度不得超過%d個字符!\n“MAX_SIZE);
scanf(“%s“str);
SearchHash(Hstrc);//在哈希表中查找
getchar();
printf(“\n是否還需要查找?<是/否>請選擇Y/N:\n“);
scanf(“%c“&yn);
if(yn==‘N‘||yn==‘n‘){
flag=0;
printf(“程序結束,按任意鍵退出!\n“);
}
}
return?0;
}


?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

????.CA....?????37907??2008-06-25?21:15??數據結構與算法分析課程設計報告.doc

????.CA....?????48128??2009-03-29?17:21??數據結構課程設計題目.doc

????.CA....???????895??2008-06-25?23:05??sm.cpp

????.CA....????360448??2008-06-26?00:43??sm.exe

????.CA....??????3229??2008-06-25?23:02??StdAfx.cpp

????.CA....??????1539??2008-06-26?00:43??StdAfx.h

????.CA....????408064??2008-06-26?15:21??課程設計測試.doc

????.CA....?????41472??2008-06-26?01:36??課程設計封面.doc

-----------?---------??----------?-----??----

???????????????901682????????????????????8


評論

共有 條評論