学生信息管理系统----（顺序表）

题目：学生信息管理系统--（顺序表）

作者：姜莹，汪凯双，信宇

主要功能：运用数据结构中的顺序表结构对学生信息进行存储，简单高效实现对学生信息的增删改查，文件操作，排序等。其中运用数据结构中哈希，二分等算法对学生信息进行快速高效查找。运用三种排序算法（直接插入排序，选择排序，快速排序）对学生信息进行排序。

#include <stdio.h>
#include<iostream>
#include<string.h>
#include<math.h>
#include<stdlib.h>
#define INITLISTSIZE 5
#define LISTINCREMENT 5
#define M 1000007

typedef struct student          //学生信息存储结构
{
    char no[11];
    char name[15];
    int score[3];
    int sum;
    float average;
    int order;                  //按成绩排序
} student;

typedef struct SqList           //顺序表存储结构
{
    student *elem;
    int listsize;
    int length;
} SqList;

student HashTable[M];           //哈希表

void Init(SqList &L);           //初始化
int Menu_select();              //菜单
void Create(SqList &L);         //顺序表建立
void Print(SqList L);           //数据打印
void Compute(SqList &L);        //数据计算
void Append(SqList &L);         //数据追加
void Del(SqList &L);            //数据删除
void Insert(SqList &L);         //数据插入
void Search(SqList L);          //数据查找
void Sort(SqList &L);           //数据排序
void Save(SqList L);            //保存文件
void Load(SqList &L);           //读取文件
void Insert_Sort(SqList &L);    //插入排序
void Select_Sort(SqList &L);    //选择排序
void quick_sort(int l, int r,SqList &L);//快速排序
void Number_Sort(SqList &L);    //按学号排序
void Binary_Search(SqList &L);  //折半查找
void Hash_search(SqList L);     //哈希查找
void Squence_Search(SqList L);  //顺序查找
void Creathashtable(SqList L);  //建立哈希表
/****************主程序*********************/
int main()
{
    SqList L;
    Init(L);
    while(1)
    {
        switch(Menu_select())
        {
        case 0:
            Init(L);
            break;
        case 1:
            Create(L);
            break;
        case 2:
            Print(L);
            break;
        case 3:
            Search(L);
            break;
        case 4:
            Compute(L);
            break;
        case 5:
            Del(L);
            break;
        case 6:
            Append(L);
            break;
        case 7:
            Insert(L);
            break;
        case 8:
            Save(L);
            break;
        case 9:
            Load(L);
            break;
        case 10:
            Sort(L);
            break;
        case 11:
            exit(0);
        }
    }
    return 0;
}
/****************菜单函数*******************/
int Menu_select()
{
    int choice;
    printf("****************************菜单*******************************
");
    printf("                        0  初始化             
");
    printf("                        1  输入               
");
    printf("                        2  打印               
");
    printf("                        3  查找               
");
    printf("                        4  计算               
");
    printf("                        5  删除               
");
    printf("                        6  追加               
");
    printf("                        7  插入               
");
    printf("                        8  保存               
");
    printf("                        9  读入               
");
    printf("                        10 排序               
");
    printf("                        11 退出               
");
    printf("Enter your choice(0-11):");
    scanf("%d",&choice);
    return choice;
}
/****************初始化*********************/
void Init(SqList &L)
{
    L.elem=(student *)malloc(INITLISTSIZE*sizeof(student));
    L.length=0;
}
/****************顺序表的建立***************/
void Create(SqList &L)
{
    int i=0;
    while(1)
    {
        printf("请输入学号:");
        scanf("%s",L.elem[i].no);
        if(L.elem[i].no[0]=='@')
            break;
        printf("请输入姓名:");
        scanf("%s",L.elem[i].name);
        printf("请输入数学成绩:");
        scanf("%d",&L.elem[i].score[0]);
        printf("请输入英语成绩:");
        scanf("%d",&L.elem[i].score[1]);
        printf("请输入数据结构成绩:");
        scanf("%d",&L.elem[i].score[2]);
        L.elem[i].sum=0;
        L.elem[i].average=0;
        L.elem[i].order=0;
        L.length++;
        i++;
    }
}
/****************信息打印*******************/
void Print(SqList L)
{
    int i;
    for(i=0; i<L.length; i++)
    {
        printf("学号:%s 姓名:%s 数学:%d 英语:%d 数据结构:%d 总分:%d 平均分:%.2f 排名:%d
",L.elem[i].no,L.elem[i].name,L.elem[i].score[0],L.elem[i].score[1],L.elem[i].score[2],L.elem[i].sum,L.elem[i].average,L.elem[i].order);
    }
}
/****************数据删除*******************/
void Del(SqList &L)
{
    printf("输入要删除的学生学号:");
    char number[11];
    scanf("%s",number);
    int i=0;
    while(i<L.length&&strcmp(number,L.elem[i].no))
        i++;
    while(i<L.length-1)
    {
        L.elem[i]=L.elem[i+1];
        i++;
    }
    L.length-=1;
}
/****************数据追加*******************/
void Append(SqList &L)
{
    printf("请输入要增加的学生信息:");
    char no[11];
    printf("请输入学号:");
    scanf("%s",no);
    char name[15];
    printf("请输入姓名:");
    scanf("%s",name);
    int score[3];
    printf("请输入数学成绩:");
    scanf("%d",&score[0]);
    printf("请输入英语成绩:");
    scanf("%d",&score[1]);
    printf("请输入数据结构成绩:");
    scanf("%d",&score[2]);
    float sum=0;
    float average=0;
    strcpy(L.elem[L.length].no,no);
    strcpy(L.elem[L.length].name,name);
    memcpy(L.elem[L.length].score,score,sizeof(score));
    L.elem[L.length].sum=sum;
    L.elem[L.length].average=average;
    L.elem[L.length].order=0;
    L.length+=1;
}
/****************数据插入*******************/
void Insert(SqList &L)
{
    printf("请输入指定的学生学号:");
    char no[11];
    scanf("%s",no);
    student *p;
    p=L.elem;
    while(p&&strcmp(p->no,no))
        p++;
    if(!p)
        printf("没有此人！
");
    else
    {
        student *q;
        for(q=L.elem+L.length; q>=p; q--)
        {
            *(q+1)=*q;
        }
    }
    printf("请输入学号：");
    scanf("%s",p->no);
    printf("请输入姓名：");
    scanf("%s",p->name);
    printf("请输入数学成绩：");
    scanf("%d",&p->score[0]);
    printf("请输入英语成绩：");
    scanf("%d",&p->score[1]);
    printf("请输入数据结构成绩：");
    scanf("%d",&p->score[2]);
    L.length++;
}
/****************数据计算*******************/
void Compute(SqList &L)
{
    student *p;
    for(p=L.elem; p<L.elem+L.length; p++)
    {
        p->sum=p->score[0]+p->score[1]+p->score[2];
        p->average=p->sum/3.0;
    }
}
/****************文件保存*******************/
void Save(SqList L)
{
    FILE *fp;
    if((fp=fopen("student.txt","w"))==NULL)
    {
        printf("文件打开失败
");
        getchar();
        exit(1);
    }

    student *p;
    for(p=L.elem; p<L.elem+L.length; p++)
    {
        fprintf(fp,"%s %s %d %d %d %d %f %d
",p->no,p->name,p->score[0],p->score[1],p->score[2],p->sum,p->average,p->order);
    }
    fclose(fp);
}
/****************文件读取*******************/
void Load(SqList &L)
{
    int i=0;
    FILE *fp;
    if((fp=fopen("student.txt","r"))==NULL)
    {
        printf("文件打开失败
");
        getchar();
        exit(1);
    }
    student *p;
    p=L.elem;
    while(fscanf(fp,"%s%s%d%d%d%d%f%d",p->no,p->name,&p->score[0],&p->score[1],&p->score[2],&p->sum,&p->average,&p->order)==8)
    {
        p++;
        i++;
    }
    L.length=i;
    fclose(fp);
}
/****************插入排序*******************/
void Insert_Sort(SqList &L)
{
    student p;
    int i, j;
    for (i = 1; i < L.length; i++)
        if (L.elem[i].sum > L.elem[i - 1].sum)
        {
            p = L.elem[i];
            for (j = i - 1; j >= 0 && L.elem[j].sum < p.sum; j--)
                L.elem[j + 1] = L.elem[j];
            L.elem[j + 1] = p;
        }
    student *t;
    i=0;
    for(t=L.elem; t<L.elem+L.length; t++)
    {
        L.elem[i].order=i+1;
        i++;
    }
}
/****************选择排序*******************/
void Select_Sort(SqList &L)
{
    for (int i = 0; i <L.length - 1; i++)
    {
        int index = i;
        for (int j = i + 1; j < L.length; j++)
        {
            if (L.elem[index].sum <L.elem[j].sum)
            {
                index = j;
            }
        }
        student p;
        p = L.elem[index];
        L.elem[index] = L.elem[i];
        L.elem[i] = p;
    }
    student *t;
    int i=0;
    for(t=L.elem; t<L.elem+L.length; t++)
    {
        L.elem[i].order=i+1;
        i++;
    }
}
/****************快速排序*******************/
void Quick_sort(int s,int t,SqList &L)
{
    int i=s,j=t,x=L.elem[(i+j)/2].sum;
    student y;
    do
    {
        while(L.elem[i].sum>x)
            i++;
        while(L.elem[j].sum<x)
            j--;
        if(i<=j)
        {
            y=L.elem[j];
            L.elem[j]=L.elem[i];
            L.elem[i]=y;
            i++;
            j--;
        }
    }
    while(i<j);
    if(j>s)
        Quick_sort(s,j,L);
    if(i<t)
        Quick_sort(i,t,L);
    student *p;
    i=0;
    for(p=L.elem; p<L.elem+L.length; p++)
    {
        L.elem[i].order=i+1;
        i++;
    }
}
/****************顺序查找*******************/
void Squence_Search(SqList L)
{
    int i;
    char search_number[11];
    printf("输入要查找的学生学号:");
    scanf("%s",search_number);
    for( i=0; i<L.length; i++)
    {
        if(strcmp(search_number,L.elem[i].no)==0)
        {
            printf("%s %s %d %d %d %d %.2f %d
",L.elem[i].no,L.elem[i].name,L.elem[i].score[0],L.elem[i].score[0],L.elem[1].score[2],L.elem[i].sum,L.elem[i].average,L.elem[i].order);
            break;
        }
    }
    if(i==L.length)
        printf("错误!!!没有此学生信息!
");
}
/****************二分查找*******************/
void Binary_Search(SqList &L)
{
    Number_Sort(L);
    char search_number[11];
    printf("输入要查找的学生学号:");
    scanf("%s",search_number);
    int low=0,high=L.length-1;
    while(low<=high)
    {
        int mid=(low+high)/2;
        if(strcmp(L.elem[mid].no,search_number)==0)
        {
            printf("%s %s %d %d %d %d %.2f %d
",L.elem[mid].no,L.elem[mid].name,L.elem[mid].score[0],L.elem[mid].score[0],L.elem[mid].score[2],L.elem[mid].sum,L.elem[mid].average,L.elem[mid].order);
            return;
        }
        else if(strcmp(L.elem[mid].no,search_number)<0)
            low=mid+1;
        else if(strcmp(L.elem[mid].no,search_number)>0)
            high=mid-1;
    }
    printf("错误!!!没有此学生信息!
");
}
/****************建立哈希表*****************/
void Creathashtable(SqList L)
{
    int i=0;
    while(i<L.length)
    {
        int len=strlen(L.elem[i].no);
        int j=0;
        int sum=0;
        while(j<4&&len)
        {
            sum+=(L.elem[i].no[len-1]-'0')*pow(10,j);
            j++;
            len--;
        }
        if(strlen(HashTable[sum].no)==0)
            HashTable[sum]=L.elem[i];
        else
        {
            while(strlen(HashTable[sum].no)!=0)
            {
                sum++;
            }
            HashTable[sum]=L.elem[i];
        }
        i++;
    }
}
/****************哈希查找*******************/
void Hash_search(SqList L)
{
    Creathashtable(L);
    char search_number[11];
    printf("输入要查找的学生学号:");
    scanf("%s",search_number);
    int len=strlen(search_number);
    int j=0;
    int sum=0;
    while(j<4&&len)
    {
        sum+=(search_number[len-1]-'0')*pow(10,j);
        j++;
        len--;
    }
    student *p=&HashTable[sum];
    while(strcmp(p->no,search_number)!=0)
    {
        p++;
    }
    printf("%s %s %d %d %d %d %.2f %d
",p->no,p->name,p->score[0],p->score[1],p->score[2],p->sum,p->average,p->order);
}
/****************按学号排序*****************/
void Number_Sort(SqList &L)
{
    for (int i = 0; i <L.length - 1; i++)
    {
        int index = i;
        for (int j = i + 1; j < L.length; j++)
        {
            if (strcmp(L.elem[index].no,L.elem[j].no)>0)
            {
                index = j;
            }
        }
        student p;
        p = L.elem[index];
        L.elem[index] = L.elem[i];
        L.elem[i] = p;
    }
}
/****************排序函数*******************/
void Sort(SqList &L)
{
    int select;
    printf("1：插入排序
2: 选择排序
3: 快速排序
4: 学号排序
");
    scanf("%d",&select);
    if(select==1) Insert_Sort(L);
    else if(select==2) Select_Sort(L);
    else if(select==3) Quick_sort(0,L.length-1,L);
    else if(select==4) Number_Sort(L);
}
/****************查找函数*******************/
void Search(SqList L)
{
    int opt;
    printf("1:顺序查找
2:二分查找
3:哈希查找
");
    scanf("%d",&opt);
    if(opt==1)
        Squence_Search(L);
    else if(opt==2)
        Binary_Search(L);
    else if(opt==3)
        Hash_search(L);
}