数据结构课程设计报告撰写模板(参考) 联系客服

发布时间 : 星期日 文章数据结构课程设计报告撰写模板(参考)更新完毕开始阅读bca9f3e56bdc5022aaea998fcc22bcd126ff42f9

3详细设计(列出函数首部+注释)

例如:void show(listlink head) /*显示所有的信息*/

实现概要设计中定义的所有数据类型,对每个操作只需要写出伪码算法;对主程序

和其他模块也都需要写出伪码算法(伪码算法达到的详细程度建议为:按照伪码算法可以在计算机键盘直接输入高级程序设计语言程序);可采用流程图 N – S 图或PAD图进行描述,画出函数和过程的调用关系图。

3.1 姓名(结构体数组)初始化

名字以拼音的形式够成字符串,将字符串的各个字符所对应的ASCII码相加,所得的整数做为哈希表的关键字。

void InitNameList() { char *f; int r,s0,i;

NameList[0].py=\ NameList[1].py=\ NameList[2].py=\ NameList[3].py=\ NameList[4].py=\ NameList[5].py=\ NameList[6].py=\ NameList[7].py=\ NameList[8].py=\ NameList[9].py=\ NameList[10].py=\ NameList[11].py=\ NameList[12].py=\ NameList[13].py=\

NameList[14].py=\ NameList[15].py=\ NameList[16].py=\ NameList[17].py=\ NameList[18].py=\ NameList[19].py=\ NameList[20].py=\ NameList[21].py=\ NameList[22].py=\ NameList[23].py=\ NameList[24].py=\ NameList[25].py=\ NameList[26].py=\ NameList[27].py=\ NameList[28].py=\ NameList[29].py=\ for(i=0;i

{ s0=0;

f=NameList[i].py;

for(r=0;*(f+r)!='\\0';r++) */将字符串的各个字符所对应的ASCII码相加,所得的整数做为哈希表的关键字*/ s0=*(f+r)+s0; NameL ist[i].k=s0; }

3.2 建立哈希表

3.2.1 用除留余数法构建哈希函数 3.2.2 用伪随机探测再散列法处理冲突

void CreateHashList() {

int i; }

for(i=0; i