学生成绩管理系统（数据结构之线性表实现）

梦里梦外; 2022-07-15 07:57 159阅读 0赞

![这里写图片描述][20161108214856206]

AddrList.h

#include <iostream>
    #include <iomanip>
    #include <fstream>
    #include <process.h>
    #include <string.h>
    using namespace std;
    
    const int LIST_INIT_SIZE=10;
    const int LISTINCREMENT=5;
    
    //student，
    typedef struct Contacts
    {
        char id[10]; //学号
        char name[10];  //姓名
        char sex[10];  //性别
        char class_number[10];  //班级
        char class_name[30];  //科目
        char score[30];  //成绩
    }Student;
    
    //scorebook表
    typedef struct scorebook
    {
        Student *elem;
        int length;
        int listsize;
        int incrementsize;
    }scorebook;
    
    //错误运行
    void ErrorMessage(char *s)
    {
        cout<<s<<endl;
        exit(1); //非正常运行导致退出程序
    }
    
    //getchar()吸收换行来模拟暂停
    void Pause()
    {
        cout<<endl<<"按任意键继续......";
        getchar();getchar();
    }
    
    //初始化 length=0，获取 maxsize， incresize，new 长度为maxsize的student数组
    void InitList_Sq(scorebook &L, int maxsize=LIST_INIT_SIZE, int incresize=LISTINCREMENT)
    {
        L.elem=new Student [maxsize];
        L.length=0;
        L.listsize=maxsize;
        L.incrementsize=incresize;
    }
    
    //查找元素(按id学号查询)
    int LocateElem_Sq(scorebook &L, Student e)
    {
        for(int i=0;i<L.length;i++)
            if(strcmp(L.elem[i].id,e.id)==0) return i+1;
        return 0;
    }
    
    //获取元素
    void GetElem_Sq(scorebook &L, int i, Student &e)
    {
        e=L.elem[i-1];
    }
    
    //增加存储空间和长度
    void increment(scorebook &L)
    {
        Student  *p=new Student[L.listsize+L.incrementsize];
        for(int i=0;i<L.length;i++)
            p[i]=L.elem[i];
        delete [] L.elem;
        L.elem=p;
        L.listsize=L.listsize+L.incrementsize;
    }
    
    //增加元素
    void ListInsert_Sq(scorebook &L, Student e)
    {
        if(L.length>=L.listsize)
            increment(L);
        if(L.length ==0)
        {
            L.elem[0]=e;
            L.length++;
        }
        else
        {
            int i=L.length-1;
            while((strcmp(L.elem[i].id,e.id)>0)&&i>=0)
            {
                L.elem[i+1]=L.elem[i];
                i--;
            }
            L.elem[i+1]=e;
            ++L.length;
        }
     }
    
    void ListInsert_Sq(scorebook &L, int i, Student e )
    {
        if (i<1||i>L.length+1)   ErrorMessage(" i 值不合法");
        if (L.length>=L.listsize)  increment(L);
        Student *q = &(L.elem[i-1]);
        for (Student *p=&(L.elem[L.length-1]); p>=q;--p)
            *(p+1) = *p;
        *q = e;
        ++L.length;
    }
    
    //删除信息
    void ListDelete_Sq(scorebook &L, int i,Student e)
    {
    
        if ((i<1) || (i>L.length))  ErrorMessage("i值不合法");
        Student *p=&(L.elem[i-1]);
        e=*p;
        Student *q=L.elem+L.length-1;
        for(++p; p<=q;  ++p )
            *(p-1)=*p;
        --L.length;
    }
    
    //销毁表
    void DestroyList_Sq(scorebook &L)
    {
        delete [] L.elem;
        L.listsize=0;
        L.length=0;
    }
    
    //清空表
    void  ClearList_Sq(scorebook &L)
    {
        L.length=0;
    }
    
    bool ListEmpty_Sq(scorebook &L)
    {
        if(L.length==0)
            return true;
        else return false;
    }
    
    //输出信息
    void ListTraverse_Sq(scorebook &L)
    {
        cout<<"\n========================  学生成绩信息表 ========================"<<endl<<endl;
       cout<<"学号、姓名、性别、班级、科目、成绩:\n";
        for(int i=0;i<L.length;i++)
            cout<<setiosflags(ios_base::left)<<setw(12)<<L.elem[i].id
                <<setw(12)<<L.elem[i].name<<setw(15)<<L.elem[i].sex<<setw(10)<<L.elem[i].class_number
                <<setw(12)<<L.elem[i].class_name<<setw(16)<<L.elem[i].score<<resetiosflags(ios_base::left)<<endl;
        Pause();
    }
    
    //输入
    void input(char *tid,scorebook &L)
    {
        int n;
        Student e;
        ofstream wfile;
        wfile.open(tid,ios_base::binary);
        cout<<"请输入信息表中的联系人人数:";
        cin>>n;
        cout<<"请输入学生的学号、姓名、性别、班级、科目、成绩:\n";
        for(int i=1 ;i<=n;i++)
        {
            cin>>e.id>>e.name>>e.sex>>e.class_number>>e.class_name>>e.score;
            ListInsert_Sq(L,e);
            wfile.write((char *)(&e),sizeof(Student));
        }
        wfile.close();
    }
    
    void load(char *tid,scorebook &L)
    {
        Student e;
        ifstream rfile;
        rfile.open(tid,ios_base::binary);
        while(rfile.read((char *)(&e),sizeof(e)))
        {
            ListInsert_Sq(L,e);
        }
        rfile.close();
    }
    
    
    void save(char *tid,scorebook &L)
    {
        ofstream save;
        save.open(tid,ios_base::binary);
        for(int i=0;i<L.length;i++)
            save.write((char *)(&L.elem[i]),sizeof(Student));
        save.close();
    }
    
    //排序(按照学号)
    void Sort_id(scorebook &L)
    {
        int i,j,k;
        Student e;
        for(i=0;i<L.length-1;i++)
        {
            k=i;
            for(j=i+1;j<L.length;j++)
                if(strcmp(L.elem[j].id,L.elem[k].id)<0) k=j;
            if(i!=k)
            {
                e=L.elem[i];
                L.elem[i]=L.elem[k];
                L.elem[k]=e;
            }
        }
    }
    
    //排序(按照成绩)
    void Sort_class_number(scorebook &L)
    {
        int i,j,k;
        Student e;
        for(i=0;i<L.length-1;i++)
        {
            k=i;
            for(j=i+1;j<L.length;j++)
                if(strcmp(L.elem[j].score,L.elem[k].score)<0)  k=j;
            if(i!=k)
            {
                e=L.elem[i];
                L.elem[i]=L.elem[k];
                L.elem[k]=e;
            }
        }
    }
    
    //单个输出信息
    void SingleOut(Student e)
    {
        cout<<"学号、姓名、性别、班级、科目、成绩:\n";
        cout<<setiosflags(ios_base::left)<<setw(12)<<e.id
            <<setw(12)<<e.name<<setw(15)<<e.sex<<setw(10)<<e.class_number
            <<setw(12)<<e.class_name<<setw(16)<<e.score<<resetiosflags(ios_base::left)<<endl;
    }
    
    
    int Reademe()
    {
        cout<<"实现：数据结构之线性表"<<endl;
        cout<<endl;
        cout<<"内容：成绩管理系统"<<endl;
        cout<<endl;
        cout<<"时间：2016-11-08 "<<endl;
        cout<<endl;
        cout<<"HPioneer一直在追逐"<<endl;
    }

AddrList.cpp

#include "AddrList.h"
    
    int main()
    {
        Student e;
        int i,n;
        bool flag=true;
        char yn;
        char addlist[30];
        scorebook L;
        InitList_Sq(L,LIST_INIT_SIZE,LISTINCREMENT);
        cout<<"请输入成绩表的存盘文件名：";
        cin>>addlist;
        fstream file;
        file.open(addlist,ios::in);
        if(!file)
        {
            cout<<"成绩表不存在，建立一个新的成绩表(Y/N)?";
            cin>>yn;
            if(yn=='Y'||yn=='y')
            {   file.close();
                input(addlist,L);
            }
        }
        else
        {
            file.close();
            load(addlist,L);
            ListTraverse_Sq(L);
        }
    
        while(flag)
        {
            system("cls");
            cout<<"\n         学生成绩管理系统主菜单   \n";
            cout<<"======================================\n";
            cout<<"          1 添加学生 \n"<<endl;
            cout<<"          2 删除学生 \n"<<endl;;
            cout<<"          3 按学号查找学生\n"<<endl;
            cout<<"          4 输出成绩表\n"<<endl;
            cout<<"          5 保存\n"<<endl;
            cout<<"          6 修改学生信息\n"<<endl;
            cout<<"          7 按学号排序\n"<<endl;
            cout<<"          8 按成绩排序(从小到大)\n"<<endl;
            cout<<"          9 关于作者\n"<<endl;
            cout<<"          0 退出\n"<<endl;
    
            cout<<"======================================\n";
            cout<<"                              \n";
            cout<<"  Please  select 1、 2、 3、 4、 5、 6、 7、 8、9、0:  ";
            cin>>n;
            switch (n)
            {
              case 1:
                cout<<"请输入该学生新的学号、姓名、性别、班级、科目、成绩:\n";
                cin>>e.id>>e.name>>e.sex>>e.class_number>>e.class_name>>e.score;
                ListInsert_Sq(L,e);
                break;
              case 2 :
                cout<<"请输入要删除的学生的学号:";
                cin>>e.id;
                char yn;
                i=LocateElem_Sq(L,e);
                if(i==0)
                {
                    cout<<"学号为："<<e.id<<" 的学生不存在，不能被删除!!\n";
                    break ;
                }
                cout<<"你确实要删除么？";
                cin>>yn;
                if(yn=='Y'||yn=='y')
                    ListDelete_Sq(L,i,e);
                else
                { cout <<"!!不删除!!"<<endl;}
                break;
              case 3:
                { cout<<"请输入要查找的学生学号：";
                  cin>>e.id;
                  i=LocateElem_Sq(L,e);
                  if(i!=0)
                  {     GetElem_Sq(L,i,e);
                        SingleOut(e);
                  }
                  else cout<<endl<<"!!学号为："<<e.id<<" 的学生不存在!!\n";
                }
                Pause();
                break;
              case 4:
                ListTraverse_Sq(L);
                break;
              case 5:
                {
                    save(addlist,L);
                    break;
                }
              case 6:
                  cout<<"请输入要修改的学生的学号：";
                  cin>>e.id;
                  i=LocateElem_Sq(L, e);
                  if(i!=0)
                  {     GetElem_Sq(L,i,e);
                        SingleOut(e);
                        cout<<"确实要修改么Y/N？";
                        cin>>yn;
                        if(yn=='y'||yn=='Y')
                        {
                            ListDelete_Sq(L,i,e);
                            cout<<"请输入该学生新的学号、姓名、性别、班级、科目、成绩:\n";
                            cin>>e.id>>e.name>>e.sex>>e.class_number>>e.class_name>>e.score;
                            ListInsert_Sq(L,e);
                        }
                  }
                  else cout<<endl<<"!!学号为 "<<e.id<<" 的学生不存在!!\n";
                  Pause();
                  break;
              case 7:
                  Sort_id(L);
                  ListTraverse_Sq(L);
                  break;
              case 8:
                  Sort_class_number(L);
                  ListTraverse_Sq(L);
                  break;
              case 9:
                  Reademe();
                  Pause();
                  break;
              case 0:
                  flag=false;
                  break;
              default:
                  cout<<endl<<"!! 选择错误,请重新选择 !!"<<endl;
                  Pause();
          }
        }
        return 0;
    }

--------------------

因为没看课程要求就自己发挥了，在这里附上作业要求与按要求的写的代码：

题目:学生成绩管理系统

要求:  
1. 基于顺序表或单链表实现学生成绩管理系统  
2. 学生信息定义可参照如下结构体设计  
typedef struct  
\{ long num;// 编号  
char name\[20\]; //姓名  
char sex; //性别  
float english; //英语  
float math; //高数  
float computer; //计算机  
float score; //总成绩  
\} ElemType;  
3．设计头文件StuList.h，包含数据类型定义和成绩表的基本操作  
4．设计程序文件StuList.cpp，以菜单形式实现系统控制  
5．系统实现的功能：成绩的录入、查询、删除、修改、输出、保存、排序(以姓名、总成绩等作为关键字)、统计（如单科分数段统计）等功能。

（源代码+实验报告+作业要求）  
链接：[http://pan.baidu.com/s/1qYMt97m][http_pan.baidu.com_s_1qYMt97m] 密码：h7pv

[20161108214856206]: /images/20220715/9f664b985c7c4179a44a96bce6448a97.png
[http_pan.baidu.com_s_1qYMt97m]: http://pan.baidu.com/s/1qYMt97m