设计散列表实现电话号码查找系统数据结构课程设计

name<<＇_＇<

address<<＇_＇<

num< pp>next
}
}
}
void list2() 显示列表（姓名散列）
{
int i
node *p
for(i0i<20i++)
{
pnam[i]>next
while(p)
{
cout<

name<<＇_＇<

address<<＇_＇<

num< pp>next
}
}
}
void find(char num[11]) 查找户信息（号码查找）
{
int ij0
node *p
for(i0i<20i++)
{
pphone[i]>next
while(p)
{
if(strcmp(nump>num)0)
{
cout<

name<<＇_＇<

address<<＇_＇<

num< j++
}
pp>next
}
}
if(j0) cout<<记录<}
void find2(char name[8]) 查找户信息（姓名查找）
{
int ij0
node *p
for(i0i<20i++)
{
pnam[i]>next
while(p)
{
if(strcmp(namep>name)0)
{
cout<

name<<＇_＇<

address<<＇_＇<

num< j++
}
pp>next
}
}
if(j0) cout<<记录<}
void Delete(char num[11])
{
node *p
hash(num)
pphone[key]>next
phone[key]>nextp>next
}
void Delete1(char name[8])
{
node *p
hash2(name)
pnam[key]>next
nam[key]>nextp>next
}

void save() 保存户信息
{
int i
node *p
fstream iiout(outtxt iosout)
for(i0i<20i++)
{
pphone[i]>next
while(p)
{
iiout<

name<<_<

address<<_<

num< pp>next
}
}
}
void menu() 菜单
{
cout<<〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓< cout<<| 0添加记录 |< cout<<| 1查找记录 |< cout<<| 2姓名散列 |< cout<<| 3号码散列 |< cout<<| 4清空记录 |< cout<<| 5保存记录 |< cout<<| 6删信息 |< cout<<| 7退出系统 |< cout<<〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓<
}
int main()
{
cout<< 欢迎电话号码查找系统 < cout<<****************************< char num[11]
char name[8]
create()
create2()

int sel
while(1)
{
menu()
cout<<请输入选择操作：< cin>>sel输入选择项目操作
if(sel0)
{ cout<<请输入添加容< apend()
}
else if(sel1)
{ cout<<9号码查询8姓名查询< int b
cin>>b
if(b9)
{ cout<<请输入电话号码< cin >>num
cout<<输出查找信息< find(num)
}
else if(b8)
{ cout<<请输入姓名< cin >>name
cout<<输出查找信息< find2(name)
}
else printf(合法操作＼n)
}
else if(sel2)
{ cout<<姓名散列结果< list2()
}
else if(sel3)
{ cout<<号码散列结果< list()
}
else if(sel4)
{ cout<<列表已清空< create()
create2()
}
else if(sel5)
{ cout<<通信录已保存< save()
}

else if(sel6)
{int c
cout<<删信息< cout<<9号码删 8姓名删< cin >>c
if(c9)
{
cout<<请输入号码：< cin >>num
Delete(num)
}
else if(c8)
{
cout<<请输入姓名：< cin >>name
Delete1(name)
}
else cout<<合法操作< cout<<信息已删＼n< }
else if(sel7) return 0
else cout<<合法操作< }
return 0
}




第四章 测试分析


41 测试数选择
姓名
址
电话
孙阳
国庆路
18749677777
李四
幸福街
18749678888
马天
安康道
18749679999



42 测试结果分析
输入测试信息操作项运行

0实现添加
2显示姓名散列结果
开始输入0开始

3号码散列结果
1选9号码查询
5保存 7 退出程序
1查询8姓名查询



时间复杂度：中户需添加操作查找操作散列显示保存操作时间复杂度均 ：
O(n) O(n)
查找操作需时间复杂度O(n) O(n2)
清空操作时间复杂度O(n) 1
图示项操作正常运行程序整体简单方没考虑容易出现死循环程序整体C++语言命令书写成寻较简洁容易发现错误







总结

工作学中认真总结验教训努力成名技术硬工作严谨思维活跃工程员提高生活质量做出更贡献
程序采c++语言编写继承c++贯简洁程序通俗易懂注释明利日修改定义函数层次清晰明函数调关系简易懂操作时步骤简单快捷易操作
变成C++相C语言说效率较低没C语言运行效率高时间复杂度较高程序健壮性容易出现死循环知识够短时间解决程序身言包括输入添加操作查找操作查号码姓名散列结果删操作清空操作保存操作程序身没修改操作满足户修改操作程序选择操作具健壮性旦户输入错误会长生死循环
通周课程设计认识程序知需进步学包括定义函数哈希表哈希表突处理方法指针运灵活提高















心体会
课程设计培养学生综合运学知识发现提出分析解决实际问题锻炼实践力重环节学生实际工作力具体训练考察程着科学技术发展日新日异计算机应生活中说处作二十世纪学说掌握计算机开发技术十分重
回顾起次课程设计感慨颇确题目完成整编程理实践整整星期日子里学东西时仅巩固前学知识学书没学知识通次课程设计懂理实际相结合重理知识远远够学理知识实践相结合起理中出结真正社会服务提高实际动手力独立思考力设计程中遇问题毕竟独立做难免会遇种样问题时设计程中发现足处前学知识理解够深刻掌握够牢固
时帮助学位指导老师次表示忠心感谢通次课程设计懂理实际相结合重理知识远远够学理知识实践相结合起理中出结真正社会服务提高实际动手力独立思考力编写程发现错误程毕竟专业知识掌握够设计中走弯路刚开始根手知道干嘛果时课余时间加强专业知识学次课程设计中会少走弯路
然程序完成感觉里面完善方通次动手设计吧希办事时候认真仔细考虑周全段时间里学更C++ 程序类知识时提醒办事时候认真仔细考虑周全 团队精神互帮互助重性点会受益匪浅





























参考文献
[1]严蔚敏 吴伟民数结构（C语言版） 北京：清华学计算机系列教材 2007
[2]皮德常 C++程序设计教程 北京：机械工业出版社 200903
[3]崔淼陈明非Visual C# 2005 程序设计教程北京：机械工业出版社 20071
[4]谭浩强 C程序设计（第三版） 北京：清华学出版社 2005

文档香网(httpswwwxiangdangnet)户传

《香当网》用户分享的内容，不代表《香当网》观点或立场，请自行判断内容的真实性和可靠性！
该内容是文档的文本内容，更好的格式请下载文档