1、 计算机科学与技术学院计算机科学与技术学院 课课 程程 设设 计计 报报 告告 课程名称：课程名称： 数据结构课程设计 专专 业：业： 计算机科学与技术 2013 年 9 月 20 日 计算机科学与技术计算机科学与技术专业课程设计任务书专业课程设计任务书 设计题目 通信录 学生姓名 所在院系 计算机科学与技术 专业、班级 计科 1103 班 设计要求：设计要求： 用计算机语言（不限）建立一个通信录管理系统。可选择的功能要求如下： 能够设计并建立一个通讯录 按多种方式进行模糊查询 能够修改通讯录中的信息 能够增加和删除通讯录中内容 将通讯录中内容保存到文件中，并能正确读取 在程序运行正确的前提下
2、，优化算法 学生应完成的工作：学生应完成的工作： 设计友好的用户界面 数据设计合理，模块划分清晰 独立完成各功能函数 程序能正确无错误地运行，提交完整源代码 写出符合要求的课程设计报告书 参考文献阅读：参考文献阅读： 1 数据结构（C 语言版） 严蔚敏 清华大学出版社. 2 数据结构题集（C 语言版） 严蔚敏 清华大学出版社. 3 c 语言程序设计 谭浩强 清华大学出版社. 4数据结构与算法分析 张铭 电子工业出版社 5 DA TA STRUCTURE WITH C+ William Ford,William Topp 清华大学出版社 工作计划：工作计划： 第 1-2 天：系统开发说明，课题分
3、析与总体设计 第 3-7 天：程序设计，调度与测试 第 8-9 天：设计总结，完成课程设计报告书 第 10 天： 检查考核 任务下达日期：2013 年 9 月 10 日 任务完成日期：2013 年 9 月 20 日 学生（签名） ： 通讯录设计通讯录设计 摘摘 要：要： C 语言是国内外广泛使用的计算机语言，学会、学好、使用 C 语言进行程序设计是 是计算机专业的学生的一项基本功。 在这次的课程设计中，按照计划一步步的完成了课题需求分析、资料查找、流程图 设计、各功能模块的算法设计、功能模块和主程序的源代码编写、调试、程序功能测试、 设计报告等步骤，最终完成了这次“通讯录”的课程设计。 在确定
4、了大致上的方向后，我也遇到了很多细节方面的问题，不过在同学的帮助和 老师的指导下，一个个问题都最终解决了。通过这次课程设计，使我充分认识到了自己 一些方面的不足，同时经过课程设计时大家的不断讨论，使我对 C 语言有了更深入和更 全面的认识。 通过本次课程设计,暴露了我很多学习上的误解与不足。每门课都是要踏踏实实的 学的，而不是到考前的恶补，可能成绩会比较好看，但一到实际就什么都不会了。脚踏 实地是非常重要的学习态度，同时也是很重要的生活态度。 关键词：关键词：通讯录 C 语言 创建 增加 精确查询 模糊查找 分组 删除 目目 录录 1.课程设计目的 1 2.需求分析 1 2.1 课题需求分析
5、1 2.2 本人任务说明 1 3.系统设计 2 3.1 通讯录的创建和显示 2 3.2 通讯录的处理功能 2 4.系统实现 3 4.1 系统功能模块设计 3 4.2 功能子程序流程图 4 4.3 主程序设计 5 4.4 各功能函数设计 7 4.4.1 新建通讯录 7 4.4.2 增加通讯录 9 4.4.3 显示通讯录 . 10 4.4.4 精确查找联系人 . 11 4.4.5 模糊查找联系人 . 12 4.4.6 删除联系人 . 13 4.4.7 修改联系人 . 15 4.4.8 修改密码 . 16 4.4.9 保存 . 16 5.测试与结果 . 17 5.1 主要测试步骤 . 17 5.2
6、测试过程截图 . 18 6.总结 . 22 附：参考文献 . 22 1 1 1、课程设计目的、课程设计目的 数据结构是计算机学科实践性很强的一门核心课程。 课程设计是加强学生实 践能力的一个强有力手段，要求学生掌握数据结构的应用、算法的编写、类 C 语言的算法转换成 C（C+）程序并上机调试的基本方法，还要求学生在完成程 序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节，对于 学生基本程序设计素养的培养和软件工作者工作作风的训练， 将起到显著的促进 作用。 2 2、需求分析需求分析 2.12.1 课题需求分析课题需求分析 通讯录是人们日常生活中会经常使用到一种工具， 通过通讯录能很好的管理 有关联系人的信息。本次课程设计要求如下： 1） 通过键盘建立通讯录，每条记录至少包括 2 个数据项：姓名、电话号码； 2） 对通讯录进行插入、删除、修改和查找； 3） 通过姓名查找，必须实现精确查找和模
