数据结构课程设计——成绩管理系统_我的数据结构课程设计
数据结构课程设计——成绩管理系统由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“我的数据结构课程设计”。
数据结构 课程设计
（1）学生成绩管理问题（建议数据结构：单链表）
学生成绩管理是学校教务管理的重要组成部分，其处理信息量很大，本设计是对学生的成绩管理做一个简单的模拟，用菜单选择操作方式完成下列主要功能：
（1）登记学生成绩；
（2）查询学生成绩；（3）插入学生成绩；（4）删除学生成绩；
要求对每个功能分别用函数实现。
（2）学生成绩管理系统需求与功能分析
学生成绩的录入、统计、查询、修改、删除、输出。
（3）学生成绩管理系统的数据结构表
序号 成员名（字段名）数据类型 长度 字段含义cla_0 char 20 班级num int 学号name char 8 姓名elec flaot 电子技术c_prog float C 程序设计media flaot 多媒体技术eng float 大学英语math float 高等数学 sport float 大学体育polity float 马克思主义政治经济学ave float 平均成绩order int 名次
画出功能结构图。
（4）学生成绩管理系统测试数据表
cla_0 num name elec c_prog media eng math sport polity ave order
网络30331 3033101 办公费 80 70 60 70 70 60 80 表中其余数据自己编造。
（5）使用链表编写程序（手写源程序代码，并给出注解）
0）定义链表结点
1）主函数main()：定义链表头指针，调用录入、统计等函数对成绩表进行处理；
2）建立链表函数Create()：输入班级到政治课成绩信息；
3）统计函数Statistic()：计算平均成绩；
4）查询函数Lookup()：查询指定学号学生成绩记录；
5）修改函数Modify()：修改指定学号学生成绩记录；
6）删除函数删除()：删除指定学号学生记录；
7）输出函数Output()：输出班级所有学生成绩记录；
8）插入函数Insert()：按平均分顺序插入新结点。
9)排序函数Sort()：按平均分对学生成绩记录项进行降序排序；
程序如下：
#include #include #include #include #include
using namespace std;
struct Node//定义链表结点 {
char* cla_0;//班级 int number;char* name;//姓名 float elec;//电子技术成绩 float c_prog;//C程序设计成绩 float media;//多媒体技术成绩 float eng;//大学英语成绩 float math;//高等数学成绩
float sport;//大学体育成绩
float polity;//马克思主义政治经济学成绩 float ave;//平均成绩 int order;//名次 Node* link;Node(){link=NULL;} Node(int _number,char* _cla_0,char* _name,float _elec, float _c_prog,float _media,float _eng,float _math, float _sport,float _polity,float _ave,int _order,Node* next){ number=_number;cla_0=new char[21];strcpy(cla_0,_cla_0);name=new char[9];strcpy(name,_name);elec=_elec;c_prog=_c_prog;media=_media;eng=_eng;math=_math;sport=_sport;polity=_polity;ave=_ave;order=_order;link=next;} ~Node(){ 删除 []cla_0;删除 []name;}
};cla StudentScore { private: Node* first;//链表的头指针
int choice;//选择数据的读入方式 int fileNum;//当前文件数减一 int fileLoc;//定位当前文件 string* fileName;int operChoice;int RecordLength;public: StudentScore();void Save();void BuildList();//手工建立成绩链表
void ReadInfo(int k);//从内存中读入学生信息 void ClearList();void Statistic();void Sort();void Add();void 删除();void PrintList();void Menu();};StudentScore::StudentScore(){ RecordLength=0;operChoice=0;first=NULL;choice=0;fileLoc=0;fileNum=0;fileName=new string[10];//最多可以存10个文件 } int GetOrder(Node* first,float ave);void StudentScore::BuildList(){ int _number;//学号
char* _cla_0=new char[21];//班级 char* _name=new char[9];//姓名 float _elec;//电子技术成绩 float _c_prog;//C程序设计成绩 float _media;//多媒体技术成绩 float _eng;//大学英语成绩 float _math;//高等数学成绩 float _sport;//大学体育成绩
float _polity;//马克思主义政治经济学成绩 float _ave;//平均成绩 int _order;//名次 char c;Node *p,*r=NULL;first=NULL;cout>_cla_0;//班级 cin>>_number;cin>>_name;//姓名 cin>>_elec;cin>>_c_prog;cin>>_media;cin>>_eng;cin>>_math;cin>>_sport;cin>>_polity;_ave=(_elec+_c_prog+_media+_eng+_math+_sport+_polity)/7;//求得平均成绩 _order=GetOrder(first,_ave);
p=new Node(_number,_cla_0,_name,_elec, _c_prog,_media,_eng,_math,_sport,_polity, _ave,_order,NULL);//建立一个新的结点储存信息
if(first!=NULL)r->link=p;else first=p;r=p;RecordLength++;coutlink){ if(temp->ave>ave)order++;if(temp->aveorder)++;} return order;}
void StudentScore::Statistic(){ Node* temp=first;float a_elec=0.0;//电子技术成绩 float a_c_prog=0.0;//C程序设计成绩 float a_media=0.0;//多媒体技术成绩 float a_eng=0.0;//大学英语成绩 float a_math=0.0;//高等数学成绩 float a_sport=0.0;//大学体育成绩
float a_polity=0.0;//马克思主义政治经济学成绩 int i=0;while(temp){ a_elec+=temp->elec;a_c_prog+=temp->c_prog;a_media+=temp->media;a_eng+=temp->eng;a_math+=temp->math;a_sport+=temp->sport;a_polity+=temp->polity;i++;temp=temp->link;} a_elec=a_elec/i;a_c_prog=a_c_prog/i;a_media=a_media/i;a_eng=a_eng/i;a_math=a_math/i;a_sport=a_sport/i;a_polity=a_polity/i;cout>studNum;float average;for(;temp;temp=temp->link){ cout
if(temp->number==studNum){ average=temp->ave;if(temp==first)//说明是第一次
{ first=first->link;删除 temp;break;//如果不跳出的话 temp=temp->link会出错 } else { p->link=temp->link;删除 temp;break;} } p=temp;RecordLength--;
}
//下面修改学生排名 temp=first;for(;temp;temp=temp->link)if(temp->aveorder--;} void StudentScore::Add(){ int _number;//学号
char* _cla_0=new char[21];//班级 char* _name=new char[9];//姓名 float _elec;//电子技术成绩 float _c_prog;//C程序设计成绩 float _media;//多媒体技术成绩 float _eng;//大学英语成绩 float _math;//高等数学成绩
float _sport;//大学体育成绩
float _polity;//马克思主义政治经济学成绩 float _ave;//平均成绩 int _order;//名次 char c;Node *p,*r=NULL;r=first;while(r->link)r=r->link;// first=NULL;cout>_cla_0;//班级 cin>>_number;cin>>_name;//姓名 cin>>_elec;cin>>_c_prog;cin>>_media;cin>>_eng;cin>>_math;cin>>_sport;cin>>_polity;_ave=(_elec+_c_prog+_media+_eng+_math+_sport+_polity)/7;//求得平均成绩 //写一个返回排名的程序
_order=GetOrder(first,_ave);
p=new Node(_number,_cla_0,_name,_elec, _c_prog,_media,_eng,_math,_sport,_polity, _ave,_order,NULL);//建立一个新的结点储存信息
if(first!=NULL)r->link=p;else first=p;r=p;RecordLength++;cout
} void StudentScore::Sort()//简单bubble排序从高分到低分排序 { int i=0;Node* temp=first;Node* before;// Node* p=first;for(;temp->link;){ if(temp->avelink->ave){
if(temp==first)//说明是第一个结点 { first=first->link;// p=temp;// temp=temp->link;temp->link=temp->link->link;first->link=temp;before=first;} else//不是第一个结点 { before->link=temp->link;temp->link=temp->link->link;before->link->link=temp;before=before->link;} } else { temp=temp->link;}
i++;//计算次数 } for(;i>0;i--){ temp=first;for(int j=0;j { if(temp->avelink->ave){ cout
first=first->link;// p=temp;// temp=temp->link;temp->link=temp->link->link;first->link=temp;before=first;} else//不是第一个结点 { before->link=temp->link;temp->link=temp->link->link;before->link->link=temp;before=before->link;} } else { temp=temp->link;} } } } /* bool IsSorted(Node* first){ for(;first;first=first->link)if(first->avelink->ave)return false;return true;}*/
void StudentScore::PrintList()//打印链表程序 { coutlink){ cout
void StudentScore::ClearList()//清除链表 { Node* p=new Node;while(first){ p=first->link;删除 first;first=p;} }
//读函数
void StudentScore::ReadInfo(int k)//读第k个文件的信息存入链表 { // int wordLength;//记录子段长度 int _number;//学号
char* _cla_0=new char[21];//班级 char* _name=new char[9];//姓名 float _elec;//电子技术成绩 float _c_prog;//C程序设计成绩 float _media;//多媒体技术成绩 float _eng;//大学英语成绩 float _math;//高等数学成绩
float _sport;//大学体育成绩
float _polity;//马克思主义政治经济学成绩 float _ave;//平均成绩 int _order;//名次 Node *p,*r=NULL;first=NULL;ifstream Infile(fileName[k].c_str());if(!Infile){ cout>RecordLength;cout>_cla_0;//班级 // cout>_number;Infile>>_name;//姓名 Infile>>_elec;Infile>>_c_prog;Infile>>_media;Infile>>_eng;Infile>>_math;Infile>>_sport;Infile>>_polity;Infile>>_ave;Infile>>_order;_ave=(_elec+_c_prog+_media+_eng+_math+_sport+_polity)/7;//求得平均成绩 //写一个返回排名的程序 _order=GetOrder(first,_ave);
p=new Node(_number,_cla_0,_name,_elec, _c_prog,_media,_eng,_math,_sport,_polity, _ave,_order,NULL);//建立一个新的结点储存信息
if(first!=NULL)r->link=p;else first=p;r=p;}
} void StudentScore::Save(){ string tempName;cout>tempName;ofstream savefile(tempName.c_str());//要做一个转换 Node* temp=first;savefilelink){ savefile
//读取文件表信息
ifstream Readfileinfo(“FileRecord.txt”);Readfileinfo>>fileNum;for(int i=0;i Readfileinfo>>fileName[i];Readfileinfo.close();fileNum++;fileName[i]=tempName;//修改文件表信息
ofstream changefile(“FileRecord.txt”);changefile
void StudentScore::Menu(){ cout>choice;if(choice==1){ BuildList();} if(choice==2){ cout>fileNum;cout>fileName[i];cout>fileLoc;ReadInfo(fileLoc-1);PrintList();
} cout>operChoice;if(operChoice==1)Statistic();if(operChoice==2)删除();if(operChoice==3)Add();if(operChoice==4)Sort();Save();ClearList();}
int main(){ cout
《数据结构》 课程设计报告书 一．课程设计题目图书借阅管理系统二．课程设计内容 实现图书管理信息系统的设计(一)管理员功能：①登录：输入管理员密码，若密码错误则不得执行管理员......
目录 一、前言--------2 二、需求分析--3 三、概要设计--4 四、详细设计--5 五、调试分析--6 六、用户使用说明---------------------------7 七、测试结果--8 八、总结----......
“成绩管理系统”课程设计指导书课题名称：学生成绩管理系统设计目标：按照软件工程的规范，以SQL Server或Oracle为后台数据库，以Visual C++、Delphi等为前端开发工具，设计并实现一......
学生成绩管理系统 数据结构课程设计一、课程设计的内容与目的利用所学数据结构理论知识完成“学生成绩管理系统”的设计。通过课程设计提高学生的思维能力，促进学生的综合应......
信息科学与技术学院 程序设计基础课程设计报告题目名称： 通信管理系统 学生姓名： 学 号： 专业班级： 指导教师：2016年 12月 31日 目录1.课程设计题目与要求 ...........................
