实践项目—学生成绩档案管理系统（预习报告）

实验内容

1、实现学生成绩档案管理系统的基本功能，能对学生成绩进行浏览、查询及修改。
2、通过对学生信息集合的导入与导出，实现文件存取学生信息

编程语言及开发环境

编程语言：JAVA
开发环境：JDK15

实验思路

一、建立学生成绩档案集合

创建StudentDatebase类，在构造方法中对集合的数据进行初始化。
通过ArrayList方法将学生信息添加至集合。

二、编写学生信息录入函数

编写录入函数insert（），通过调用学生信息集合中的studentdatebase.getStudentsList().add(students)方法进行对学生信息的录入。

三、编写学生信息浏览及修改函数

1、浏览：编写print()函数，通过for循环对学生信息集合进行遍历，打印输出。
2、增加：通过insert()函数，对集合中学生信息进行增加。
3、删除：编写delete()函数，通过学生的学号，对学生信息进行删除。
4、修改：编写modify()函数，通过学生学号查找到该学生，通过set方法，对该学生的分数进行修改。

四、学生成绩排名及输出

1、排序
（1）双向冒泡排序：
①、传统冒泡气泡排序的双向进行，先让气泡排序由左向右进行，再来让气泡排由右往左进行，如此完成一次排序的动作；
②、使用left与right两个旗标来记录左右两端已排序的元素位置。
（2）希尔排序：
①、先取一个正整数d1<n，把所有序号相隔d1的数组元素放一组，组内进行直接插入排序；
②、然后取d2<d1，重复上述分组和排序操作；
③、直至di=1，即所有记录放进一个组中排序为止。
（3）快速排序：
①、先从数列中取出一个数作为基准数；
②、区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边；
③、再对左右区间重复第二步，直到各区间只有一个数。
（4）堆排序：
①、创建一个堆 H[0……n-1]；
②、把堆首（最大值）和堆尾互换；
③、把堆的尺寸缩小 1，并调用 shift_down(0)，目的是把新的数组顶端数据调整到相应位置；
④、重复第二个步骤 ，直到堆的尺寸为 1。
2、输出
通过排序方法，将名次结果放入RankList链表中，通过for循环对链表内容依次输出打印。

五、学生信息查询

1、编写findByID()函数，通过输入将要查询的学生的学号，系统遍历学生信息集合，找到相同的学号，打印输出该学生的信息。
2、编写findByName()函数，通过输入将要查询的学生的姓名，系统遍历学生信息集合，找到相同的姓名，打印输出该学生的信息。

六、文件存取学生信息

FileOutputStream：OutputStream的子类，用于存储文件当中的数据。
FileInputStream：InputStream的子类，用于读取文件当中的数据。