数据结构课程设计报告编辑精选.docx

数据结构课程设计报告

第一篇：数据结构课程设计报告《数据结构》课程设计哈希表实现电话号码查询系统一目的利用《数据结构》课程的相关知识完成一个具有一定难度的综合设计题目，利用C/C++语言进行程序设计，并规范地完成课程设计报告。通过课程设计，巩固和加深对线性表、栈、队列、字符串、树、图、查找、排序等理论知识的理解；掌握现实复杂问题的分析建模和解决方法（包括问题描述、系统分析、设计建模、代码实现、结果分析等）；提高利用计算机分析解决综合性实际问题的基本能力。二需求分析1、程序的功能1)读取数据①读取原电话本存储的电话信息。②读取系统随机新建电话本存储的电话信息。2)查找信息①根据电话号码查询用户信息。②根据姓名查询用户信息。3)存储信息查询无记录的结果存入记录文档。2、输出形式1)数据文件“old.txt”存放原始电话号码数据。2)数据文件“new.txt”存放有系统随机生成的电话号码文件。3)数据文件“out.txt”存放未查找到的电话信息。4)查找到相关信息时显示姓名、地址、电话号码。3、初步测试计划1)从数据文件“old.txt”中读入各项记录，或由系统随机产生各记录，并且把记录保存到“new.txt”中。2)分别采用伪随机探测再散列法和再哈希法解决冲突。3)根据姓名查找时显示给定姓名用户的记录。4)根据电话号码查找时显示给定电话号码的用户记录。xxxx大学xxxx学院xxxx专业学号：xxxxxxx姓名：jenery61《数据结构》课程设计5)将没有查找的结果保存到结果文件Out.txt中。6)系统以菜单界面工作，运行界面友好，演示程序以用户和计算机的对话方式进行。三概要设计1、子函数功能intCollision_Random(intkey,inti)//伪随机数探量观测再散列法处理冲突voidInit_HashTable_by_name(stringname,stringphone,stringaddress)//以姓名为关键字建立哈希表intCollision_Rehash(intkey,stringstr)//再哈希法处理冲突voidInit_HashTable_by_phone(stringname,stringphone,stringaddress)//以电话号码为关键字建立哈希表voidOutfile(stringname,intkey)//在没有找到时输出未找到的记录，打开文件out.txt并将记录储存在文档中voidOuthash(intkey)//输出哈希表中的记录voidRafile()//随机生成数据，并将数据保存在new.txtvoidInit_HashTable(char*fname,intn)//建立哈希表intSearch_by_name(stringname)//根据姓名查找哈希表中的记录intSearch_by_phone(stringphone)//根据电话号码查找哈希表中的记录xxxx大学xxxx学院xxxx专业学号：xxxxxxx姓名：jenery62《数据结构》课程设计2、函数调用图main()Refile()init-hashtable()init-hashtable-by-name()init-hashtable-by-phone()Seach-by-name()Seach-by-phone()Coiiision-random()Collision-rehash()Outhash()xxxx大学xxxx学院xxxx专业学号：xxxxxxx姓名：jenery63《数据结构》课程设计四详细设计1、主函数流程图开始选择数据来源21建“new.txt”选择查找方式12姓名查找电话号码查找12021输入姓名显示哈希表0显示哈希表输入电话号码无此记录显示信息无此记录显示信息0写入“out.txt”写入“out.txt”结束2、“伪随机探测再散列处理冲突”伪代码若对应位置上已经存在其他数据，则新的关键字=（原关键字+伪随机数）%哈希表长。若新的位置上也存在其他数据，则用伪随机序列的下一个数求新的关键字，直到找到合适的位置。3、“再哈希法处理冲突”伪代码用“折叠法”将电话号码的ASCII码值定义为关键字，分别为前四位、中四位、后三位。再用“除留余数法”求的新的关键字=原关键字%哈希表长。xxxx大学xxxx学院xxxx专业学号：xxxxxxx姓名：jenery6《数据结构》课程设计4、“以姓名为关键字建立哈希表”伪代码用“除留余数法”将姓名的ASCII码值定义为关键字。若对应位置上存在其他数据，则调用伪随机处理冲突，然后将数据存入哈希表。5、“以电话号码为关键字建立哈希表”伪代码用“除留余数法”将电话号码的ASCII码值定义为关键字。若对应位置上存在其他数据，则调用再哈希处理冲突。然后将数据