大数据结构课程设计报告材料实用模板

《大数据结构课程设计报告材料实用模板》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实用标准文案软件学院课程设计报告书课程名称数据结构设计题目通讯录的制作专业班级学号姓名指导教师2011年1月精彩文档实用标准文案目录1设计时间32设计目的33设计任务34设计内容34.1需求分析34.2总体设计54.3详细设计74.4测试与分析114.5附录135总结与展望18参考文献20精彩文档实用标准文案1设计时间2设计目的数据结构是计算机专业的核心课程，是计算机科学的算法理论基础和软件设计的技术基础。数据结构是实践性很强的课程。课程设计是加强学生实践能力的一个强有力手段。要求学生掌握数据结构的应用、算法的编写、类C语言的算法转换成C程序并上机调试的基本方法。3设计任务针对你所在班集体

2、中的“人名”，设计一个哈希表，使得平均查找长度不超过R，完成相应的建表和查找过程。4设计内容4.1需求分析4.1.1程序所能达到的功能针对你所在班集体中的“人名”，设计一个哈希表，使得平均查找长度不超过R，完成相应的建表和查找过程。4.1.2输入的形式和输入值的范围写出要输入的人数及每个人的姓名，电话和地址，人数不可超过20，每一项内容不可超过20字节。4.1.3输出的形式输出所要查找的指定人的姓名，电话和地址。4.1.4测试数据正确的输入及输出：n=2,第一人：姓名huang电话住址dalian，第二人：姓名zhang电话5住址xingcheng并查找huang。错误的输入输出：n=2，

3、第一人：姓名huang电话13591991904住址dalian，第二人：姓名zhang电话13940959925住址xingcheng并查找li。精彩文档实用标准文案4.2总体设计4.2.1本程序中用到的所有抽象数据类型的定义ADTHash{数据对象NA：NA是包括人名，电话，地址的集合；数据关系：将NA中人名通过ASCII码转换成数值key，将NA整体存入哈希表中基本操作：voidcollision(&q,NA,key)操作结果：冲突处理函数，将NA通过key的二次探测再散列的方法解决冲突并存入以q为基地址的哈希表中。voidShowInformation(&q,i)初始条件：q存在；

4、操作结果：显示NA中信息。intsearch(&q,key,searchername[])初始条件：q存在；操作结果：通过对searchername[]和由key还原的字符串的比较，查找所查信息是否存在。｝ADTHash4.2.2主程序的流程在主函数中，采用多分支程序设计语句switch()使程序产生不同的流向。voidmain()｛……While(l==1){printf("1.添加用户信息");printf("2.查找用户信息");printf("3.退出");printf("请输入一个任务选项>>>");精彩文档实用标准文案……｝｝可以看出，主程序流程主要是通过不同选择来

5、实现添加用户信息，查找用户信息和退出的功能。4.2.3各程序模块之间的层次（调用）关系主函数选择2选择1查找模块创建模块输出模块4.3详细设计4.3.1概要设计中定义的所有数据类型typedefstructNA{//结构体charname[MAXSIZE];//char为字符型inttel[MAXSIZE];//int为整型charadd[MAXSIZE];//char为字符型精彩文档实用标准文案}NA;typedefstruct{//哈希表结构体NAhashseqlist[MAXSIZE];intcount;//int为整型}HashTable;4.3.2主程序和其它主要函数写出伪码算法

6、voidcollision(HashTable*q,NAdata,intkey){//冲突处理函数，inthashkey=key%13,h,i;if(q->hashseqlist[hashkey].name[0]=='')q->hashseqlist[hashkey]=data;else{//采用二次探测再散列法解决冲突for(i=1;i<=MAXSIZE/2;i++){h=(hashkey+i*i)%MAXSIZE;if(q->hashseqlist[h].name[0]=='')q->hashseqlist[h]=data;else{h=(hashkey-i*i)%MAXSIZE;if

7、(q->hashseqlist[h].name[0]=='')q->hashseqlist[h]=data;}}}}精彩文档实用标准文案voidShowInformation(HashTable*q,inti)//输出个人信息intsearch(HashTable*q,intkey,charsearchername[]){//在通讯录里查找姓名关键字，若查找成功，显示信息inti,k,j,h,hashkey=key%13