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

设计一 学生成绩管理一、实验目的：基于顺序表或单链表实现学生成绩的常规管理。二、实验内容及要求：已知学生结构体的类型定义如下:typedef struct long num;/ 编号 char name20; /姓名 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 731002 ZHANG F 87 87 851003 WANG F 67 76 91附参考程序清单：StuList.h#include #include #include #include using namespace std;const int LIST_INIT_SIZE=10;const int LISTINCREMENT=5;/ 数据元素结构定义typedef structlong num; /编号char name20; /姓名char sex; /性别float english; /英语 float math; /高数 float computer; /计算机float score; /总成绩ElemType;/顺序表的结构定义typedef structElemType *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.elemi.num=e.num) return i+1;return 0; / 3. 得到某元素void GetElem_Sq(SqList &L, int i, ElemType &e)e=L.elemi-1;/ 4. 插入元素操作1void increment(SqList &L) /为线性表追加存储空间ElemType *p=new ElemTypeL.listsize+L.incrementsize;for(int i=0;i=L.listsize)increment(L);if(L.length =0)L.elem0=e;L.length+;elseint i=L.length-1; while(L.elemi.nume.num&i=0)L.elemi+1=L.elemi;i-; L.elemi+1=e; +L.length; / 5. 插入元素操作2void ListInsert_Sq(SqList &L, int i, ElemType e ) / 在顺序线性表 L 的第 i 个元素之前插入新的元素 e，i 的合法值为 / 1iL.length+1, 若表中容量不足，则按预定义增量扩容 if (iL.length+1) ErrorMessage( i 值不合法); if (L.length=L.listsize) increment(L); / 当前存储空间已满，为 L 增加分配 L.incrementsize 个元素空间 ElemType *q = &(L.elemi-1); / q为插入位置 for (ElemType *p=&(L.elemL.length-1); p=q;-p) *(p+1) = *p; / 插入位置及之后的元素右移 *q = e; / 插入e +L.length; / 表长增1 / ListInsert_Sq/ 6. 删除元素操作void ListDelete_Sq(SqList &L, int i,ElemType e)/ 在顺序线性表 L 中删除第 i 个元素，并用 e 返回其值。i 的合法值为 1iL.length。if (iL.length) ErrorMessage(i值不合法); ElemType *p=&(L.elemi-1); /p为第i-1个结点的地址,也即删除元素e=*p;ElemType *q=L.elem+L.length-1; /q为最后一个结点的地址for(+p; p=q; +p ) *(p-1)=*p;-L.length;/ ListDelete_Sq/ 7. 销毁结构操作void DestroyList_Sq(SqList &L)delete L.elem;L.listsize=0;L.length=0;/ 8. 清空表void ClearList_Sq(SqList &L)L.length=0;/ 9. 判断表是否为空表bool ListEmpty_Sq(SqList &L)if(L.length=0)return true;else return false;/ 10. 依次输出线性表中的每个数据元素void ListTraverse_Sq(SqList &L)cout= 学生成绩表 =endlendl;cout编号 姓名 性别 英语 高数 计算机 总成绩endl;for(int i=0;iL.length;i+)coutsetiosflags(ios_base:left)setw(8)L.elemi.numsetw(10)L.resetiosflags(ios_base:left)setw(4)L.elemi.sexsetw(10)L.elemi.englishsetw(10)L.elemi.mathsetw(10)L.putersetw(10)L.elemi.scoreendl;/ 11. 输入数据元素void input(char *tname,SqList &L)int n;ElemType e;ofstream wfile;wfile.open(tname,ios_base:binary);coutn;cout请输入n个学生的编号、姓名、性别、英语、高数、计算机成绩，建立学生成绩表：endl;for(int i=1 ;puter;e.score=e.english+e.math+puter;ListInsert_Sq(L,e);wfile.write(char *)(&e),sizeof(ElemType);wfile.close();/ 12. 读入文件中的学生信息void load(char *tname,SqList &L)ElemType e;ifstream rfile;rfile.open(tname,ios_base:binary);while(rfile.read(char *)(&e),sizeof(e)ListInsert_Sq(L,e);rfile.close();/ 13. 学生信息写入磁盘文件中void save(char *tname,SqList &L)ofstream save;save.open(tname,ios_base:binary);for(int i=0;iL.length;i+)save.write(char *)(&L.elemi),sizeof(ElemType);save.close();/ 14. 按编号排序void Sort_num(SqList &L)int i,j,k;ElemType e;for(i=0;iL.length-1;i+)k=i;for(j=i+1;jL.length;j+)if(L.elemj.numL.elemk.num) k=j;if(i!=k) e=L.elemi; L.elemi=L.elemk;L.elemk=e;/ 15.按总成绩排序void Sort_score(SqList &L)int i,j,k;ElemType e;for(i=0;iL.length-1;i+)k=i;for(j=i+1;jL.length;j+)if(L.elemj.scoreL.elemk.score) k=j;if(i!=k) e=L.elemi; L.elemi=L.elemk;L.elemk=e;StuList.cpp#include StuList.hint main()ElemType e;int i,n;bool flag=true;char yn;char stutable30;SqList L;InitList_Sq(L,LIST_INIT_SIZE,LISTINCREMENT);coutstutable;fstream file;file.open(stutable,ios:in);if(!file)coutyn;if(yn=Y|yn=y) file.close();input(stutable,L);elsefile.close();load(stutable,L);cout学生表的内容为:endl;ListTraverse_Sq(L); while(flag) coutn 学生成绩表操作菜单 n;cout=n;cout 1 插入 nendl;cout 2 删除 nendl;cout 3 查找某个元素nendl;cout 4 输出顺序表nendl;cout 5 保存nendl;cout 6 修改nendl;cout 7 排序(按成绩)nendl;cout 8 排序(按编号)nendl;cout 9 退出nendl;cout=n;cout n;coutn;switch (n) case 1:puter;e.score=e.english+e.math+puter;ListInsert_Sq(L,e);break; case 2 :coute.num;char yn;i=LocateElem_Sq(L,e);if(i=0) cout编号为 e.num的学生不存在，不能被删除n; break ; coutyn; if(yn=Y|yn=y) ListDelete_Sq(L,i,e);else cout 不删除endl; break; case 3: coute.num; i=LocateElem_Sq(L,e); if(i!=0) GetElem_Sq(L,i,e); cout该学生的编号 姓名 性别 英语 高数 计算机 总成绩：n ; cout e.num e.sex e.english e.math puter e.scoreendl; else coutendl!编号为 e.num的学生不存在!n; break; case 4: ListTraverse_Sq(L); break; case 5: save(stutable,L);break; case 6: coute.num; i=LocateElem_Sq(L, e); if(i!=0) GetElem_Sq(L,i,e);cout该学生的编号 姓名 性别 英语 高数 计算机 总成绩：n ;cout e.num e.sex e.english e.math puter e.scoreendl; coutyn;if(yn=y|yn=Y)ListDelete_Sq(L,i,e)