实验内容
[问题描述]
学生信息管理系统
[基本要求]
设计一个学生信息管理系统,学生对象至少要包含:学号、姓名、性别、成绩1、成绩2、总成绩等信息。要求实现以下功能:
1.试选择一种方式存储:基于数组、链表或文件方式
2.总成绩要求自动计算;
3.查询:分别给定学生学号、姓名,能够查找到学生的基本信息(要求至少用两种查找算法实现);
排序:分别按学生的学号、总成绩进行排序(要求至少用两种排序算法实现)。
[测试数据]
由学生依据软件工程的测试技术自己确定。
主要思想
建立结构体,从文件中读入数据到结构体中。设立两个函数,功能分别为输出菜单和全部信息,以备重复调用。对学号使用冒泡排序,即依次比较相邻的两个数,将小数放在前面,大数放在后面,对总成绩使用堆排序,先建初堆,再调整堆,最后进行堆排序。按姓名查找时使用顺序查找,按学号查找时使用折半查找,需要注意的是,折半查找学号要保证学号是有序的。