题目：学生信息管理系统--（顺序表）
作者：姜莹，汪凯双，信宇
主要功能：运用数据结构中的顺序表结构对学生信息进行存储，简单高效实现对学生信息的增删改查，文件操作，排序等。其中运用数据结构中哈希，二分等算法对学生信息进行快速高效查找。运用三种排序算法（直接插入排序，选择排序，快速排序）对学生信息进行排序。
#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("****************************菜单*******************************\n"); printf(" 0 初始化 \n"); printf(" 1 输入 \n"); printf(" 2 打印 \n"); printf(" 3 查找 \n"); printf(" 4 计算 \n"); printf(" 5 删除 \n"); printf(" 6 追加 \n"); printf(" 7 插入 \n"); printf(" 8 保存 \n"); printf(" 9 读入 \n"); printf(" 10 排序 \n"); printf(" 11 退出 \n"); 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\n",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("没有此人！\n"); 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("文件打开失败\n"); 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\n",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("文件打开失败\n"); 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\n",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("错误!!!没有此学生信息!\n"); } /****************二分查找*******************/ 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\n",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("错误!!!没有此学生信息!\n"); } /****************建立哈希表*****************/ 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\n",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：插入排序\n2: 选择排序\n3: 快速排序\n4: 学号排序\n"); 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:顺序查找\n2:二分查找\n3:哈希查找\n"); scanf("%d",&opt); if(opt==1) Squence_Search(L); else if(opt==2) Binary_Search(L); else if(opt==3) Hash_search(L); }
5666
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
