数据结构课程设计研究报告撰写模板(参考).docVIP

目录 1需求分析 2 　1.1 输入的形式和输入值的范围 　　1.2 输出的形式 　　1.3 程序所能达到的功能 1.4 测试数据：包括正确的输入及其输出结果和含有错误的输入及其输出结果 2概要设计 2 3详细设计 2 3.1 姓名（结构体数组）初始化……………………………………………………………………………… 3.2 建立哈希表 ………………………………………………………………………………………………………. 3.2.1 用除留余数法构建哈希函数……………………………………………………………………………….. 3.2.2 用伪随机探测再散列法处理冲突………………………………………………………………………. 4调试分析 2 5用户使用说明 2 6测试结果 2 7参考文献 2 1需求分析 　　以无歧义的陈述说明程序设计的任务，强调的是程序要做什么？并明确规定： 　　1.1 输入的形式和输入值的范围； 　　1.2 输出的形式； 　　1.3 程序所能达到的功能； 　　1.4 测试数据：包括正确的输入及其输出结果和含有错误的输入及其输出结果。 2概要设计（系统概要、基本功能要求） 　　说明本程序中用到的所有抽象数据类型的定义、主程序的流程以及各程序模块之间的层次(调用)关系。 存储结构设计 { char *py; //名字的拼音 int k; //拼音所对应的整数 }NAME; typedef struct //哈希表 { char *py; //名字的拼音 int k; //拼音所对应的整数 int si; //查找长度 }HASH; 3详细设计（列出函数首部+注释） 例如：void show(listlink head) /*显示所有的信息*/ 　　实现概要设计中定义的所有数据类型，对每个操作只需要写出伪码算法；对主程序和其他模块也都需要写出伪码算法(伪码算法达到的详细程度建议为：按照伪码算法可以在计算机键盘直接输入高级程序设计语言程序)；可采用流程图 N – S 图或PAD图进行描述，画出函数和过程的调用关系图。 3.1 姓名（结构体数组）初始化 名字以拼音的形式够成字符串，将字符串的各个字符所对应的ASCII码相加，所得的整数做为哈希表的关键字。 void InitNameList() { char *f; int r,s0,i; NameList[0].py=zengqinghui; NameList[1].py=mayuelong; NameList[2].py=chenzhicheng; NameList[3].py=sunpeng; NameList[4].py=wanghui; NameList[5].py=liqingbo; NameList[6].py=liujunpeng; NameList[7].py=jiangquanlei; NameList[8].py=xingzhengchuan; NameList[9].py=luzhaoqian; NameList[10].py=gaowenhu; NameList[11].py=zhuhaoyin; NameList[12].py=chenlili; NameList[13].py=wuyunyun; NameList[14].py=huangjuanxia; NameList[15].py=wangyan; NameList[16].py=zhoutao; NameList[17].py=jiangzhenyu; NameList[18].py=liuxiaolong; NameList[19].py=wangziming; NameList[20].py=fengjunbo; NameList[21].py=lilei; NameList[22].py=wangjia; NameList[23].py=zhangjianguo; NameList[24].py=zhuqingqing; NameList[25].py=huangmin; NameList[26].py=haoyuhan; NameList[27].py=zhoutao; NameList[28].py=zhujiang; NameList[29].py=lixiaojun;