数据结构课程设计Word格式文档下载.doc

1、功能要求：（1） 建立通讯录的链表；（2） 插入通讯录信息；（3） 查询通讯录信息；（4） 删除通讯录信息；（5） 输出通讯录信息。规定：输入通讯录的信息：编号、姓名、性别、电话、地址界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。存储结构：利用单链表存储通讯录信息，同时要求将通讯信息相关数据存储在数据文件中。（数据文件的数据读写方法等相关内容在c语言程序设计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构；测试数据：要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明。

2、一、 系统分析与概要设计根据问题描述和要求，系统要求能够按姓名查找、增加、删除和保存各学生的信息。确定程序应该具备如下功能：“查询学生信息”、“增加学生信息”、“修改学生信息”“删除学生信息”、“数据存盘”基本模块。系统可以将学生信息数据保存到磁盘文件student.txt，从而可以通过磁盘文件读出学生数据信息，为了便于统计在生成学生信息时同时生成学生编号，这样每输入一个学生信息编号顺序加1，这样也方便了管理员查询学生信息。二、 详细设计和编码1. 数据类型定义根据系统要求，可以将姓名和邮编和联系电话通讯地址定义为字符型。2. 各模块算法描述查询学生信息： Que_name（）输入要查询的学生

3、姓名，比较名字与保存的信息是否相同，若相同则查找到，否则，没查找到。增加学生信息： Add（）输入要添加的学生信息并保存。删除学生信息： Del（）输入要删除的学生姓名，若与数据相同则删除，否则输出查找不到该信息。修改学生信息： Mod（）输入要修改的学生姓名，输入要修改的信息，并确认。数据存盘： Sav（）创建文件，将信息写入文件。3. 程序关键算法流程图（1） 主函数流程（2） 某操作算法流程Student: Add（）（3） Student: Del（）（4） Student: Mod（）（5） Student: Que_name（） （6） Student: Sav（）（7） Stud

4、ent: Load（） 三、调试结果 运行界面 录入信息界面 查询信息界面修改信息界面源代码：#includestring.hwindows.husing namespace std;struct student char num20; char name20; char address50; char sex20; char telphone20; student2000; /定义学生类结构体void Menu（）; /声明菜单函数void Input（）; /声明录入函数void Sav（int）; /声明保存函数int Load（）; /声明信息导入函数void Que_name（）;

5、/声明按姓名查找函数void Del（）; /声明删除函数void Mod（）; /声明修改函数void Scan（）; /声明浏览函信息数void Add（）; /声明添加函数 void Menu（） /菜单函数 coutt*欢迎来到景德镇陶瓷学院学生通讯录信息管理系统!*endl;t* 请按要求正确录入学生的通讯录信息 *t* 1.录入相关学生通讯录信息 *t* 2.保存相关学生通讯录信息 *t* 3.按姓名查找相关学生通讯录信息 *t* 4.修改相关学生通讯录信息 *t* 5.删除相关学生通讯录信息 *t* 6.添加相关学生通讯录信息 *t* 7.退出该学生通讯录信息系统 *t*欢迎您的

6、光临*void main（） /主函数的实现 int n;loop: Menu（）; /调用菜单函数 coutn; system（cls）; switch（n） case 1:cout请输入相关学生通讯信息:Input（）;system（goto loop;case 2:请保存相关学生通讯信息:Sav（n）;case 3:按姓名查找相关学生通讯信息:Que_name（）;case 4:修改相关学生通讯信息:Mod（）;case 5:删除相关学生通讯信息:Del（）;case 6:添加相关学生通讯信息:Add（）; /用goto语句调至指定行 default :break; coutm; for

7、 （i=0;ii+） cout请输入学生的编号： studenti.num; coutstudenti.name;请输入通讯录中学生的性别：studenti.sex;请输入通讯录中学生的电话号码：studenti.telphone;请输入通讯录学生的地址（格式如*省*市*县*乡）：studenti.address;该学生的通讯信息已经输入完毕，请继续输入下一个学生通讯信息! void Sav（int m） /如何写入信息？ 保存通讯录文件函数 int i; FILE *fp; if （fp=fopen（E:student.dat,wb）=NULL） /创建文件并判断是否能打开该文件打开失败。 exit（0）;i+） /将内存中学生通讯信息输入到磁盘里去 if （fwrite（&studenti,sizeof（struct student）,1,fp）!=1） /申请空间，写入学生信息，为何有个1? cout信息写入失败！