資源簡介
散列表是一種存儲結構，是和鏈表，數組不同的存儲結構，其存儲位置是有存儲數據而定的，本題中，有學生姓名、住址和電話號碼，輸入學生姓名，將拼音字母轉化成阿克斯碼，將所有的阿克斯碼加起來與20取余數得到的數字是該數據的存儲位置，電話號碼是是直接數字相加與20取余數得到的存儲地址，可以實現學生的記錄添加，查找記錄刪除記錄和現實所有記錄等功能。
代碼片段和文件信息
#include
#include?
#include?
#include?
#define?NULL?0?
unsigned?int?key;?//存放手機號相加取余后的關鍵字
unsigned?int?key2;?//存放姓名的阿克斯碼相加取余后的關鍵字
struct?Node?//定義結點?
{?
char?name[8];//姓名
char?address[20];?//地址
char?num[11];?//電話號碼
struct?Node?*?next;?//指向下一個結點指針
};?
typedef?Node*?pNode;?
typedef?Node*?pName;?
Node?**phone;?
Node?**nam;?
void?hash（char?num[11]）?????????//電話號碼哈希函數?
{?
int?i?=?3;?
key=（int）num[2];??????//此處的帶括號的是表示強制類型轉化還是提示所指的是整形數字
while（num[i]!=NULL）?
{?
key+=（int）num[i];?
i++;?
}?
key=key%20;????????//取二位后的非零電話號碼數字之和與20取余數作為地址值無返回值
}?
void?hash2（char?name[8]）??????????//姓名哈希函數，得到存儲地址
{?
int?i?=?1;?
key2=（int）name[0];?
while（name[i]!=NULL）?
{?
key2+=（int）name[i];?
i++;?
}?
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2013-11-07?19:11??散列表的設計與實現\
?????文件?????????162??2013-11-07?19:11??散列表的設計與實現\~$表的設計與實現報告.docx
?????文件????????4893??2013-06-27?11:05??散列表的設計與實現\散列表的設計與實現.cpp
?????文件???????25155??2013-06-25?11:29??散列表的設計與實現\散列表的設計與實現報告.docx
- 上一篇：基于內容（顏色和形狀特征）的圖像檢索
- 下一篇：手勢跟蹤 鼠標控制 opencv
評論
共有 條評論