沈旻吉数据结构课程实施方案.docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 上海电力学院 数据结构C++课程设计 题　　目: 通讯录管理系统 学生姓名： 沈旻吉 学 号： 院　　系： 计算机与信息工程学院 专业年级：信息安全2010级 20 一、设计题目 通讯录管理系统 实现一个通讯录管理系统.通讯录内容包括姓名及电话、QQ、E_mail四项内容.系统功能包括实现按姓名升序存放通讯录内容，查询某人信息，并在插入或修改一项新地信息后依然保持有序.最后将通讯录信息保存到数据文件中.b5E2RGbCAP 二、需求分析 1）运行环境（软、硬件环境） 使用语言：C++ 软件环境：运行软件Microsoft Visual C++ 6.0 SP6 系统软件 Windows 7 旗舰版 2）输入地形式和输入值地范围 输入姓名和邮箱为字符型，范围为-128~+127 输入电话号码和QQ号为整型，范围为-2147483648~+2147483647 3）输出地形式描述 程序运行后经过屏幕输出 4）功能描述 通讯录内容包括每个人地姓名及电话、QQ、E_mail四项内容； 通讯录中地内容按姓名顺序（升序）存放； 插入一项新地信息或修改一项信息后通讯录任然有序； 查询某人地信息时，如果找到了，则显示该人地信息，如果未找到，则提示 通讯录中没有此人地信息； 修改某人地信息，如果未找到要修改地人，则提示通讯录中没有此人地信 息； 删除某人地信息，如果未找到要删除地人，则提示通讯录中没有此人地信 息； 能显示通讯录中地所有记录； 采用菜单操作. 通讯录地内容保存到数据文件中. 5）测试数据 姓名1:smj 电话1:123 QQ:123 邮箱:123@163.com 姓名2:yyf 电话2:456 QQ:456 邮箱:456@163.com 姓名3:vigoss 电话3:789 QQ:789 邮箱:789@163.com 修改用:姓名:cold 电话:1 QQ:1 邮箱:1@163.com 三、概要设计 1）抽象数据类型定义描述 （对各类地成员及成员函数进行抽象描述，参见书或ppt及实验） 1、student类：成员类型有姓名，电话号码，QQ号及邮箱地址. 2、input函数： 输入：无 前置条件：无 功能：添加联系人信息 输出：无 3.output函数： 输入：无 前置条件：表存在 功能：用来排序并输出所有联系人地信息 输出：依次输出联系人信息 后置条件：表不变 4、友元类AddressBook类：定义头指针，存放数据key 5、input函数： 输入：无 前置条件：无 功能：录入函数 输出：无 后置条件：若添加成功，表中增加一个新元素，并且写入文件 6、find函数： 输入：无 前置条件：found函数中有 功能：子查找函数 输出：当调用删除、修改操作时，如果找到了，则进入find函数找出该联系人地信息；如果未找到，则提示通讯录中没有此人地信息p1EanqFDPw 7、found函数： 输入：无 前置条件：表存在 功能：查找函数 输出：当调用查找操作时，如果找到了，则进入find函数找出该联系人地信息；如果未找到，则提示通讯录中没有此人地信息DXDiTa9E3d 8、del函数： 输入：无 前置条件：表存在 功能：删除函数 输出：如果找到了，则删除该联系人信息，如果未找到，则提示通讯录中没有此人地信息 9、show函数： 输入：无 前置条件：表存在 功能：显示函数 输出：依次输出联系人信息 10、mend函数： 输入：无 前置条件：表存在 功能：修改函数 输出：如果找到了则显示该联系人信息并修改，如果未找到，则提示通讯录中没有此人地信息 11、save函数 输入：无 前置条件：表存在 功能：保存函数 输出：将数据保存到数据文件中 12、begin函数： 输入：无 前置条件：表存在 功能：初始化函数 输出：无 13、clear函数： 输入：无 前置条件：表存在 功能：清空函数 输出：无 14、mainmenu函数： 输入：无 前置条件：表存在 功能：主选菜单函数 输出：无 15、main函数： 输入：无 前置条件：表存在 功能：主函数 输出：无 2）功能模块设计（如主程序模块设计） 1.添加联系人信息模块： void AddressBook::input() 2.排序并显示所有联系人信息模块： void AddressBook::show() 3.查询联系人信息模块： void AddressBook::find() void AddressBook::found() 4.查找并修改联系人信息模块： v