C/C++学生信息管理系统[2023-01-06]
题目6 学生信息管理系统(任选)
本系统要求设计一个学生信息管理系统,能够进行学生信息的录入、查找,要求考虑查找效率。
本题目要求采用二叉排序树作为学生信息的数据结构。学生数据平时存储在磁盘文件,当进入系统时,将磁盘文件数据读入,并将数据生成一棵二叉排序树。然后对数据的各种处理都在二又排序树中进行。在系统结束前,将二又排序树保存到磁盘文件。主要功能需求描述如下:
1.读入学生数据文件
系统开始时,将学生数据文件读入,并以学号为关键字生成一棵二叉排序树。若文件不存在,则建立一棵空树。
2.添加学生信息
输入学生相关信息:学号,姓名,性别,出生日期,专业,班级等。每输入一个学生信息,就以学号作为关键字插入到二又排序树中。
3.修改学生信息
输入学号,在二叉排序树中找出该记录,若找到,重新输入学生相关信息,并存回到该记录中; 若找不到,显示无此学号。
4.删除学生信息
输入学号,在二又排序树中找出该记录,若找到,显示该结点相关信息,然后确认是否删除,是的话则从二叉树中删除该记录:若找不到,显示无此学号。
5.查找学生信息
输入要查找的学号,在二叉排序树中找出该记录,若找到,显示出该记录的学生信息;若找不到,显示无此学号。
6浏览全部信息
将二又排序树的所有记录逐一显示出来。也可以先输入条件(如: 姓名或姓,出生年月范围,....),显示出满足条件的记录。
7.系统结束前存盘
在系统结束之前,将二又排序树按前序遍历(或层次遍历)的数据(指针域不用存储)写入磁盘文件。
源码
https://pan.baidu.com/s/1pq1Nwwo0hlc_J84F93HM4A?pwd=1111
标签:二叉,01,06,信息,学生,C++,信息管理系统,排序,树中 From: https://www.cnblogs.com/codewriter/p/17031832.html