2015年荐C++课程设计报告.docVIP

C++课程设计报告 院（系） 数学科学学院 专 业 信息与计算科学 学生姓名 郭秋雷 学 号200630351149 任课教师 陆 子 强 日 期 2008年2月8日 学生信息管理系统 (一) 问题描述： 试设计一个学生信息管理系统，能提供以下功能： 1) 学生基本信息录入功能（输入的学生信息用磁盘文件保存） 2) 学生信息查询功能 3) 学生信息排序功能 4) 学生信息的删除与修改（可选） (二) 数据及类型描述： struct student; 结构体类型student long number; 整型变量number为学生学号 char name[20]; 姓名字符数组（设置最多20位） char sex[3]; 性别字符（男/女） int year , month , day; 3个整型变量为出生年月日 char province[20]; 定义来自省份（设置最多20位） student *head,*next; 链表头指针，连接指针 string phone_number; 用string来描叙电话号码（用整型会溢出） (三) 主要算法描述： 1. 各功能函数原型: student *create(student*head)； 创建动态链表，新增加的数据放在表头。 void namesearch (student *head); 按姓名查询 void numbersearch(student*head)； 按学号查找 void sexsearch (student *head); 按性别查询 void add(student*head) 在链表末尾增加一个数据 void display(student*head) 在屏幕上显示链表中的数据 void display(student* head,fstream ofile) 重载display，将链表的数据存在文件 student *getvalue(student*head,fstreaminfile) 从文件读取数据放到链表中 student *number_sort(student*head) 学号排序，返回头结点 student *born_sort(student*head) 出生年月排序，返回头结点 void change(student*head) 修改指定学生信息的函数 void del(student*head) 删除指定学生信息 3. 几个主要函数设计思路： 1 creat函数 （1）.开辟内存空间，从头开始记录数据； （2）.输入学号时，输入学号0为退出输入，继而返回菜单； （3）.把不同学号的学生资料用链表处理连接起来 2 numberseach（）函数 1. 考虑用户错误操作，一旦错误的进入学号查询，可以立刻输入结束符号0，来退回菜单。 2.用一个指向结构体student的指针p从head指针开始检查，找到 后把此学号的学生资料按一定格式输出； 3：如果没有该学生资料则告知，并且退回到查询菜单。 3 number_sort()函数 选择后，将链表全部读入一个数组中，将数组按学号从小到大用选择法排序，排序后重新存储回链表中。； born_sort() 出生年月排序，跟number_sort()大同小异，按年，月，日的大小排序。 void change(student*head) 修改指定学生信息的函数，先在链表中依次查找，看能不能找到该学生的信息。如果有则输出该学生的信息。如果没有则告知：没有该学生的数据，并询问是否继续输入。 void del(student*head) 删除指定学生信息，跟change()函数类似先在链表中依次查找，看能不能找到该学生的信息。如果有则告知已经找到。如果没有则告知：没有该学生的数据，并询问是否继续输入。 7 输出函数 输出函数分为将链表中的数据输出到屏幕上和输出到文件中两种。因为其都是大同小异，所以重载display（）这个输出函数。输出到文件的则将数据存在”student.dat”。 8输入函数 分为从键盘读入和从文件读入。键盘读入的又分为插入链表的头结点和尾结点两种。而从文件