- 1、本文档共20页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
(数据结构课程设计哈希表及其应用2
课程设计任务书
2010 ~2010 学年第 1 学期
学生姓名: 吴浪 专业班级: 09网络工程
指导教师 刘志远 工作部门: 计算机学院
一、课程设计题目 哈希表及其应用
二、课程设计内容
建立一个小型信息管理系统(可以是图书、人事、学生、物资、商品等任何信息管理系统)。要求:
1.使用哈希查找表存储信息;
2.实现查找、插入、删除、统计、输出等功能;
三、进度安排
1.初步完成总体设计,搭好框架;
2.完成最低要求:尝试使用多种哈希函数和冲突解决方法,并通过实际运行测试给出自己的评价
四、基本要求
1.界面友好,函数功能要划分好
2.程序要加必要的注释
3.要提供程序测试方案
教研室主任签名:
年 月 日
目 录
1 概述………………………………………………………………………4
2 设计目的…………………………………………………………………4
3 设计功能说明……………………………………………………………4
4 详细设计说明……………………………………………………………5
5 流程图……………………………………………………………………5
6 程序代码…………………………………………………………………6
7 程序运行结果……………………………………………………………15
8 总结………………………………………………………………………19
参考文献 ……………………………………………………………………19
成绩评定表 …………………………………………………………………20
1 概述
数据结构是一门理论性强、思维抽象、难度较大的课程,是基础课和专业课之间的桥梁,只有进行实际操作,将理论应用于实际中,才能确实掌握书中的知识点。通过课程设计,不仅可以加深学生对数据结构基本概念的了解,巩固学习成果,还能够提高实际动手能力。为学生后继课程的学习打下良好的基础。
2 设计目的
《数据结构》课程设计是在教学实践基础上进行的一次大型实验,也是对该课程所学理论知识的深化和提高。因此,要求学生能综合应用所学知识,设计与制造出具有较复杂功能的应用系统,并且在实验的基本技能方面上进行一次全面的训练。通过程序的编译掌握对程序的调试方法及思想,并且让学生学会使用一些编程技巧。促使学生养成良好的编程习惯。
1.使学生能够较全面地巩固和应用课堂中所学的的基本理论和程序设计方法,能够较熟练地完成程序的设计和调试。
2.培养学生综合运用所学知识独立完成程序课题的能力。
3.培养学生勇于探索、严谨推理、实事求是、有错必改,用实践来检验理论,全方位考虑问题等科学技术人员应具有的素质。
4.提高学生对工作认真负责、一丝不苟,对同学团结友爱,协作攻关的基本素质。
5.培养学生从资料文献、科学实验中获得知识的能力,提高学生从别人经验中找到解决问题的新途径的悟性,初步培养工程意识和创新能力。
6.对学生掌握知识的深度、运用理论去处理问题的能力、实验能力、课程设计能力、书面及口头表达能力进行考核。
3 设计功能分析
本设计的功能如下:
1、利用哈希函数来实现一个小型信息管理系统,其中信息包含用户名,地址,电话等。
2、能添加用户信息,并能保存该信息。
3、查询管理系统中的信息:可通过姓名查找,也可通过电话查找等两种方式。
4、能散列管理系统中的信息,保存信息等功能。
4 详细设计说明
哈希表是一种重要的存储方式,也是一种常见的检索方法。其基本思想是将关系码的值作为自变量,通过一定的函数关系计算出对应的函数值,把这个数值解释为结点的存储地址,将结点存入计算得到存储地址所对应的存储单元。检索时采用检索关键码的方法。
(1) 假定每个记录有下列数据项:用户名、电话号码、地址。
(2) 初始记录为空,通过不断添加记录,并保存到数据文件telphone.txt
中。
(3) 分别采用线性和平方探测解决冲突。
(4) 查找并显示给定电话号码的记录;查找并显示给定用户
名的记录。
5 流程图
6 程序代码
#include stdlib.h
#include fstream
#include iostream
#include cmath
using namespace std;
#define Maxsize 57
struct record
{char name[20];
char tel[20];
char add[20];};
typedef record *precord;
st
您可能关注的文档
- (广东省潮州市2013届高三第二次模拟考试数学理试题word解析版.doc
- (广东省潮阳市黄图盛中学2017届高三上学期期中考试文科综合地理试题.doc
- (广东省珠海一中等六校2013届高三数学第三次联考试题文含解析新人教a版.doc
- (广东省珠海市2015届高三数学上学期期末试卷理含解析.doc
- (广东省珠海市第十一中学20152016学年初二第一学期单元过关练习第17周数学试题有答案.doc
- (广东省肇庆市20142015学年高一上学期期末考试化学试题.doc
- (广东省肇庆市中小学教学质量评估2015届高中毕业班第二次模拟检测文综试题.doc
- (广东省金山中学2010届高三上学期期中考试文综.doc
- (广东省高三第一次模拟考试地理答案.doc
- (广义连续统假设的一个等价命题.doc
- 酒店销售工作总结报告简短大全2024年(三篇).doc
- 电商客服年度工作总结标准范本(3篇).doc
- 2024员工年度考核表个人工作总结范文(4篇).doc
- 综合实践教学工作总结样本(3篇).doc
- 简单个人工作回顾总结标准范文(3篇).doc
- 2024员工年终工作总结参考模板(3篇).doc
- 三年级的回忆作文5篇.docx
- 人生经典语录合集88句.docx
- 2024年04月合肥经开区应急和城市管理局2024年公开招考55名聘用制辅助执法人员笔试历年高频考点(难、易错点)附带答案详解.docx
- 2024年04月上海市医疗器械化妆品审评核查中心招考聘用笔试历年高频考点(难、易错点)附带答案详解.docx
文档评论(0)