数据结构课程设计——学生成绩管理系统

/* 
*文件名称:1.pp 
*作者:崔从敏 
*完成日期:2015年12月24日 
*问题描述:设计学生成绩管理系统,主要实现对学生成绩信息进行管理,需要实现以下几个方面的管理功能: 
(0)创建学生成绩信息:输入学生的信息。 
<span style="font-family: Arial, Helvetica, sans-serif;">(1)查找学生成绩信息:按学号、姓名查找。 </span>
(2)修改学生成绩信息:找到要修改的学号,修改相应信息。 
(3)追加学生成绩信息:找到要追加的学生成绩的学号,对相应科目的成绩进行追加。 
(4)显示学生成绩信息:显示全部学生的成绩信息 
(5)插入学生成绩信息:插入一个新的学生。 
(6)删除学生成绩信息;按学号、姓名删除。目或者总分排序 
*/
<pre name="code" class="cpp">#include<stdio.h>
#include<stdlib.h>
#include<iostream>
#include<string.h>
using namespace std;
#define MAX 100
typedef struct student
{
    int num;
    char name[20];
    int english;
    int chinese;
    int math;
    int total;
    int length;
    struct student *next ;
} s,*LinkList;
/***********************************************
*功能描述:一个学生成绩管理的主函数,实现输入、输出、追加、修改、删除功能
*输入参数:ch-选择的操作数 ,ch2-选择继续或退出
*返回值:0-成功 其他-失败
<pre name="code" class="cpp">***********************************************/
int input( LinkList &L);//输入并存储学生信息int output(LinkList &L);//输出学生成绩信息int check(LinkList &L);//按学号查询学生成绩int check_name(LinkList &L);//按名字查询学生成绩信息
 
int add(LinkList &L);//追加学生成绩
int xiugai(LinkList &L);//修改学生成绩
int insert_stu(LinkList &L);//插入学生成绩信息
int Delete_stu(LinkList &L);//删除学生信息
int main()
{
    cout<<"\t\t\t       欢迎登录学生成绩管理系统!"<<endl;
    cout<<"\t\t\t+------------------------------------------+"<<endl;
    cout<<"\t\t\t|序号 |请选择相应的操作功能的序号:        |"<<endl;
    cout<<"\t\t\t+-----+------------------------------------+"<<endl;
    cout<<"\t\t\t|  0  |请输入学生的相关信息与成绩:        |"<<endl;
    cout<<"\t\t\t+-----+------------------------------------+"<<endl;
    cout<<"\t\t\t|  1  |按学生学号查询学生成绩:            |"<<endl;
    cout<<"\t\t\t+-----+------------------------------------+"<<endl;
    cout<<"\t\t\t|  2  |按学生姓名查询学生成绩:            |"<<endl;
    cout<<"\t\t\t+-----+------------------------------------+"<<endl;
    cout<<"\t\t\t|  3  |追加学生的成绩信息:                |"<<endl;
    cout<<"\t\t\t+-----+------------------------------------+"<<endl;
    cout<<"\t\t\t|  4  |显示全部学生的信息:                |"<<endl;
    cout<<"\t\t\t+-----+------------------------------------+"<<endl;
    cout<<"\t\t\t|  5  |插入学生信息:                      |"<<endl;
    cout<<"\t\t\t+-----+------------------------------------+"<<endl;
    cout<<"\t\t\t|  6  |修改学生信息:                      |"<<endl;
    cout<<"\t\t\t+-----+------------------------------------+"<<endl;
    cout<<"\t\t\t|  7  |删除学生信息:                      |"<<endl;
    cout<<"\t\t\t+-----+------------------------------------+"<<endl;
    int flag=1,flag1=1;
    LinkList l;
    l=(LinkList)malloc(sizeof(student));
    l->next=NULL;
    char ch,ch2;

    while(flag)
    {
        cout<<"请输入你要进行的操作数:"<<endl;
        cin>>ch;
        while(ch>'7'||ch<'0')
        {
            cout<<"输入有误,请重新输入"<<endl;
            cin>>ch;
        }
        switch(ch)
        {
        case '0':
            input(l);
            cout<<"学生的基本信息存储成功"<<endl;
            break;
        case '1':
            check(l);
            break;
        case '2':
            check_name(l);
            break;
        case '3':
            add(l);
            break;
        case '4':
            output(l);
            break;
        case '5':
            insert_stu(l);
            break;
        case '6':
            xiugai(l);
            break;
        case '7':
            Delete_stu(l);
            break;
        }
        cout<<"你要继续操作还是退出(y/n)"<<endl;
        cin>>ch2;
        while(flag1)
        {
            if((ch2=='Y')||(ch2=='y'))
            {
                flag=1;
                flag1=0;
            }
            else if((ch2=='N')||(ch2=='n'))
            {
//flag=0;
                //flag1=0;
            }
            else
            {
                flag1=1;
                cout<<"输入有误,请重新输入(y/n)(y:继续)(n:退出)!"<<endl;
                cin>>ch2;
            }
        }
    }
    return 0;
}
<pre name="code" class="cpp">
int InitLink(LinkList &L){ L=(LinkList)malloc(sizeof(struct student)); L->next=NULL; return 0;}
 
<pre name="code" class="cpp">/***********************************************
*功能描述:<span style="font-family: Arial, Helvetica, sans-serif;">输入学生信息</span>
*输入参数:学生人数n、学生学号、姓名、成绩信息
*输出参数:<span style="font-family: Arial, Helvetica, sans-serif;">学生人数n、学生学号、姓名、成绩信息</span>
*返回值:0-成功 其他-失败
***********************************************/
int input(LinkList &L){ int i, n; L->next=NULL; LinkList p; LinkList q; cout<<"请输入学生人数:"<<endl; cin>>n; L->length=n; cout<<"请输入学生的基本信息:"<<endl; for(i=0; i<L->length; i++) { p = (LinkList)malloc(sizeof(student)); cout<<"学号:"; cin>>p->num; cout<<endl; cout<<"姓名:"; cin>>p->name; cout<<endl; cout<<"英语:"; cin>>p->english; cout<<endl; cout<<"语文:"; cin>>p->chinese; cout<<endl; cout<<"数学:"; cin>>p->math; cout<<endl; p->total=p->english+p->chinese+p->math; cout<<"+----------------------------------------------+"<<endl; cout<<"学号: 姓名: 英语: 语文: 数学: 总成绩:"<<endl; cout<<p->num<<" "<<p->name<<" "<<p->english<<" "<<p->chinese<<" "<<p->math<<" "<<p->total<<endl; cout<<"+----------------------------------------------+"<<endl; if (L->next == NULL) { L->next=p; p->next = NULL; q=p; } else { p->next=NULL; q->next=p; q=p; }//L=L->next; } return 0;}
 
<pre name="code" class="cpp">/***********************************************
*功能描述:<span style="font-family: Arial, Helvetica, sans-serif;">显示全部信息</span>
*输入参数:<span style="font-family: Arial, Helvetica, sans-serif;">学生学号、姓名、成绩信息</span>
*输出参数:<span style="font-family: Arial, Helvetica, sans-serif;">学生学号、姓名、成绩信息</span>
*返回值:0-成功 其他-失败
***********************************************/
int output(LinkList &L){ LinkList p = L->next; if(L->next==NULL) cout<<"链表中没有学生信息,请先输入学生信息!"<<endl; else { cout<<"+----------------------------------------------+"<<endl; cout<<"学号: 姓名: 英语: 语文: 数学: 总成绩:"<<endl; while(p) { cout<<p->num<<" "<<p->name<<" "<<p->english<<" "<<p->chinese<<" "<<p->math<<" "<<p->total<<endl; p=p->next; } cout<<"+----------------------------------------------+"<<endl; } return 0;}
 
<pre name="code" class="cpp"><pre name="code" class="cpp">/***********************************************
*功能描述:<span style="font-family: Arial, Helvetica, sans-serif;">按照学号查找学生信息</span>
*输入参数:<span style="font-family: Arial, Helvetica, sans-serif;">学生学号</span>
*输出参数:<span style="font-family: Arial, Helvetica, sans-serif;">学生学号、姓名、成绩信息</span>
*返回值:0-成功 其他-失败
***********************************************/
 int check(LinkList &L){ int n; LinkList p=L->next; if(p==NULL) { cout<<"链表中没有学生信息,请先输入学生信息!"<<endl; } else { cout<<"请输入你要查找的同学的学号:"<<endl; cin>>n; while(p&&p->num!=n) { p=p->next; } if(!p) cout<<"链表中没有学号为:"<<n<<"的同学信息!"<<endl; else { cout<<"学号为:"<<n<<"的同学信息如下:"<<endl; cout<<"+----------------------------------------------+"<<endl; cout<<"学号: 姓名: 英语: 语文: 数学: 总成绩:"<<endl; cout<<p->num<<" "<<p->name<<" "<<p->english<<" "<<p->chinese<<" "<<p->math<<" "<<p->total<<endl; cout<<"+----------------------------------------------+"<<endl; } } return 0;} 
 
<pre name="code" class="cpp">/***********************************************
*功能描述:按姓名查找学生信息
*输入参数:学生<span style="font-family: Arial, Helvetica, sans-serif;">姓名</span>
*输出参数:<span style="font-family: Arial, Helvetica, sans-serif;">学生姓名、成绩信息</span>
*返回值:0-成功 其他-失败
***********************************************/
int check_name(LinkList &L){ char name[20]; LinkList p=L->next; if(p==NULL) { cout<<"链表中没有学生信息,请先输入学生信息!"<<endl; } else { cout<<"请输入你要查找的同学的姓名:"<<endl; cin>>name; while(p&&strcmp(p->name,name))//strcmp(p->name,name)如果p->name=name,则比较的函数值为0 { p=p->next; } if(!p) cout<<"链表中没有姓名为:name"<<name<<":的同学信息!"<<endl; else { cout<<"姓名为:name="<<name<<":的同学信息如下:"<<endl; cout<<"+----------------------------------------------+"<<endl; cout<<"学号: 姓名: 英语: 语文: 数学: 总成绩:"<<endl; cout<<p->num<<" "<<p->name<<" "<<p->english<<" "<<p->chinese<<" "<<p->math<<" "<<p->total<<endl; cout<<"+----------------------------------------------+"<<endl; } } return 0;}
 
<pre name="code" class="cpp">/***********************************************
*功能描述:<span style="font-family: Arial, Helvetica, sans-serif;">追加学生信息</span>
*输入参数:<span style="font-family: Arial, Helvetica, sans-serif;">追加的同学成绩的学号、姓名、学号</span>
*输出参数:<span style="font-family: Arial, Helvetica, sans-serif;">追加的同学成绩的学号、姓名、学号</span>
*返回值:0-成功 其他-失败
***********************************************/
int add(LinkList &L)//追加学生信息{ int n,i,j,k; LinkList p=L->next; if(p==NULL) { cout<<"链表中没有学生信息,请先输入学生信息!"<<endl; } else { cout<<"请输入你要追加的同学成绩的学号:"<<endl; cin>>n; while(p&&p->num!=n) { p=p->next; } if(!p) cout<<"链表中没有学号为:"<<n<<"的同学信息!"<<endl; else { cout<<"请输入要追加的成绩:(相应的追加分数分别为英语i,语文j,数学k,若是不追加,请输入0.)"<<endl; cout<<"i="; cin>>i; cout<<endl; cout<<"j="; cin>>j; cout<<endl; cout<<"k="; cin>>k; cout<<endl; p->english +=i; p->chinese +=j; p->math +=k; cout<<"学号为:"<<n<<"的同学信息如下:"<<endl; cout<<"+----------------------------------------------+"<<endl; cout<<"学号: 姓名: 英语: 语文: 数学: 总成绩:"<<endl; cout<<p->num<<" "<<p->name<<" "<<p->english<<" "<<p->chinese<<" "<<p->math<<" "<<p->total<<endl; cout<<"+----------------------------------------------+"<<endl; } } return 0;}
 
<pre name="code" class="cpp">/***********************************************
*功能描述:<span style="font-family: Arial, Helvetica, sans-serif;">修改学生信息</span>
*输入参数:需要修改的学生的信息
*输出参数:修改后学生的信息
*返回值:0-成功 其他-失败
***********************************************/
int xiugai(LinkList &L){ int n; char x; LinkList p=L->next; if(p==NULL) { cout<<"链表中没有学生信息,请先输入学生信息!"<<endl; } else { cout<<"请输入你要修改的同学成绩的学号:"<<endl; cin>>n; while(p&&p->num!=n) { p=p->next; } if(!p) cout<<"链表中没有学号为:"<<n<<"的同学信息!"<<endl; else { cout<<"+----------------------------------------------+"<<endl; cout<<"学号: 姓名: 英语: 语文: 数学: 总成绩:"<<endl; cout<<p->num<<" "<<p->name<<" "<<p->english<<" "<<p->chinese<<" "<<p->math<<" "<<p->total<<endl; cout<<"+----------------------------------------------+"<<endl; cout<<"是否要修改学号为"<<n<<"的同学的信息?(y/n)"<<endl; cin>>x; if((x=='Y')||(x=='y')) { cout<<"姓名修改为:"; cin>>p->name; cout<<endl; cout<<"英语成绩修改为:"; cin>>p->english; cout<<endl; cout<<"语文成绩修改为:"; cin>>p->chinese; cout<<endl; cout<<"数学成绩修改为:"; cin>>p->math; cout<<endl; p->total=p->english+p->chinese+p->math; cout<<"学号为"<<n<<"的同学修改后的信息为:"<<endl; cout<<"+----------------------------------------------+"<<endl; cout<<"学号: 姓名: 英语: 语文: 数学: 总成绩:"<<endl; cout<<p->num<<" "<<p->name<<" "<<p->english<<" "<<p->chinese<<" "<<p->math<<" "<<p->total<<endl; cout<<"+----------------------------------------------+"<<endl; } } } return 0;}
 
<pre name="code" class="cpp">/***********************************************
*功能描述:<span style="font-family: Arial, Helvetica, sans-serif;">插入学生信息</span>
*输入参数:需要插入学生的信息
*输出参数:插入后学生的信息
*返回值:0-成功 其他-失败
***********************************************/
int insert_stu(LinkList &L){ LinkList p,s=L; int j,i,flag=1; if(s->next==NULL) { cout<<"链表中没有学生信息,请先输入学生信息!"<<endl; } else { cout<<"请输入你要在链表第i个位置中插入学生信息的i值:"<<endl; while(flag) { j=0; cin>>i; p=L; while(p&&j<i-1) { p=p->next; ++j; } if(!p||j>i-1) { cout<<"输入i值小于1或者大于表长+1,请重新输入!"<<endl; flag=1; } else flag=0; } s=(LinkList)malloc(sizeof(student)); cout<<"请输入学生的基本信息:"<<endl; cout<<"学号:"; cin>>p->num; cout<<endl; cout<<"姓名:"; cin>>p->name; cout<<endl; cout<<"英语:"; cin>>p->english; cout<<endl; cout<<"语文:"; cin>>p->chinese; cout<<endl; cout<<"数学:"; cin>>p->math; cout<<endl; p->total=p->english+p->chinese+p->math; cout<<"插入的学生信息为:"<<endl; cout<<"+----------------------------------------------+"<<endl; cout<<"学号: 姓名: 英语: 语文: 数学: 总成绩:"<<endl; cout<<p->num<<" "<<p->name<<" "<<p->english<<" "<<p->chinese<<" "<<p->math<<" "<<p->total<<endl; cout<<"+----------------------------------------------+"<<endl; s->next=p->next; p->next=s; } return 0;}
 
<pre name="code" class="cpp">/***********************************************
*功能描述:<span style="font-family: Arial, Helvetica, sans-serif;">删除学生信息</span>
*输入参数:需要删除学生的学号
*输出参数:
*返回值:0-成功 其他-失败
***********************************************/
int Delete_stu(LinkList &L){ int n; char x; LinkList q=L,p=L->next; if(p==NULL) { cout<<"链表中没有学生信息,请先输入学生信息!"<<endl; } else { cout<<"请输入你要查找的同学的学号:"<<endl; cin>>n; while(p&&p->num==n) { q=p; p=p->next; } if(!p) cout<<"链表中没有学号为:"<<n<<"的同学信息!"<<endl; else { cout<<"学号为:"<<n<<"的同学信息如下:"<<endl; cout<<"+----------------------------------------------+"<<endl; cout<<"学号: 姓名: 英语: 语文: 数学: 总成绩:"<<endl; cout<<p->num<<" "<<p->name<<" "<<p->english<<" "<<p->chinese<<" "<<p->math<<" "<<p->total<<endl; cout<<"+----------------------------------------------+"<<endl; cout<<"是否要删除该同学信息?(y/n)"<<endl; cin>>x; if((x=='Y')||(x=='y')) { p=p->next; q->next=p; cout<<"该学生信息已删除!"<<endl; } } } return 0;}
 


 

运行结果:






  • 4
    点赞
  • 13
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
任 务 书 "题目:学生成绩管理系统 " "设计容与要求: " "1.课程设计任务容 " "设计一个简易的学生成绩管理系统,能够完成学生成绩的增加、删除、查找、 " "修改、统计等操作,数据信息保存文件保存。要求系统具有菜单和提示,界面 " "友好。 " "2.课程设计要求 " "实现学生成绩的管理和保存。 " "开发环境:vc++6.0 " "实现目标: " "熟悉的运用c语言程序编写代码。 " "能够理清整个程序的运行过程并绘画流程图 " "了解如何定义局部变量和整体变量; " "学会上机调试程序,发现问题,并解决 " "学习使用C++程序来了解程序原理。 " "学习用文档书写程序说明 " 摘 要 管理信息系统正在向着网络化、智能化和集成化等趋势发展。学生成绩管理系统是 为了更好的管理学生考试成绩而开发的数据管理软件。它对于一个学校是不可缺少的重 要部分,它的容对于学校的决策者和管理者来说都至关重要。学生成绩管理管理系统为 用户提供充足的信息和快捷的查询手段,实现学生基本信息、成绩的录入,删除,查询 ,维护以与成绩的统计分析等几方面的功能,是现实问题的迫切要求。 本系统开发的总体任务是实现学生成绩管理的系统化、规化、自动化。达到提高学 生成绩管理效率的目的。与传统管理方法相比有明显的优点:查找方便,可靠性高,性 好,成本低。彻底改变了以前繁杂的管理模式,实现全面的、相对集中的、职能化的信 息综合管理。 计算机被用到信息管理系统的环境正是适应了当今时代飞速发展的信息时代。人们 深刻的认识到了计算机功能的强大,对于复杂的信息管理,计算机充分发挥着它的优越 性。检索迅速、查找方便、可靠性高、存储量大、性好、寿命长、成本低,这些优点极 减轻了学院教学人员的工作量,缩小开支,提高了学生档案管理的效率和准确性,能够 合理的安排时间,学生能够尽快的知道自己的考试成绩。同时,学生管理系统的应用也 为今天的教育在未来市场的竞争力有所提高。 目 录 1.引 言5 2.课题分析7 3.具体设计过程8 3.1设计思路8 3.2程序设计流程图8 3.3.函数实现说明10 4.程序运行结果13 5.软件使用说明14 6.结论14 参 考 文 献16 附录:源代码16 1.引 言 数据结构在计算机科学界至今没有标准的定义。个人根据各自的理解的不同而有不同 的表述方法: Sartaj Sahni在他的《数据结构、算法与应用》一书中称:"数据结构是数据对象,以与存在于该 对象的实例和组成实 例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。"他将数据对 象(data object)定义为"一个数据对象是实例或值的集合"。Clifford A.Shaffer在《数据结构与算法分析》一书中的定义是:"数据结构是 ADT(抽象数据类型Abstract Data Type) 的物理实现。" Lobert L.Kruse在《数据结构与程序设计》一书中,将一个数据结构的设计过程分成抽象层、数据 结构层和实现层。其中,抽象层是指抽象数据类型层,它讨论数据的逻辑结构与其运算 ,数据结构层和实现层讨论一个数据结构的表示和在计算机的存储细节以与运算的实现数据结构具体指同一类数据元素中,各元素之间的相互关系,包括三个组成成分,数 据的逻辑结构,数据的存储结构和数据运算结构。 1.1. 重要意义 一般认为,一个数据结构是由数据元素依据某种逻辑联系组织起来的。对数据元素间 逻辑关系的描述称为数据的逻辑结构;数据必须在计算机存储,数据的存储结构是数据 结构的实现形式,是其在计算机的表示;此外讨论一个数据结构必须同时讨论在该类数 据上执行的运算才有意义。 在许多类型的程序的设计中,数据结构的选择是一个基本的设计考虑因素。许多大 型系统的构造经验表明,系统实现的困难程度和系统构造的质量都严重的依赖于是否选 择了最优的数据结构。许多时候,确定了数据结构后,算法就容易得到了。有些时候事 情也会反过来,我们根据特定算法来选择数据结构与之适应。不论哪种情况,选择合适 的数据结构都是非常重要的。 选择了数据结构,算法也随之确定,是数据而不是算法是系统构造的关键因素。这种 洞见导致了许多种软件设计方法和程序设计语言的出现,面向对象的程序设计语言就是 其中之一。 1.2. 研究容 在计算机科学中,数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象 (数据元素)以与它们之间的关系和运算等的学科,而且确保经过这些运算后所得到的 新结构仍然是原来的结构类型。 "数据结构"作为一门独立的课程在国外是从1968年才开始设立的。 1968年美国唐·欧·克努特教授开创了数据结构的最初体系,他所著的《计算机程序设计技 巧》第一卷《基本算法》是第一本较系统地阐述数据的逻辑结构和存储结构与其

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值