计算机毕业论文据数结构课程设计.docVIP

数据结构课程设计 设计题目： 通讯录 学 院： 职业技术学院 专 业： 计算机科学与技术 班 级： 04 学号： 04 学生姓名： 时 间： 成 绩： 指导教师： 一、需求分析 1、现代人的社会交往越来越多，联系人随之增加，如果有一个软件能对通讯录进行有效的管理，那么在工作和处事中将会起到事半功倍的效果，会使自己有更优异的表现。 2、用C语言设计实现一个对通讯录进行管理的程序，当程序运行后，先要求用户建立个人通讯录，下次访问时根据用户帐户名和口令登陆，各用户之间无法互访通讯录，以此达到对用户信息的保密。 3、当通讯录中的联系人不在需要时，软件应该给用户提供删除联系人及相关信息的功能；由于社会和环境的不段变化，联系人的地址和联系方式总是处于不段的变化之中，因此软件应该提供修改联系人信息的功能；随着联系人的不断增加，为了方便用户对需要的联系人进行快速的定位，软件应该提供查找功能；其次软件还应该提供输入、查看、新增、用户输入信息的保存、联系人列表的读出、程序退出这样的基本功能。 4、通讯录中的联系人和联系人信息均以字符形式存放，通讯录中的数据以二进制格式保存，通讯录中的修改、删除、搜索功能以联系人名为基础进行；联系人和联系人的各项信息所占字符均为15个字节。 5、输入的形式：字符 输入值的范围：15个字符以内 6、输出形式：软件的各项功能以选项的形式输出，待用户输入序号选择；用户的有用数据以列表的形式输出，联系人名及联系人的各项信息。 二、概要设计 1、结构体及链表数据类型定义 （1）、/*定义用户登陆信息数据结构*/ typedef struct Z1 { char name[20]; char pw[10]; struct LOGIN *next; }LOGIN; 用该结构体建立一个链表用来记录用户注册时输入的数据，该数据用来在用户登陆时进行验证。 （2）、/*定义用户数据结构*/ typedef struct Z2 { char name[20]; char tel[20]; char qq[20]; char addr[50]; struct PEOPLE *next; }PEOPLE; 用该结构体建立一个链表用来记录通讯录中的联系人和相关信息。 2、文件系统及输入输出方式 本程序用二进制数据块输入输出函数将有用的信息保存到文件中待有用是调用。二进制文件用一般的编辑命令显示它的内容，即使在清楚地了解建立此文件时，用的操作、数据的类型和数据的输出顺序等，依然很难看懂它的内容，所以二进制文件具有一定的保密性。 在编译程序时先创建一个LOGIN二进制文件，用以保存注册用户信息，系统自动完成；在用户进入程序后用户输入的信息保存时，用户自定义保存文件的地址和文件名，但仍以二进制文件形式存放。 3、本程序包含的所有功能及对应的函数 该程序中有两大函数 （1）、main()函数及main()函数中包含的其他函数； main()主函数，是程序的入口，所有的其他的子函数都由它调用； LOGIN *load1()函数; 用户登陆信息的数据链表的创建，由LOGIN文件中读出，该函数返回链表的头指针，待后面函数调用； menu()函数;打印出一个用户登陆选择界面； int select()函数；提示用户输入选择，返回用户输入信息； create(LOGIN *h)创建新用户及登陆口令函数；调用load1()返回的头指针，访 问链表，判断用户名是否存在，对新用户名及口令进行保存； comein(LOGIN *h)验证用户口令函数；调用链表头指针，对输入的用户名和口令和链表中的数据进行比较，当判断输入的用户名和口令是真确时进入通讯录功能模块，当判断出错时，提示用户输入有误，或用户不存在； （2）、实现通讯录功能及