19散列表的设计与实现.docVIP

中 北 大 学 课程设计任务书 学 院： 软件学院 专 业： 学 生 姓 名： 学 号： 设 计 题 目： 散列表的设计与实现: 2010年12月27日 ~ 2011年1月7日 设计地点: 软件学院机房 指导教师: 薛海丽 发任务书日期:2010 年12月24日 课 程 设 计 任 务 书 1．设计目的： 《数据结构》课程主要介绍最常用的数据结构，阐明各种数据结构内在的逻辑关系，讨论其在计算机中的存储表示，以及在其上进行各种运算时的实现算法，并对算法的效率进行简单的分析和讨论。进行数据结构课程设计要达到以下目的： 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。 2．设计内容和要求： 设计内容： 设计散列表实现电话号码查找系统每个记录有下列数据项：电话号码、用户名、地址。从键盘输入各记录，分别以电话号码和用户名为关键字建立散列表采用一定的方法解决冲突；查找并显示给定电话号码的记录；查找并显示给定用户名的记录。 3．设计工作任务及工作量的要求〔包括课程设计说明书、程序等〕： (1)