1、 课程设计课程设计报告报告 ( 20112012 年度第 2 学期) 实验名称：数据结构与算法 题 目：模拟手机号码薄管理 院 系：控制与计算机工程学院 班 级：信安 1102 班 学 号： 学生姓名： 指导教师： 设计周数：1 周 成 绩： 日期：2012 年 7 月 5 日 1 一一、课程设计课程设计的目的与要求的目的与要求 1 1 目的目的: : 应用数据结构和算法来设计相应的程序，培养学生问题求解模块的框架设计和详细设计、 相关程序实现和调试能力，完成创新能力和实践能力的训练。 2 2 要求要求: : 用用高级程序设计语言 C 编码，用 VC+开发平台调试 3 3 二、设计正文二、设计
2、正文 （一） 课程设计题目 （二） 需求分析 （三） 概要设计 （四） 详细设计 （五） 调试分析 （六） 使用说明 三、三、课程设计课程设计总结或结论总结或结论 1 完成的工作 2 未完成的工作 3 所需做的改进 四、参考文献四、参考文献 1 作者 1, 作者 2 书名. 出版单位, 版本. 出版日期 附录（附录（设计流程图、程序、测试数据等设计流程图、程序、测试数据等） 2 一、一、课课程设计程设计题目题目 编写一个程序，模拟手机的电话薄管理系统，电话薄按姓名排序，插入新用户，用折半 查找，所有信息用文件保存。 二、需求分析二、需求分析 本程序用 C 语言编写，在 VC+开发平台进行调试；
3、采用顺序表完成对电话薄的建立、 联系人的查找、删除、修改、插入、及导入联系人等功能。 输入的形式和输入值的范围：菜单中选择功能时需输入功能相应的编号；插入元素时 需要输入联系人的姓名，电话号码；删除元素时输入要删除联系人的姓名；查找操作时需要 输入联系人姓名，修改联系人信息时需要输入联系人姓名和新的联系人信息，导入联系人信 息时需要输入要导入文件的文件名称。在菜单操作中输入都为整数，在其余各项功能操作中 输入为字符串； 输出的形式：在所有操作中都显示操作是否成功也可通过显示联系人功能进行检查。 其中删除操作后显示删除的联系人的信息，查找操作后显示要找到联系人的信息。 该程序的所达到的功能：完成
4、顺序表的建立、插入、删除、查找，修改操作 测试数据： A 在创建操作中依次输入 3、12345,、bbbb、34567、cccc 、23456、aaaa；创建一个 号码薄。 B 在插入操作中输入 dddd、45678；插入号码薄的最后。 C 在删除操作中输入 cccc，将姓名为 cccc 的联系人信息删除；再次在该操作中输入 hhhh，提示该联系人不存在。 D 在修改操作中输入 aaaa、gggg、67890；将 aaaa 的信息更新为 gggg、67890。再次 在该操作中输入 hhhh，提示该联系人不存在。 E 在查询操作中输入输入 dddd，打印联系人 dddd 的信息。再次在该操作中输入 hhhh， 提示该联系人不存在。 F 在显示操作中无需输入，显示所有 j 联系人信息。 G 在保存联系人操作中输入 lianxiren.txt，将联系人信息保存在文件中。 H 在导入联系人操作中输入 lia
