學生成績管理系統數據結構
『壹』 C語言數據結構 編寫【學生成績管理系統】
#include <stdlib.h>
#include <stdio.h>
#include <conio.h>
#include <memory.h>
#include <string.h>
#define FILE1 "1.txt"
#define FILE2 "2.txt"
#define FILE3 "3.txt"
#define FILE4 "4.txt"
struct STUDENT
{
char name[20];
int number;
int chinese;
int math;
int english;
int total;
};
typedef STUDENT student;
int count = 0;
student *ss = NULL;
void combine2files()
{
FILE *in, *out;
student s;
out = fopen(FILE3, "w");
in = fopen(FILE1, "r");
if (! || !out)
{
printf("can't open file(s)\n");
exit(-1);
}
while (1)
{
s.name[0] = '\0';
fscanf(in, "%s %d %d %d %d", s.name, &s.number, &s.chinese, &s.math, &s.english);
if (s.name[0] == '\0')
break;
++count;
fprintf(out, "%s %d %d %d %d\n", s.name, s.number, s.chinese, s.math, s.english);
/* printf("%s %d %d %d %d\n", s.name, s.number, s.chinese, s.math, s.english); */
}
fclose(in);
fflush(in);
in = fopen(FILE2, "r");
if (!in)
{
fclose(out);
printf("can't open file\n");
exit(-1);
}
while (1)
{
s.name[0] = '\0';
fscanf(in, "%s %d %d %d %d", s.name, &s.number, &s.chinese, &s.math, &s.english);
if (s.name[0] == '\0')
break;
++count;
fprintf(out, "%s %d %d %d %d\n", s.name, s.number, s.chinese, s.math, s.english);
/* printf("%s %d %d %d %d\n", s.name, s.number, s.chinese, s.math, s.english); */
}
fclose(in);
fclose(out);
}
void check4makeup()
{
FILE *in, *out;
student s;
out = fopen(FILE4, "w");
in = fopen(FILE3, "r");
if (!in || !out)
{
printf("can't open file(s)\n");
exit(-1);
}
while (1)
{
s.name[0] = '\0';
fscanf(in, "%s %d %d %d %d", s.name, &s.number, &s.chinese, &s.math, &s.english);
if (s.name[0] == '\0')
break;
if (s.chinese < 60 || s.math < 60 || s.english < 60)
fprintf(out, "%s %d %d %d %d\n", s.name, s.number, s.chinese, s.math, s.english);
}
fclose(in);
fclose(out);
}
void selectsort(int type = 0)
{
int i, j, k;
student s;
for (i = 0; i < count - 1; ++i)
{
k = i;
for (j = i + 1; j < count; ++j)
{
if (type == 0)
{
if (ss[k].total < ss[j].total)
k = j;
}
else
{
if (strcmp(ss[k].name, ss[j].name) < 0)
k = j;
}
}
if (k != i)
{
memcpy(&s, &ss[i], sizeof(student));
memcpy(&ss[i], &ss[k], sizeof(student));
memcpy(&ss[k], &s, sizeof(student));
}
}
}
void bubblesort()
{
int i, j;
student s;
for (i = 0; i < count - 1; ++i)
{
for (j = count - 1; j > i; --j)
if (ss[j].total > ss[j-1].total)
{
memcpy(&s, &ss[j-1], sizeof(student));
memcpy(&ss[j-1], &ss[j], sizeof(student));
memcpy(&ss[j], &s, sizeof(student));
}
}
}
void outputrecords()
{
int i;
printf("No:\tName:\t\tTotal:\tChinese:\tMath:\tEnglish:\n");
for (i = 0; i < count; ++i)
{
printf("%d\t%s\t\t%d\t%d\t\t%d\t%d\n",
ss[i].number, ss[i].name, ss[i].total, ss[i].chinese, ss[i].math, ss[i].english);
}
}
void sortrecords()
{
int i = 0;
FILE *fp;
char choice;
fp = fopen(FILE3, "r+");
if (!fp)
{
printf("can't open file\n");
exit(-1);
}
while (1)
{
fscanf(fp, "%s %d %d %d %d", ss[i].name, &ss[i].number,
&ss[i].chinese, &ss[i].math, &ss[i].english);
if (i == count)
break;
ss[i].total = ss[i].chinese + ss[i].math + ss[i].english;
++i;
}
rewind(fp);
puts("Please select the sort method:");
puts("1. Bubble Sort");
puts("2. Selection Sort");
choice = getchar();
if (choice == '1')
bubblesort();
else
selectsort();
rewind(fp);
fclose(fp);
}
int binsearch(const char *name)
{
int low = 0;
int high = count - 1;
while (low <= high)
{
int mid = (low + high) / 2;
if (!strcmp(ss[mid].name, name))
{
return mid;
}
else
{
if (strcmp(ss[mid].name, name) > 0)
high = mid - 1;
else
low = mid + 1;
}
}
return -1;
}
int seqsearch(const char *name)
{
int i;
for (i = 0; i < count; ++i)
{
if (!strcmp(ss[i].name, name))
return i;
}
return -1;
}
void findrecord()
{
char nm[20], choice;
int i;
putchar('\n');
selectsort(1);
while (1)
{
printf("Please input the student name you want to find(!=end):\n");
scanf("%s", nm);
if (nm[0] == '!')
break;
puts("Please select the search method:");
puts("1. binary Search");
puts("2. Sequence Search");
choice = getchar();
getchar();
if (choice == '1')
i = binsearch(nm);
else
i = seqsearch(nm);
if (i != -1)
printf("No: %d Name: %s Total: %d Chinese: %d Math: %d English %d\n",
ss[i].number, ss[i].name, ss[i].total, ss[i].chinese, ss[i].math, ss[i].english);
else
printf("Not Found\n");
}
}
void main()
{
combine2files();
ss = (student *)malloc(sizeof(student) * count);
check4makeup();
sortrecords();
outputrecords();
findrecord();
free(ss);
}
『貳』 用數據結構做 學生信息管理系統
#include <stdio.h>
#include<malloc.h>
#define NULL 0
#define LEN sizeof(struct student)
struct student
{
long num;
float score;
struct student *next;
};
int n;
struct student *creat()
{
struct student *head;
struct student *p1,*p2;
n=0;
p1=p2=(struct student*) malloc(LEN);
scanf("%ld,%f",&p1->num,&p1->score);
head=NULL;
while(p1->num!=0)
{
n=n+1;
if(n==1)head=p1;
else p2->next=p1;
p2=p1;
p1=(struct student*)malloc(LEN);
scanf("%ld,%f",&p1->num,&p1->score);
}
p2->next=NULL;
return(head);
}
void print(struct student *head)
{
struct student *p;
printf("\nNow, these %d records are:\n",n);
p=head;
if(head!=NULL)
do
{
printf("%ld%5.1f\n",p->num,p->score);
p=p->next;
}while(p!=NULL);
}
struct student *del(struct student *head,long num)
{
struct student *p1,*p2;
if (head==NULL) {printf("\nlist null!\n");
}
p1=head;
while(num!=p1->num && p1->next!=NULL)
{
p2=p1;p1=p1->next;
}
if(num==p1->num)
{
if(p1==head)head=p1->next;
else p2->next=p1->next;
printf("delete:%ld\n",num);
n=n-1;
}
else printf("%ld not been found!\n",num);
return(head);
}
struct student *insert(struct student *head,struct student *stud)
{
struct student *p0,*p1,*p2;
p1=head;
p0=stud;
if(head==NULL)
{
head=p0;p0->next=NULL;
}
else
{
while((p0->num>p1->num) && (p1->next!=NULL))
{
p2=p1;
p1=p1->next;
}
if(p0->num<=p1->num)
{
if(head==p1) head=p0;
else p2->next=p0;
p0->next=p1;
}
else
{
p1->next=p0;p0->next=NULL;
}
}
n=n+1;
return(head);
}
void main()
{
while(1)
{
struct student *head,stu;
long del_num;
printf("intput records:\n");
head=creat();
print(head);
printf("\ninput the deleted number:");
scanf("%ld",&del_num);
head=del(head,del_num);
print(head);
printf("\ninput the inserted record:");
scanf("%ld,%f",&stu.num,&stu.score);
head=insert(head,&stu);
print(head);
}
}
『叄』 求c語言版數據結構課題 學生成績管理系統的程序
|#include<stdio.h>
#include"malloc.h"
#include"string.h"
struct stu{
char name[20];
char stuno[10];
int yw;
int sx;
int yy;
};
struct link{
stu *astu;
link *next;
};
void printfile(link *head,char *s)
{
FILE *p=fopen(s,"w");
link *temp=head;
fprintf(p,"姓名\t學號\t語文\t數學\t英語\n");
while(temp->next!=NULL)
{
temp=temp->next;
fprintf(p,"%s\t%s\t%d\t%d\t%d\n",temp->astu->name,temp->astu->stuno,temp->astu->yw,temp->astu->sx,temp->astu->yy);
}
fclose(p);
}
link *getlink(char *s)
{
FILE *p=fopen(s,"r");
link *head=(link *)malloc(sizeof(link));
int pf;
head->astu=NULL;
head->next=NULL;
link *tail=head;
stu *temp;
fseek(p,sizeof("姓名\t學號\t語文\t數學\t英語\n"),0);
while(!feof(p))
{
pf=ftell(p);
temp=(stu *)malloc(sizeof(stu));
fscanf(p,"%s\t%s\t%d\t%d\t%d\n",temp->name,temp->stuno,&(temp->yw),&(temp->sx),&(temp->yy));
if(pf==ftell(p))break;
tail->next=(link *)malloc(sizeof(link));
tail=tail->next;
tail->astu=temp;
tail->next=NULL;
}
fclose(p);
return head;
}
int allscore(stu *astu)
{
return astu->sx+astu->yw+astu->yy;
}
bool fail(stu *astu)
{
return astu->sx<60||astu->yw<60||astu->yw<60;
}
link *input(char *s)
{
link *head=(link *)malloc(sizeof(link));
head->astu=NULL;
head->next=NULL;
link *tail=head;
stu *temp;
while(true)
{
temp=(stu *)malloc(sizeof(stu));
printf("請輸入學生姓名或者輸入0結束:");
scanf("%s",temp->name);
if(strcmp(temp->name,"0")==0)break;
printf("請輸入學生學號:");
scanf("%s",temp->stuno);
printf("請輸入學生語文成績:");
scanf("%d",&(temp->yw));
printf("請輸入學生數學成績:");
scanf("%d",&(temp->sx));
printf("請輸入學生英語成績:");
scanf("%d",&(temp->yy));
tail->next=(link *)malloc(sizeof(link));
tail=tail->next;
tail->astu=temp;
tail->next=NULL;
}
printfile(head,s);
printf("已成功保存至文件%中\n",s);
return head;
}
void main()
{
link *p1,*p2,*p3,*p4,*temp1,*temp2,*temp3,*temp4;
stu *temp;
printf("請輸入1.txt中的數據:\n");
input("1.txt");
printf("請輸入2.txt中的數據:\n");
input("2.txt");
char s[20];
p1=getlink("1.txt");
p2=getlink("2.txt");
temp1=p1;
while(temp1->next!=NULL)temp1=temp1->next;
temp1->next=p2->next;
for(temp1=p1->next;temp1!=NULL;temp1=temp1->next)
for(temp2=temp1->next;temp2!=NULL;temp2=temp2->next)
if(allscore(temp1->astu)<allscore(temp2->astu))
{
temp=temp1->astu;
temp1->astu=temp2->astu;
temp2->astu=temp;
}
printfile(p1,"3.txt");
temp1=p1;
for(temp2=p1->next;temp2!=NULL;temp2=temp2->next)
if(fail(temp2->astu))
{
temp1->next=temp2;
temp1=temp2;
}
temp1->next=NULL;
printfile(p1,"4.txt");
p1=getlink("3.txt");
printf("結果已保存至文件\n");
printf("請輸入要尋找的學生姓名:");
scanf("%s",s);
for(temp1=p1->next;temp1!=NULL;temp1=temp1->next)
if(strcmp(temp1->astu->name,s)==0)
printf("%s\t%s\t%d\t%d\t%d\n",temp1->astu->name,temp1->astu->stuno,temp1->astu->yw,temp1->astu->sx,temp1->astu->yy);
}
『肆』 數據結構寫學生成績管理系統
#include "stdio.h"
#include "stdlib.h"
#include "string.h"
#include "windows.h"
int shoudsave=0; /* */
struct student
{
char num[10];/* 學號 */
char name[20];
char sex[4];
int cgrade;
int mgrade;
int egrade;
int totle;
『伍』 學生成績管理系統數據結構
#include<stdio.h>
#include<stdlib.h>
int Shu;
typedef struct student
{
int num;
float mgar,cgar,egar;
float zong,ping;
}stu;
typedef struct node
{
stu xue;
struct node *next;
} LNode,*LinkList;
LinkList InitLinkList()
{
LinkList L;
L=(LinkList)malloc(sizeof(LNode));
L->next=NULL;
return L;
}
LinkList CreateTail() //尾插法，帶頭結點
{
LinkList L;
LNode *s,*r;
int i,x;
float m,c,e;
L=InitLinkList();
r=L;
x=0;
printf("輸入學生信息的個數：");
scanf("%d",&Shu);
printf("學號 數學 語文 英語\n");
while(x<Shu)
{
s=(LNode *)malloc(sizeof(LNode));
scanf("%d",&i);
s->xue.num=i;
scanf("%f",&m);
s->xue.mgar=m;
scanf("%f",&c);
s->xue.cgar=c;
scanf("%f",&e);
s->xue.egar=e;
s->xue.zong=m+c+e;
s->xue.ping=(m+c+e)/3;
s->next=NULL;
r->next=s;
r=s;
x++;
}
return (L);
}
void prn(LinkList L)
{
LNode *p;
p=L->next;
printf("\n學號 數學 語文 英語 平均成績 總成績\n");
while (p!=NULL)
{
printf("%d %0.2f %0.2f %0.2f %0.2f %0.2f\n",p->xue.num,p->xue.mgar,p->xue.cgar,p->xue.egar,p->xue.ping,p->xue.zong);
p=p->next;
}
printf("\n");
}
void prn1(LinkList L)
{
LNode *p;
int x,y;
p=L->next;
printf("請輸入要查詢的學生學號:");
scanf("%d",&x);
while(p)
{
if(x==p->xue.num )
{
y=1;
printf("\n學號 數學 語文 英語 平均成績 總成績\n");
printf("%d %0.2f %0.2f %0.2f %0.2f %0.2f\n",p->xue.num,p->xue.mgar,p->xue.cgar,p->xue.egar,p->xue.ping,p->xue.zong);
}
p=p->next;
}
if(y!=1)
printf("不存在該學生\n");
}
void xs(LinkList L)
{
LNode *p;
p=L->next;
float x,y;
printf("輸入要查詢的數學成績范圍：");
scanf("%f",&x);
scanf("%f",&y);
while(p)
{
if(p->xue.mgar>=x && p->xue.mgar<=y)
{printf("\n學號 數學 語文 英語 平均成績 總成績\n");
printf("%d %0.2f %0.2f %0.2f %0.2f %0.2f\n",p->xue.num,p->xue.mgar,p->xue.cgar,p->xue.egar,p->xue.ping,p->xue.zong);
}
p=p->next;
}
}
void ren(LinkList L)
{
LNode *p;
float m,c,e,j;
int i=0;
m=0;c=0;e=0;j=0;
p=L->next;
while(p)
{
m=m+p->xue.mgar;
c=c+p->xue.cgar;
e=e+p->xue.egar;
j=j+p->xue.ping;
p=p->next;
i++;
}
printf("班級平均成績\n");
printf("數學 語文 英語 總平均成績 總人數\n");
printf("%0.2f %0.2f %0.2f %0.2f %d",m/i,c/i,e/i,j/i,i);
}
void del(LinkList L)
{
int x;
LNode *p,*q;
p=L->next;
q=L;
printf("請輸入要刪除的學生學號：");
scanf("%d",&x);
while(p)
{
if(p->xue.num==x)
{
q->next=p->next;
break;
}
else
{
p=p->next;
q=q->next;
}
}
Shu--;
}
LinkList add(LinkList L)
{
LNode *s;
int n,i,x;
float m,c,e;
i=0;
printf("請輸入要添加的學生信息的人數：");
scanf("%d",&x);
printf("\n學號 數學 語文 英語 \n");
while(i<x)
{
s=(LinkList)malloc(sizeof(LNode));
scanf("%d",&n);
s->xue.num=n;
scanf("%f",&m);
s->xue.mgar=m;
scanf("%f",&c);
s->xue.cgar=c;
scanf("%f",&e);
s->xue.egar=e;
s->xue.zong=m+c+e;
s->xue.ping=(m+c+e)/3;
s->next=L->next;
L->next=s;
i++;
Shu++;
}
return L;
}
LinkList pxm(LinkList L)
{
printf("按數學成績排名：");
int i;
LNode *p,*q,*a;
for(i=0;i<Shu;i++)
{
p=L->next;
q=p->next;
while(q)
{
if(p->xue.mgar<=q->xue.mgar)
{
p->next=q->next;
q->next=L->next;
L->next=q;
a=p;
p=q;
q=a;
}
p=p->next;
q=q->next;
}
}
prn(L);
}
void cd()
{
printf("\t\t\t1、輸入學生信息\n");
printf("\t\t\t2、查詢學生學號信息\n");
printf("\t\t\t3、查詢學生成績信息\n");
printf("\t\t\t4、班級平均成績及人數\n");
printf("\t\t\t5、刪除學生成績\n");
printf("\t\t\t6、增加學生成績\n");
printf("\t\t\t7、學生信息排序\n"); //按數學成績排名
printf("\t請先進行操作1，按數字8可顯示全部信息，再進行其他操作\n");
printf("請輸入選項：");
}
int main()
{
int i;
LinkList L;
do
{
cd();
scanf("%d",&i);
switch(i)
{
case 1:
{
system("cls");
L=CreateTail();
prn(L);break;}
case 2:
{
system("cls");
prn1(L);
break;
}
case 3:
{
system("cls");
xs(L);break;
}
case 4:
{
system("cls");
ren(L);break;
}
case 5:
{
system("cls");
del(L);break;
}
case 6:
{
system("cls");
add(L);
prn(L); break;
}
case 7:
{
system("cls");
pxm(L); break;
}
case 8:
{
prn(L);break;
}
}}while(i<=8 && i>=1);
}
希望對你能有所幫助。
『陸』 數據結構（學生成績管理系統）
http://wenku..com/view/dc69e8ef5ef7ba0d4a733bff.html
『柒』 數據結構課程設計--學生成績管理系統C語言
一、需求分析
1． 系統菜單的主要功能
（1）輸入若干條記錄
（2）查找並修改記錄
（3）查找並刪除記錄
（4）成績排序
（5）查找並顯示一條記錄
（6）將數據載入內存中
（7）將所有數據寫入文件中
（0）退出程序
2． 功能分析
功能1為輸入一條記錄到結構體中去。
功能2、3和5演算法相似，都是先查找成績，2、3在此基礎上再對查找出的信息進行操作。因為學生姓名定義成了字元數組的形式，因此在運用選擇法進行排序的時候，要用到strcmp,strcpy等函數
功能4為成績排序，可按學生學號排序或某單科成績或總分排序，並輸出相關的學生信息等。
功能6和7是對文件的操作，提前准備好數據。
二、總體設計
「學生成績管理系統」包括：成績錄入、修改、刪除、成績統計和信息保存、載入這幾個模塊。
1、 主函數 main()
利用無限次循環while(1)和swithch()實現各函數的調用，系統根據輸入的數字選項來調用相應的函數。
2、 菜單選擇函數showmenu ();
這是一個無參函數，主要實現「功能選擇」的界面，在這個界面里有顯示系統的各項功能選單，根據每個功能前面的序號進行選擇。等執行完每一個函數功能後，按任一鍵回到主界面也要通過這個函數來實現！3、 輸入記錄函數addstudent (stu *s) 這是一個帶參函數，用來執行第學生成績記錄的輸入，當學生為0時停止輸入。
演算法：利用函數參數s，並將s->next設為NULL。每輸入一個數據就聲明一個新節點p，把p->next設為NULL，並且鏈接到之前列表的尾端。4、 顯示記錄函數showstudent (stu *s) 這是一個不返回值的有參函數，形參為「鏈表頭的指針」，負責對全部學生成績記錄的輸出，不足之處就是不能對學生成績進行分頁顯示。 演算法：先將p結點的指針指向第一個結點，將p結點(即第一個結點)的數據輸出。然後再將p結點的指針指向p指針的的指針(即下一結點)，將p結點(即第一結點)的數據輸出。重復執行此步聚直到p指針指向NULL為止。5、 查找記錄函數findstudent (stu *s) 這是一個不返回值的有參函數，形參為「鏈表頭的指針」，實現按學號對某個學生進行查找，並顯示所查找到的記錄。 演算法：採用線性查找法往下一個節點查找。輸入所要查找的學生的學號s，設一個指針變數p，先指向第一個結點，當strcmp(p->name,s) && p != NULL時，使p後移一個結點，如果p!=NULL，輸出p所指的結點。6、 刪除記錄函數delstudent (stu *s) 這是一個有參函數，形參為「鏈表頭的指針」，先輸入要刪除的學生記錄的學號，找到後顯示該學生信息，等確認後便可按「Y」進行刪除。 演算法：從p指向的第一個結點開始，檢查該結點中的num值是否等於輸入的要求刪除的那個學號。如果相等就將該結點刪除，如不相等，就將p後移一個結點，再如此進行下去，直到遇到表尾為止。7、保存數據到文件函數savestudent (stu *s) 這是一個不返回值的有參函數，形參為「鏈表頭的指針」，可以把學生記錄保存在電腦上由自己任意命名的二進制文件。8、從文件讀數據函數loadstudent (stu *s) 這是一個不返回值的有參函數，形參為「鏈表頭的指針」，根據輸入的文件地址進行讀取。
三、程序流程圖
1）成績統計：
2）信息錄入：
3）信息修改：
4）信息刪除：
4）信息查詢：
4）信息保存：5）主函數：
四、程序調試及體會
1）程序演示：
2）程序調試：
（1）剛開始沒有那個初始化函數，程序運行後，沒有輸入任何數據就試得去執行顯示功能，結果顯示的是一些亂碼！加入初始化函數後，這種現象也隨之消失。
（2）剛開始執行輸入函數，按學號順序輸入十個學生的成績,輸完後執行顯示功能，學生成績記錄是按學號的反順序顯示的，試著在其中增加一些語句，希望能把學號按正常順序顯示，但暫時沒有成功，所以在輸入成績時只能按學號反順序輸入，最後就按學號正常順序輸出了。
（3）剛開始時，先把成績按平均分排序，再插入一個學生的成績，執行顯示功能，雖然插入的學生的成績能正常插入，但該學生的名次為0。後來，在插入成績之後，調用排序函數，把所有成績重新排序一次。
（4）在輸入函數中設了一個無限循環，可以輸入無數個學生的成績信息，當學號為0的時候則停止輸入。
（5）輸入太多個學生的成績時，屏幕顯示不能控制為一頁一頁顯示，所以為了方便起見，不要輸入太多記錄，十七左右為最佳。
（6）在沒有輸入任何信息的情況下，去執行排序功能，最後顯示有一個記錄，學號、姓名為空白，成績都為0，名次為1。
（7）在輸入選項時不能輸入字母,否則會死循環，建議不要亂輸字母。
3）心得體會：
經過一個星期的課程設計，感覺自己收獲不少！
首先是：鏈表是數據結構的基本體現，所以這個課程設計裡面主要都是用鏈表，而已要達到這樣的功能，使用鏈表相當方便，但不容易理解，所以在這方面我很了很多的時間看課本和參考課外書，使C語言的知識強化了不少。
其次，在做課程設計的過程中，發現了平時很多沒有注意到的問題，例如：返回值函數和不返回值函數兩者在主函數中的調用是不同的…………
更重要的是，這次課程設計雖然花了我不少時間，但正是這些時間，讓我見識到了要學好C語言，數據的處理是相當重要的。這個學生成績管理系統都是在自己知識范圍內完成的，所以界面清晰簡單，可能不是很好看，但絕對實用！
從這里我也得到一個體會，做一個程序，或者開發一個軟體，應該著重從它的後台製作入手，不能做出一個中看不中用的程序或者軟體。
相信這次的課程設計為我以後繼續從事計算機工作打了一個小小的開頭。
參考書目；
[1]譚浩強. C程序設計(第三版) . 北京：清華大學出版社， 2006
[2]譚浩強. C程序設計上機指導(第三版) . 北京：清華大學出版社， 2005
[3]嚴蔚敏、吳偉民. 數據結構(C語言版) . 北京：清華大學出版社， 2006
計算機科學與技術系課程設計評分表