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

《数据结构课程设计报告-罗保涛-》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构程序设计（C++）课程设计报告题目：学生信息管理系统专业：国软件班级：14班学号：120144801108姓名：罗保涛指导教师：马云吉日期：2015-12-3115目录第一章课程设计的目的和要求.......................1第二章课程设计任务内容...........................32.1背景...................................32.2功能需求...............................3第三章模板设计

2、说明...............................43.1系统总框架............................43.2主函数的流程图........................63.3录入学生信息流程图....................7第四章软件使用说明及运用结果....................84.1使用说明..............................84.2运行结果..............................9第

3、五章课程设计心得与体会........................10附录1：参考文献..................................13附录2：程序清单..................................1415一．需求分析题目：运用面向对象程序设计和数据结构知识，利用C++语言设计和实现一个学生信息管理小工具。要求：学生管理系统要实现不同用户的管理（管理员，教师，学生等不同身份），学生信息的追加、成绩录入、精确查找、分类查找、精确删除、批量删除及文件读写

4、等功能，其中内存管理（插入、查找、删除、统计）部分利用链表或hash表实现存储。（1）系统以菜单方式工作（2）管理员功能（3）教师功能（4）学生功能（5）信息读入内存功能（6）信息写出文件功能（0）系统退出功能二．总体设计Main函数老师：查询，成绩录入，删除等管理员：基本信息录入，查询，删除等学生：查询等文件读出文件写入三．详细设计15Main函数M_manu()函数T_manu()函数save()函数S_manu()函数import()函数Menu函数Case1Case:2Case5Case4

5、Case3Case6breakbreakbreakbreakbreakMenu函数退出系统主要数据结构：主要的数据结构是类名叫Student的类，其中包含basic，course和stuNode三个成员，分别表示存储联系人的基本信息，课程信息，学生节点。另外还有voidimport();//从内存导出到文件voidsave();//从文件导入到内存intlength();//求长度voiddisplaySelf();//查询自己信息voidfind_Stu();//查找学生voidset_Stu(

6、);//录入学生成绩voidprint_Stu();//查看全部学生信息voidadd_StuNode();//添加学生voiddele_stuNode();//删除学生stuNode*get_root()//获取头结点voidaverage();//求平均分voidsort_Stu();//排序voidprint_StuSub();//按课程名显示学生信息Student()函数是构造函数。十五个成员函数类外有voidS_manu()//学生菜单界面15voidT_manu()//教师菜单界面vo

7、idM_manu()//管理员菜单界面voidWelcome()//欢迎界面和intmain()主函数程序运行过程：首先执行main（）函数，在main函数中如果文件已被创建，则先执行import()导入信息，否则先执行Welcome()函数，然后给main（）函数一个值number，不同的number值执行不同的身份操作。当number为1时，执行M_manu()函数，其操作有添加学生add_StuNode()，查找学生（按学号查找）find_Stu()，删除学生dele_stuNode()，查

8、看全部学生信息print_Stu()等；当number为2时，执行T_manu()函数，其操作有查找学生（按学号查找）find_Stu()，录入学生课程信息set_Stu()，查看全部学生信息print_Stu()等；当number为3时，执行S_manu()函数，其操作只能通过输入自己学号查看自己的全部信息，不能修改；当number为4时，执行save()函数，将内存中的信息以二进制的方式写出到“student.dat”；当number为5时，执行import()函数，将“stu