预习

数据结构学生档案管理预习
一.任务要求
1.学生信息录入，信息包括学号、姓名、专业、四门课成绩、总分、名次；
2.系统可对学生信息浏览、增加、删除和修改；
3.按学生成绩确定名次及信息输出，双向冒泡排序、希尔排序、快速排序、堆排序。
4.要求可对学生信息查询，根据学号或姓名进行查找；
5.信息修改仅可修改四门课成绩；
6.文件存取学生信息。
二.排序方法
1.双向冒泡排序
先让气泡排序由左向右进行，再来让气泡排序由右往左进行，如此完成一次排序的动作，使用两个旗标来记录左右两端已排序的元素位置。
2.希尔排序
将待排序的数组元素 按下标的一定增量分组 ，分成多个子序列，然后对各个子序列进行直接插入排序算法排序；然后依次缩减增量再进行排序，直到增量为1时，进行最后一次直接插入排序，排序结束。
3.快速排序
通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。
4.堆排序
堆是一个近似完全二叉树的结构
三.需求分析
本系统的运行可以代替人工进行许多繁杂的劳动,省下劳动资源和劳动力本系统的运行可以大大的提高学校的工作效率，理员能够方便的对信息进行添加、修改、删除、查询等操作
四.系统设计
1.:录入学生信息
输入信息函数
2.学生信息的显示
声明输出函数
3.学生信息按学号排序
声明函数将录入学生系按升序排列，用冒泡 排序法实现排序
4.增加学生信息
声明函数插入学生信息，先通过判断学生是否存在，若否则继续输入，若是跳出，重新循环
5.删除学生信息
声明函数实现学生信息删除，通过学号对比确定要删除的信息，然后用后一个替换掉。
模块六:界面菜单
用switch调用