数据结构课程设计().doc

安徽省巢湖学院计算机与信息工程学院 课程设计报告 课程名称：《数据结构》 课题名称：通讯录的制作 专 业：计算机科学与技术 班 级： 学 号： 姓 名： 联系方式：指导教师： 2011年11月21日 目 录 1、数据结构课程设计任务书 １ 1.1、题目 １ 1.2、要求 １ 2、总体设计 １ 2.1、功能模块设计 １ 2.2、所有功能模块的流程图 １ 3、详细设计 １ 3.1、程序中所采用的数据结构及存储结构的说明 １ 4、调试与测试： ２ 5、源程序清单和执行结果 ４ 6、C程序设计总结 ８ 7、参考文献 ８ 1、数据结构课程设计任务书 1.1、题目通讯录的制作 1.2、要求 模块要求】 第一个模块——主函数main()的功能是：根据选单的选项调用各函数，并完成相应的功能。 第二个模块——Menu()的功能是：显示英文提示选单。 第三个模块——Quit()的功能是：退出选单。 第四个模块——Create()的功能是：创建新的通讯录。 第五个模块——Add()的功能是：在通讯录的末尾，写入新的信息，并返回选单。 第六个模块——Find()的功能是：查询某人的信息，如果找到了，则显示该人的信息，如果未找到，则提示通讯录中没有此人的信息，并返回选单。 第七个模块——Alter()的功能是：修改某人的信息，如果未找到要修改的人，则提示通讯录中没有此人的信息，并返回选单。 第八个模块——Delete()的功能是：删除某人的信息，如果未找到要删除的人，则提示通讯录中没有此人的信息，并返回选单。 第九个模块——List()的功能是：显示通讯录中的所有记录。; 【设计要求】 1) 每条信息至包含 ：姓名（NAME ）、性别(GENDER)、电话（TEL） 、城市（CITY）邮编（EIP）几项。 2) 作为一个完整的系统，应具有友好的界面和较强的容错能力? 2、总体设计 2.1、功能模块设计 根据课程设计题目的功能要求，各个功能模块的组成框图如下： 2.2、所有功能模块的流程图 3、详细设计 模块功能说明：如函数功能、入口及出口参数说明，函数调用关系描述等； 3.1、程序中所采用的数据结构及存储结构的说明class BASEDATA { public: HRESULT CreateData(void); friend class ADDRESSBOOK; private: INT Code; //邮政编码 BOOL bGender; //性别 INT Tel; //电话号码 string sName; //姓名 string sCity; //城市 };//BaseData 子存储结构： class ADDRESSBOOK { public: ADDRESSBOOK(VOID); //constructor VOID Menu(VOID); VOID Quit(VOID); HRESULT Create(VOID); HRESULT Add(VOID); vector<BASEDATA>::size_type Find(VOID); HRESULT Alter(VOID); HRESULT Delete(VOID); VOID List(VOID); private: vector<BASEDATA> Data; //基本存储结构容器 };//AddressBook 3.2、算法的设计思想4、调试与测试： 4.2、测试结果的分析与讨论： 查找功能： 修改功能： 列表功能： 删除功能： 4.3、测试过程中遇到的主要问题及采取的解决措施：、源程序清单和执行结果 //-------------------------------------------------------- //项目(ITEM):通讯录 Address Book //时间(TIME):2011/11/21 //作者(WIRTER):赵洋(Elan Chao), 方圆//环境(COMPILE ENVIRONMENT):Microsoft Visual Studio 2010, // Windows 7 Professional Service Park 1//-------------------------------------------------------- #include <iostream> #include <string> #include <vector> #include <Windows.h> using namespace std; class BASEDATA { public: HRESULT CreateData(void) { string tmp; co