cout<<"◇◆◇◆◇◆◇◆◇◆◇◆◇◆◇◆◇◆◇◆◇◆◇◆◇◇◆◇\n";
cout<<"◆◆\n";
cout<<"◇员工管理查询系统◇\n";
cout<<"◆◆\n";
cout<<"◇谢谢您的使用!
◇\n";
cout<<"◆◆\n";
cout<<"◇◆◇◆◇◆◇◆◇◆◇◆◇◆◇◆◇◆◇◆◇◆◇◆◇◆◇◆\n";
system("pause");}
intmain()
{recorda[Maxsize];
pHashTableH=newHashTable;
Getdata(a);//将文件中的数据读入到数组a中
system("colorBD");
start:
Menu();
cout<<"请选择:
";
intmenu1;
cin>>menu1;
switch(menu1)
{case0:
system("cls");exit();break;
case1:
Add(a);system("pause");system("cls");gotostart;break;
case2:
Print(a);system("pause");system("cls");gotostart;break;
case3:
Creathash_Name(H,a);system("pause");system("cls");gotostart;break;
case4:
Creathash_tel(H,a);system("pause");system("cls");gotostart;break;
case5:
Search_Name(H,a);system("pause");system("cls");gotostart;break;
case6:
Search_tel(H,a);system("pause");system("cls");gotostart;break;
case7:
Delet(H,a);system("pause");system("cls");gotostart;break;
default:
cout<<"请输入正确的操作选项!
\n";system("cls");gotostart;break;}
return0;
}
7程序运行结果
主界面
添加记录
显示所有
建立哈希表
查找
删除
退出
8总结
数据结构是计算机学科非常重要的一门必修课程,它与计算机其他课程都有密切联系,具有独特的承上启下的重要位置。
同时数据结构还是一门实践性极强的理论技术基础课。
这次数据结构课程设计为我们提供了与众不同的学习方法和学习机会,让我们从被动授学转变为主动求学,从死记硬背的模式中脱离出来,转变为在实践中学习。
在实际的上机操作过程中,不仅是让我们了解数据结构的理论知识,更重要的是培养解决实际问题的能力,所以相信通过此次实习可以提高我们分析设计能力和编程能力,为后续课程的学习及实践打下良好的基础。
参考文献
[1]苏仕民.数据结构课程设计北京:
机械工业出版社.2005
[2]C++面向对象程序设计教程/陈维兴,林小茶编著北京:
清华大学出版社,2009.6
[3]C语言版/严蔚敏,吴伟民北京:
清华大学出版社,2007
[4]徐孝凯.数据结构实用教程(C/C++描述)[M].(第一版)北京:
清华大学出版社.1999
[5]陈慧南.数据结构(使用C++语言描述)[M].(第一版)南京:
东南大学出版社.2001
[6]殷人昆,陶永雷,谢若阳等.数据结构(用面向对象方法与C++描述)[M].(第一版)北京:
清华大学出版社.1999
数据结构课程设计成绩评定表
姓名
吴浪
性别
男
专业班级
网络工程
课程设计题目:
哈希表及其应用
课程设计答辩或质疑记录:
1、请简单概括一下你对哈希查找的理解
哈希查找就是在记录的存储位置和他的关键字之间建立一个确定的对应关系f,使每个关键字和结构中的一个唯一的存储位置相对应,在查找是只要根据这个对应关系f找到对应的像f(K)即可。
2、程序解决哈希冲突的方法
考虑到算法的时间复杂度,减小查找次数,程序采用了两种解决哈希冲突的方法,线性探测和平方探测,可任选其一。
成绩评定依据:
最终评定成绩(以优、良、中、及格、不及格评定)
指导教师签字:
年月日