数据结构 设计一 学生成绩管理.docVIP

设计一 学生成绩管理 一、实验目的：基于顺序表或单链表实现学生成绩的常规管理。 二、实验内容及要求： 已知学生结构体的类型定义如下: typedef struct { long num;// 编号 char name[20]; //姓名 char sex; //性别 float english; //英语 float math; //高数 float computer; //计算机 float score; //总成绩 } ElemType; 1．设计头文件StuList.h，包含数据类型定义和成绩表的基本操作； 2．设计程序文件StuList.cpp，完成一个班级学生成绩的管理，实现：成绩的录入、查询、删除、修改、输出、保存、排序(以总成绩为关键字)等功能。 注：学生成绩表信息存入二进制文件Student.dat 学生表格式如下： 编号(num) 姓名(name) 性别(sex) 英语(english) 高数(math) 计算机(computer) 总成绩（score） 1001 LI M 78 67 73 1002 ZHANG F 87 87 85 1003 WANG F 67 76 91 …… 附参考程序清单： StuList.h #include iostream #include iomanip #include fstream #include process.h using namespace std; const int LIST_INIT_SIZE=10; const int LISTINCREMENT=5; // 数据元素结构定义 typedef struct { long num; //编号 char name[20]; //姓名 char sex; //性别 float english; //英语 float math; //高数 float computer; //计算机 float score; //总成绩 }ElemType; //顺序表的结构定义 typedef struct { ElemType *elem; //存储空间基址 int length; //当前长度 int listsize; //当前分配的存储容量以一数据元素存储长度为单位 int incrementsize;//约定的增补空间长度 }SqList; //顺序表的基本操作 void ErrorMessage(char *s) //错误处理函数 { coutsendl; exit(1); } // 1. 初始化操作 void InitList_Sq(SqList L, int maxsize=LIST_INIT_SIZE, int incresize=LISTINCREMENT) { L.elem=new ElemType [maxsize]; L.length=0; L.listsize=maxsize; L.incrementsize=incresize; } // 2. 查找元素(按编号) int LocateElem_Sq(SqList L, ElemType e) { for(int i=0;iL.length;i++) if(L.elem[i].num==e.num) return i+1; return 0; } // 3. 得到某元素 void GetElem_Sq(SqList L, int i, ElemType e) { e=L.elem[i-1]; } // 4. 插入元素操作1 void increment(SqList L) //为线性表追加存储空间 { ElemType *p=new ElemType[L.listsize+L.incrementsize]; for(int i=0;iL.length;i++) p[i]=L.elem[i]; delete [] L.elem; L.elem=p; L.listsize=L.listsize+L.incrementsize; } void ListInsert_Sq(SqList L, ElemType e) { if(L.length=L.listsize) increment(L); if(L.length ==0) { L.elem[0]=e; L.length++; } else {