《数据结构课程设计报告-手机个人通讯录信息管理系统正文终稿》由会员分享，可在线阅读，更多相关《数据结构课程设计报告-手机个人通讯录信息管理系统正文终稿（46页珍藏版）》请在金锄头文库上搜索。
1、东北大学信息科学与工程学院数据结构课程设计报告题目 手机个人通讯录信息管理系统课题组长 黄红清 课题组成员 邢伟 王帅专业名称 计算机科学与技术班级 计1307指导教师 杨雷2015 年 1月课程设计任务书题目：手机个人通讯录信息管理系统问题描述：对手机个人通讯录的创建和查询等信息管理作一个简单的模拟。设计要求：设计手机个人通讯录管理的模拟程序。（1）采用顺序表或结构体链表存储结构。（2）实现通讯录的创建、修改、插入、删除、分组等管理功能。（3）实现通讯录的各种查询和统计功能。（4）采用优化的查询和排序算法和实用的人机交互界面。（5）其它完善性功能。指导教师签字：年月日目录1 课题概述41.1
2、 课题任务41.2 课题原理41.3 相关知识42 需求分析52.1 课题调研52.2 用户需求分析53 方案设计63.1 总体功能设计63.2 数据结构设计63.3 函数原型设计83.4 主算法设计93.5 用户界面设计104 方案实现114.1 开发环境与工具114.2 程序设计关键技术114.3 个人设计实现（按组员分工）4.3.1 黄红清设计实现114.3.2 邢伟设计实现264.3.3 王帅设计实现285 测试与调试315.1 个人测试（按组员分工）325.1.1 黄红清测试315.1.2 邢伟测试315.1.3 王帅测试315.2 组装与系统测试325.3 系统运行326 课题总结
3、386.1 课题评价386.2 团队协作386.3 个人设计小结（按组员分工）396.3.1 黄红清设计小结396.3.2 邢伟设计小结396.3.3 王帅设计小结397 附录A 课题任务分工40A-1 课题程序设计分工40A-2 课题报告分工43 附录B 课题设计文档（光盘）44B-1课程设计报告（电子版）44B-2源程序代码（*.H，*.CPP）44B-3工程与可执行文件）44B-4屏幕演示录像文件（可选）44附录C 用户操作手册（可选）45C.1 运行环境说明45C.2 操作说明451 课题概述1.1 课题任务【问题描述】对手机个人通讯录的创建和查询等信息管理作一个简单的模拟。【设计要求
4、】设计手机个人通讯录管理的模拟程序。（1）采用顺序表或结构体链表存储结构。（2）实现通讯录的创建、修改、插入、删除、分组等管理功能。（3）实现通讯录的各种查询和统计功能。（4）采用优化的查询和排序算法和实用的人机交互界面。（5）其它完善性功能。1.2 课题原理利用数据结构中的顺序表或链表对手机通讯录的联系人信息进行存储，同时通过图形界面的设计制作对手机通讯录的各个功能进行模拟。1.3相关知识（1） 顺序表或链表的基本结构；（2） 顺序表和链表的基本操作，如：插入、删除、查找；（3） C+ MFC可视化程序设计的基本知识；2 需求分析2.1 课题调研我们的课题是手机通讯录的模拟，我们对身边同学手
5、机通讯录进行了基本的调查，发现这些通讯录的基本功能大致相同：（1） 均带有分组功能。将联系人可以分为多个组存储。（2） 可以直观地展示各组联系人以及每个联系人的详细信息。点击每个条目后，自动展开分组或者直接显示出联系人的详细信息。（3） 可以对分组进行修改、删除、添加等操作。（4） 可以对联系人进行添加、删除、修改、移动等操作。（5） 可以进行姓名和号码的查询。（6） 拥有人性化的操作界面。所以我们便以此为设计目标，进行手机通讯录的模拟程序设计。2.2 用户需求分析如今手机越来越成为人们生活、学习和工作中不可缺少的一员，但其最基本的功能是通话，通讯录的存在是及其必要和重要的，一个合理的手机通讯
6、录能够更方便地对用户进行服务，用户使用它可以更便捷地查找和添加联系人，修改其信息等等，因此需求十分巨大。在计算机还未普及之前通讯管理都是由联系人采用名片,笔录手工记帐的方式来操作的.现在一般的通讯录管理都是采用计算机作为工具的实用的计算机通讯录管理程序来帮助人们进行更有效的通讯录信息管理。通讯录管理系统是典型的信息管理系统,其开发主要包括后台数据库的建立和维护以及前端应用程序的开发两个方面。要求应用程序功能完备,易使用等特点。功能上，需要实现通讯录管理系统的基本功能，如课题调研中所述的功能。性能上，应当考虑更多的更快捷的查找操作，保证程序的运行速度。3 方案设计3.1 总体功能设计（1） 新建
7、联系人、新建组功能（2） 删除、编辑联系人和组的功能（3） 移动联系人到其他分组的功能（4） 按姓名查询联系人功能（5） 按号码查询联系人功能（6） 显示联系人和组的详细信息功能（7） 联系人数量、分组数的基本统计功能（8） 帮助功能3.2 数据结构设计为了方便文件存储操作，整个程序数据结构采用顺序表来设计。class Contact/最基本单位为联系人类，其中有每个联系人的具体信息条目public:Contact();Contact();int Create(char *n, char *p, char *c, char *r);char name25;/姓名char phonenumber
8、12;/号码char city25;/城市char remarkMAX_REMARK;/备注int numberofcalls;/通话次数struct recordstruct dateint year;int month;int day;int hour;int minute; date;/通话日期时间struct talktimeint minute;int second; talktime;/通话时长 recordMAX_RECORD;/通话记录;class Group/组类包含联系人类数组，每组包含一定数目的联系人public:Group();Group();int Create(ch
9、ar *groupname);int AddContact(char *n,char *p,char *c,char *r);int SearchContactName(char *key);int SearchContactPhonenumber(char *key);int DeleteContact(int c);void HeapAdjust(int s, int m);int Order();char nameMAX_GROUPNAME;/组名int numberofmenber;/成员数Contact contactMAX_NUMBEROFMENBER;/联系人数组;class P
10、honeBook/通讯录类包含组数组，只有一个通讯录，其下包含多个组public:PhoneBook();PhoneBook();int AddGroup(char *groupname);int SearchGroup(char *key);int DeleteGroup(char *key);int SearchContactName(char * key, int &g, int &c);int SearchContactPhonenumber(char * key, int &g, int &c);int DeleteContact(char *key);int order();int
11、 numberofgroup;/组数Group groupMAX_NUMBEROFGROUP;/组数组;3.3 函数原型设计Contact:Contact()；/联系人类的构造函数Contact:Contact()；/联系人类的析构函数int Contact:Create(char *n, char *p, char *c, char *r)；/联系人对象的创建函数Group:Group()；/组类的构造函数Group:Group()；/组类的析构函数int Group:Create(char *groupname)；/组类的创建函数，创建一个组int Group:AddContact(cha
12、r *n, char *p, char *c, char *r)；/当前组添加一个联系人int Group:SearchContactName(char * key)；/搜索当前组指定姓名的联系人int Group:SearchContactPhonenumber(char * key)；/搜索当前组指定号码联系人int Group:DeleteContact(int c)；/删除当前组指定序号为c的联系人void Group:HeapAdjust( int s, int m)； /HeapAdjust() sub-functionint Group:Order()；/当前组按联系人姓名堆排序
13、函数int PhoneBook:order()；/当前通讯录下对组进行排序PhoneBook:PhoneBook()；/通讯录构造函数，包含读文件数据的操作PhoneBook:PhoneBook()；/通讯录析构函数，包含数据写入文件操作int PhoneBook:AddGroup(char *groupname)；/为当前通讯录添加一个组int PhoneBook:SearchGroup(char *key)；/在当前通讯录搜索指定组名int PhoneBook:DeleteGroup(char *key)；/删除当前通讯录中的指定组int PhoneBook:SearchContactNa
14、me(char * key, int &g, int &c)；/在整个通讯录中搜索指定姓名的联系人，并将其组号和联系人号保存在g和c中int PhoneBook:SearchContactPhonenumber(char * key, int &g, int &c)；/在整个通讯录中搜索指定号码的联系人，并将其组号和联系人号保存在g和c中int PhoneBook:DeleteContact(char *key)；/搜索通讯录中指定联系人并删除void CPhoneBookDlg:UpdateTree()；/更新Tree Control列表void CPhoneBookDlg:OnBnClickedButton1()；/新建组按钮void CPhoneBookDlg:OnBnClickedButton2(
