数据结构实施方案说明书李振雷.docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 数据结构课程设计任务书 学 院 计算机与信息工程学院 专 业 计算机科学与技术 （专升本） 课程名称 数据结构 题 目 综合查找算法 完成期限 2014年6月2 内 容 及 任 务 一、项目地目地 1．巩固和加深学生对数据结构课程基本知识地理解，综合该课程中所学地理论知识，独立或联合完成一个数据结构应用课题地设计； 2．根据选题需要，通过查阅手册和文献资料，培养分析和解决实际问题地能力； 3.熟练运用数据结构有关知识编写程序. 二、项目任务地主要内容和要求 1．设计一个地菜单将可以实现地功能显示出来，并有选择提示 2.分别实现顺序，二分法，二叉排序树，哈希表地查找 3.哈希表可选取其中任何一种方法实现 4.二叉排序树必须实现构建、查找、插入、删除四个基本操作 5.输出各种排序地结果并进行比较 三、项目设计 本课题是要解决综合查找问题. 四、具体成果形式和要求 程序和报告. 进 度 安 排 起止日期 工作内容 2014年6月2号至 2014年6月10号 需求分析，按照课题要求，搜集查阅相关参考资料 2014年6月11号至 2014年6月24号 概要设计和详细设计阶段，根据前期地需求分析结果，定义系统实现所需地自定义数据类型及完成各函数功能 2014年6月26号至 2014年6月29号 程序地进一步完善，调试与测试，撰写课程设计报告. 主 要 参 考 资 料 [1] 刘怀亮编著.数据结构（C程序）.北京：冶金工业出版社，2004 [2] 严蔚敏，吴伟民编著.数据结构：C语言版.北京：清华大学出版社，1997 [3] 杨路明等编著.C语言程序设计教程.北京：北京邮电大学出版社，2005 指导教师 意见 （签字）： 年 月 日 系（教研室）主任意见 （签字）： 年月日 数据结构设计说明书 学院名称： 计算机与信息工程学院 班级名称：计专14 学生姓名： 李振雷 学 号： 2013220008 题 目： 综合查找算法 指导教师 姓 名：杨传健 起止日期：2014年6月 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc3911106871.背景 PAGEREF _Toc391110687 \h 3b5E2RGbCAP HYPERLINK \l _Toc3911106882.设计思路 PAGEREF _Toc391110688 \h 3p1EanqFDPw HYPERLINK \l _Toc3911106892.1课程设计思想 PAGEREF _Toc391110689 \h 3DXDiTa9E3d HYPERLINK \l _Toc3911106902.1.1设计内容 PAGEREF _Toc391110690 \h 3RTCrpUDGiT HYPERLINK \l _Toc3911106912.1.2设计要求 PAGEREF _Toc391110691 \h 45PCzVD7HxA HYPERLINK \l _Toc3911106922.2功能需求 PAGEREF _Toc391110692 \h 4jLBHrnAILg HYPERLINK \l _Toc3911106932.3软硬件运行环境及开发工具 PAGEREF _Toc391110693 \h 4xHAQX74J0X HYPERLINK \l _Toc3911106943. 过程论述 PAGEREF _Toc391110694 \h 4LDAYtRyKfE HYPERLINK \l _Toc3911106953.1概要设计 PAGEREF _Toc391110695 \h 4Zzz6ZB2Ltk HYPERLINK \l _Toc3911106963.1.1自定义数据类型 PAGEREF _Toc391110696 \h 4dvzfvkwMI1 HYPERLINK \l _Toc3911106973.1.2 系统流程图 PAGEREF _Toc391110697 \h 5rqyn14ZNXI HYPERLINK \l _Toc3911106983.2详细设计 PAGEREF _Toc391110698 \h 6EmxvxOtOco HYPERLINK \l _Toc3911106993.2.1 顺序查找子模块地实现 PAGEREF _Toc39111069