实验报告：学生成绩管理实验

《数据结构》实验报告
姓名：蔡蕾蕾学号：013112142
班级：12电商日期： 3.31
程序名：学生成绩管理
一、上机实验的问题和要求：
设计一个程序来管理本班本学期的成绩，具体功能要求如下：
1.生成表示本班本学期成绩表的线性表，要求有学号、姓名、各必修课的成绩等数据项。

2.对生成的成绩表进行输出。

3.删除其中一条记录，再输出。

4.插入一条新记录，再输出。

5.修改某个学生的某门课的成绩，再输出。

请用菜单形式进行选择输出、插入、删除等功能，用上次实验验证过的的顺序表或者单链表来表示和存储数据。

二、程序设计的基本思想，原理和算法描述：
（包括程序的结构，数据结构，输入/输出设计，符号名说明等）
根据设计要求，程序应采用菜单形式，我们可以在主程序 main() 中，调用switch函数，读取用户输入的数字，然后根据选择的数字进行程序的功能处理
该程序中最主要的功能处理学生成绩，每个学生信息包括了 3 种类型的数据，每个学生的成绩用结构体保存：
struct stu
{
long StuNo;
char Name[20];
double DS;
};
输入、插入、修改、删除等操作都可以基于顺序表的基本操作按要求进行修改。

SeqList(){length=0;}
SeqList(T a[],int n);
~SeqList(){}
void Insert(int i,T x);
T Delete(int i);
void Set(int i,T x);
T Get(int i);
三、源程序及注释（说明每个文件的文件名即可，电子档的*.h和*.cpp文件压缩传到FT上）：
四、运行输出结果：
（可以将运行结果抓图贴至此处）
五、调试和运行程序过程中产生的问题及采取的措施：
无法让学生的姓名、学号及成绩同时进行插入、修改和删除
措施：在SeqList_main()中定义一个结构体，并且用数组类型定义，可以同时包括3个基本要素。

六、对算法的程序的讨论、分析，改进设想，其它经验教训：可以用链表，可以节省删除的时间。