东北大学信息科学与工程学院数据结构课程设计报告题目手机个人通讯录信息管理系统课题组长黄红清课题组成员邢伟王帅专业名称计算机科学与技术班级计1307指导教师杨雷2015年1月课程设计任务书题目：手机个人通讯录信息管理系统问题描述：对手机个人通讯录的创建和查询等信息管理作一个简单的模拟。设计要求：设计手机个人通讯录管理的模拟程序。（1）采用顺序表或结构体链表存储结构。（2）实现通讯录的创建、修改、插入、删除、分组等管理功能。（3）实现通讯录的各种查询和统计功能。（4）采用优化的查询和排序算法和实用的人机交互界面。（5）其它完善性功能。指导教师签字：年月日目录1课题概述41.1课题任务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课题总结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课题任务【问题描述】对手机个人通讯录的创建和查询等信息管理作一个简单的模拟。【设计要求】设计手机个人通讯录管理的模拟程序。（1）采用顺序表或结构体链表存储结构。（2）实现通讯录的创建、修改、插入、删除、分组等管理功能。（3）实现通讯录的各种查询和统计功能。（4）采用优化的查询和排序算法和实用的人机交互界面。（5）其它完善性功能。1.2课题原理利用数据结构中的顺序表或链表对手机通讯录的联系人信息进行存储，同时通过图形界面的设计制作对手机通讯录的各个功能进行模拟。1.3相关知识顺序表或链表的基本结构；顺序表和链表的基本操作，如：插入、删除、查找；C++MFC可视化程序设计的基本知识；2需求分析2.1课题调研我们的课题是手机通讯录的模拟，我们对身边同学手机通讯录进行了基本的调查，发现这些通讯录的基本功能大致相同：均带有分组功能。将联系人可以分为多个组存储。可以直观地展示各组联系人以及每个联系人的详细信息。点击每个条目后，自动展开分组或者直接显示出联系人的详细信息。可以对分组进行修改、删除、添加等操作。可以对联系人进行添加、删除、修改、移动等操作。可以进行姓名和号码的查询。拥有人性化的操作界面。所以我们便以此为设计目标，进行手机通讯录的模拟程序设计。2.2用户需求分析如今手机越来越成为人们生活、学习和工作中不可缺少的一员，但其最基本的功能是通话，通讯录的存在是及其必要和重要的，一个合理的手机通讯录能够更方便地对用户进行服务，用户使用它可以更便捷地查找和添加联系人，修改其信息等等，因此需求十分巨大。在计算机还未普及之前通讯管理都是由联系人采用名片,笔录手工记帐的方式来操作的.现在一般的通讯录管理都是采用计算机作为工具的实用的计算机通讯录管理程序来帮助人们进行更有效的通讯录信息管理。通讯录管理系统是典型的信息管理系统,其开发主要包括后台数据库的建立和维护以及前端应用程序的开发两个方面。要求应用程序功能完备,易使用等特点。功能上，需要实现通讯录管理系统的基本功能，如课题调研中所述的功能。性能上，应当考虑更多的更快捷的查找操作，保证程序的运行速度。3方案设计3.1总体功能设计新建联系人、新建组功能删除、编辑联系人和组的功能移动联系人到其他分组的功能按姓名查询联系人功能按号码查询联系人功能显示联系人和组的详细信息功能联系人数量、分组数的基本统计功能帮助功能3.2数据结构