实现一个学生管理系统,即定义一个包含学生信息(学号,姓名,成绩)的顺序表,可以不考虑重名的情况,系统包含以下功能:(1)根据指定学生个数,逐个输入学生信息;
(2)逐个显示学生表中所有学生的相关信息;
(3)给定一个学生信息,插入到表中指定的位置;
(4)删除指定位置的学生记录;
(5)统计表中学生个数;
(6)利用直接插入排序或者折半插入排序按照姓名进行排序;
(7)利用快速排序按照学号进行排序;
(8)根据姓名进行折半查找,要求使用递归算法实现,成功返回此学生的学号和成绩;
(9)根据学号进行折半查找,要求使用非递归算法实现,成功返回此学生的姓名和成绩。
1