数据结构课程设计报告-罗保涛-.docVIP

数据结构程序设计（C++）课程设计报告 题 目： 学生信息管理系统 专 业： 国软件 班 级： 14班 学 号： 120144801108 姓 名： 罗保涛 指导教师： 马云吉 日 期： 2015-12-31 目录 课程设计的目的和要求.......................1 课程设计任务内容...........................3 2.1 背景...................................3 2.2 功能需求...............................3 第三章...............................4 3.1 系统总框架............................4 3.2 主函数的流程图........................6 3.3 录入学生信息流程图....................7 第四章 ....................8 4.1 使用说明..............................8 4.2 运行结果..............................9 第五章........................10 附录..................................13 附录..................................14 一．需求分析 题目：运用面向对象程序设计和数据结构知识，利用C++语言设计和实现一个学生信息管理小工具。 要求：学生管理系统要实现不同用户的管理（管理员，教师，学生等不同身份），学生信息的追加、成绩录入、精确查找、分类查找、精确删除、批量删除及文件读写等功能，其中内存管理（插入、查找、删除、统计）部分利用链表或hash表实现存储。 （1）系统以菜单方式工作 （2）管理员功能 （3）教师功能 （4）学生功能 （5）信息读入内存功能 （6）信息写出文件功能 （0）系统退出功能 二．总体设计 三．详细设计 主要数据结构： 主要的数据结构是类名叫Student的类，其中包含basic，course和stuNode三个成员，分别表示存储联系人的基本信息，课程信息，学生节点。另外还有 void import(); //从内存导出到文件 void save(); //从文件导入到内存 int length();//求长度 stuNode *get_root() //获取头结点 void average(); //求平均分 void sort_Stu(); //排序 void print_StuSub(); //按课程名显示学生信息 Student()函数是构造函数。十五个成员函数 类外有 void S_manu() //学生菜单界面 void T_manu() //教师菜单界面 void M_manu() //管理员菜单界面 void Welcome() //欢迎界面 和 首先执行main（）函数，在main函数中如果文件已被创建，则先执行import()导入信息否则先执行Welcome()M_manu()函数，其操作有添加学生add_StuNode()，查找学生（按学号查找）find_Stu()，删除学生dele_stuNode()查看全部学生信息print_Stu()等 当number为2时，执行T_manu()函数，其操作有查找学生（按学号查找）find_Stu()，录入学生课程信息set_Stu()print_Stu() 等； 当number为3时，执行S_manu()函数，其操作只能通过输入自己学号查看自己的全部信息，不能修改； 当number为4时，执行save()函数，将内存中的信息以二进制的方式写出到“student.dat”； 当number为5时，执行import()函