数据结构实践项目一——学生成绩档案管理系统（实验准备与设计）

一、实验内容

• 学生信息录入，信息包括学号、姓名、专业、四门课成绩、总分、名次
• 系统可对学生信息浏览、增加、删除和修改
• 按学生成绩确定名次及信息输出
• 要求可对学生信息查询，根据学号或姓名进行查找
• 信息修改仅可修改四门课成绩
• 文件存取学生信息

二、编程语言以及开发环境的选择

1.C++
2.Visual Studio 2017

三、项目思路

1、系统功能层次图

2、学生信息存储方式

为了实现学生信息的增删改查和各种排序操作，这里采用带头节点的双向链表

3、几种排序算法

3.1双向冒泡排序：

算法原理:

在基于冒泡排序的基础上，无论是从前向后遍历交换，还是从后向前遍历交换，对程序的逻辑和性能的代价都是不影响的，那么我们就可以让一部分情况下从前向后遍历交换，另一部分情况从后向前遍历交换。

算法步骤:

<