数据结构设计说明书李振雷.docVIP

数据结构课程设计任务书 学 院 计算机与信息工程学院 专 业 计算机科学与技术 （专升本） 课程名称 数据结构 题 目 完成期限 201年6月日至201年6月日共4周 内 容 及 任 务 一、项目的目的 1．巩固和加深学生对数据结构课程基本知识的理解，综合该课程中所学的理论知识，独立或联合完成一个数据结构应用课题的设计； 2．根据选题需要，通过查阅手册和文献资料，培养分析和解决实际问题的能力； 3.熟练运有关知识编写程序。 二、项目任务的主要内容和要求 三、项目设计 本课题是要解决。 四、具体成果形式和要求 程序和报告。 进 度 安 排 起止日期 工作内容 201年6月号至 201年6月10号 需求分析，按照课题要求，搜集查阅相关参考资料 201年6月11号至 201年6月2号 概要设计和详细设计阶段，根据前期的需求分析结果，定义系统实现所需的自定义数据类型及完成各函数功能 201年6月26号至 201年6月号 程序的进一步完善，调试与测试，撰写课程设计报告。 主 要 参 考 资 料 指导教师 意见 （签字）： 年 月 日 系（教研室）主任意见 （签字）： 年 月 日  数据结构设计说明书 学院名称： 计算机与信息工程学院 班级名称： 计专1 学生姓名： 学 号： 题 目： 指导教师 姓 名： 起止日期：201年6月日~201年6月日 目 录 1.背景 3 2.设计思路 3 2.1课程设计思想 3 2.1.1设计内容 3 2.1.2设计要求 4 2.2功能需求 4 2.3软硬件运行环境及开发工具 4 3. 过程论述 4 3.1概要设计 4 3.1.1自定义数据类型 4 3.1.2 系统流程图 5 3.2详细设计 6 3.2.1 顺序查找子模块的实现 6 3.2.2二分查找子模块的实现： 7 3.2.3二叉排序树子模块的实现： 9 3.2.4?哈希查找子模块的实现： 9 4. 程序测试结果 11 5. 总结 17 致谢 18 附录 20 1.背景2.设计思路 2.1课程设计思想 2.1.1设计内容 2.1.2设计要求 2.2功能需求 要求完成以下功能：2.3软硬件运行环境及开发工具 VC++6.0，windows XP操作系统，PC。. 过程论述.1概要设计 3.1.1自定义数据类型 3.1.2 系统流程图 系统功能图如图3-2所示： 图3-2 系统流程图 3.2详细设计 3.2.1 顺序查找子模块的实现? 顺序查找包括建立顺序表、输入表中数据、打印查找表、用哨兵查找法查找等几个内容，通过自定义函数，最终实现顺序查找的目的。? 代码如下： typedef int ElemType ;//顺序存储结构 typedef struct { ElemType *elem; //数据元素存储空间基址，建表时按实际长度分配，号单元留空 int length; //表的长度 } SSTable; void Create(SSTable *table, int length); void Destroy(SSTable *table); int Search_Seq(SSTable *table, ElemType key); void Traverse(SSTable *table, void (*visit)(ElemType elem)); // 构建顺序表 void Create(SSTable **table, int length) { SSTable *t = (SSTable*) malloc(sizeof(SSTable));//分配空间 t-elem=(ElemType*)malloc(sizeof(ElemType)*(length+1)); t-length=length; *table=t; } 3.2.2二分查找子模块的实现： 二分查找法又叫折半查找法，它需要把无序表变为有序表（用Sort(SSTable?*table?)函数实现）之后再进行查找，设定3个变量——low、mid和high，以实现二分查找法的功能。折半查找过程是以处于区间中间位置记录的关键字和给定值比较，若相等，则查找成功，若不等，则缩小范围，直至新的区间中间位置记录的关键字等于给定值或者查找区间的大小小于零时为止。从