同学录的设计与实现说明书.docVIP

******************* 实践教学 ******************* 兰州理工大学 计算机与通信学院 2011年春季学期 面向对象 课程设计 说明书 题 目：同学录的设计与实现 专业班级： 姓 名： 学 号： 指导教师： 成 绩： 面向对象课程设计说明书 目录 一、 序言 3 二、 摘要 3 三、 系统总体设计 4 1 设计思路 4 2 系统总体框图 4 3 系统流程图 5 四、 详细设计 6 1 输出函数功能及流程图 6 2 创建函数及流程图 7 3 删除函数及流程图 7 4 增加函数及流程图 8 5 修改函数及流程图 8 6 排序函数及流程图 8 7 分类查找函数及流程图 8 8 释放内存函数及流程图 10 9 保存函数及流程图 11 10 综合操作函数及流程图 12 五、 总结 13 六、 参考文献 13 七、 致谢 13 八、 附录 13 程序源代码 13 序言 随着现代科技的发展，计算机技术已经越来越受到人们的青睐，计算机已经不是什么高科技产品，伴随的人们生活水平的提高，计算机已经走入了寻常百姓家。计算机的发展得益于C语言等计算机语言的发展，运用计算机语言，我们可以实现各种各样的功能。就我们现在所学的知识而言，我们也可以运用C语言（C++）实现一些简单的管理系统，如：学生成绩管理系统、图书管理系统、通讯录等。 此次课程设计，我所设计的是运用C语言（C++）做一个同学录，主要实现显示、查找、修改、插入、追加、删除、排序、输出等功能。由于与顺序结构相比较，链表比较方便插入和删除操作，所以本同学录的主要实现方式使用的是链表[1]和文件[2]，参考资料为谭浩强的《C语言程序设计》（清华大学出版社）。 为了使得程序条理清晰，模块化显著, 同学录的基本功能的实现使用的是线性表和文件相结合的方式。 摘要 该同学录管理程序主要实现以下几个功能： (1). 增加联系人； (2). 查找联系人； (3). 对联系人按姓名排序； (4). 修改联系人信息； (5). 删除联系人； (6). 保存联系人； (7). 显示单个联系人； (8). 创建并保存同学录文件； (9). 打开同学录文件； (10).安全退出并释放内存空间。 关键字：同学录、链表、线性表、联系人、排序、 系统总体设计 1 设计思路 通过对塞班S60v5平台手机的了解，我们知道手机通讯录的基本功能即为：添加、查找、排序、删除、修改、保存、打开等，这些同样适用于同学录。又因为程序是用C语言（C++）编写，同时要在电脑上显示运行，所以必须创建一个联系人数据存储文件（同学录.dat）来保存写入的联系人信息，这就需要用程序能够对所录入的信息在系统外存中开辟一个空间进行保存，以便于在以后需要的时候直接打开调用。整个程序是利用链表和文件的形式进行编写的。 2 系统总体框图 系统框图如图1所示 3 系统流程图 实现对一级菜单：创建同学录、按名字进行排序、综合操作、保存、打开、退出功能的控制，分别调用各个子函数。程序流程图如图2所示。 详细设计 1 输出函数功能及流程图 输出函数实现同学录内容的输出，通过指针文件调用头函数来实现。其流程图如图3所示。 2 创建函数及流程图 通过定义两个指针数组，利用链表对函数进行调用，实现对同学录函数的创建。其流程图如图4所示。 3 删除函数及流程图 通过查找自己不需要的姓名，程序直接将其删除，在运行期间，程序会自动判断该内容是否在同学录中，若存在则将其直接删除，若不存在则输出“名字不存在本同学录中”。其流程图如图5所示。 4 增加函数及流程图 为完善同学录的功能，在不改变已存的同学录内容的前提下，程序从内存中另外开辟空间进行对同学录的补充，实现增加功能。函数流程图如图6所示。 5 修改函数及流程图 对写入错误的信息进行修改，通过键盘输入的选项，程序自动进行查找并提示用户输入修改的内容。函数流程图如图7所示。 6 排序函数及流程图 该模块实现的是对无序的信息进行按名字排序，先对每个名字的首字母进行比较，相同则进行下一个字母的比较，直到排序完成。函数流程图如图8所示。 7 分类查找函数及流程图 流程图如图9所示。 8 释放内存函数及流程图 为节省系统内存，在进行完一次操作以后将会对其所开辟的空间进行释放。函数流程图如图10所示。 9 保存函数及流程图 将所有联系人信息写入函数后，程序会生成一个文件来保存联系人信息，从而可以在关闭VC环境的情况下，依然可以在系统中找到该文件，实现了文件