數(shù)據結構課程設計--學生成績管理

上傳人：奔*** IP屬地：河北更新時間：2024-03-01 格式：doc 頁數(shù)：39 大?。?26.00KB 人氣指數(shù)：12 舉報 版權申訴

已閱讀1頁，還剩38頁未讀，繼續(xù)免費閱讀

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

1、　　數(shù) 據結構　　課程設計報告書　　學校 　　學號 　　姓名

2、 　　指導老師 　　課程設計的名稱：學生成績管理　　問題描述：　　學生成績管理是學校教務管理的重要組成部分，其處理信息量很大，該題目是對學生的成績管理作一個簡單的模擬，其中學生信息

3、包括：學號、姓名與成績。成績分為課程1成績、課程2成績、課程3成績和總成績。要求設計一個簡易的成績管理系統(tǒng)，輸入各門功課的成績后能自動求出總成績，并通過菜單選擇操作方式完成下列功能：　　登記學生成績；　?、诓樵儗W生成績；

4、　　插入學生成績；　?、軇h除學生成績；　　按總成績降序排序。　　基本要求：　　該題目涉及到單鏈表的各種操作，包括單鏈表的建立、結點的查找、

5、插入、刪除等基本運算。首先建立學生成績單鏈表，鏈表中每個結點由4個域組成，分別為：學號、姓名、成績、存放下一個結點地址的next域。然后將要求完成的四項功能寫成四個函數(shù)，登記學生成績對應建立學生單鏈表的功能，后三個功能分別對應單鏈表的查詢、插入與刪除三大基本操作。　　算法思想：　　Creat()函數(shù)算法思想：從0至n

6、循環(huán)輸入n個同學的三科成績，并且計算總成績。　　Inquiry()函數(shù)算法思想：將學號與已輸入的所有學號做比較，一旦相同則輸出該學號信息，否則顯示沒有該學生信息。　　Insert ()函數(shù)算法思想：生成一個新節(jié)點，然后將其接到原有鏈表尾部。　　Delete()函數(shù)算法思想：通過ID找到該節(jié)點，并刪去該節(jié)點。<

7、;/p>　　Sort(函數(shù)算法思想：利用排序算法對每一個節(jié)點作比較并更換其在鏈表中的位置順序。　　模塊劃分　?。?）LinkList Creat(LinkList T,int n)其功能是創(chuàng)造節(jié)點，錄入成績。　?。?）void Inquiry(Li

8、nkList T)其功能是查詢與已知ID一致的學生信息并展示出來。　　（3）void Insert(LinkList T,int n) 其功能是添加若干個學生的成績信息。　?。?）void Delete(LinkList T) 其功能是刪除若干個學生的成績信息。　?。?）void Sort(LNode *p) 其

9、功能是排序并展示若干個學生的成績信息。　　數(shù)據結構：　　數(shù)據類型LNode定義如下： typedef struct LNode　　{　　int ID;&l

10、t;/p>　　char name[20];　　int score1;　　int score2;　　int score3;　　int total;　　struct LNode *next;</p&g

11、t;　　}LNode,*LinkList;　　源程序：　　源代碼　　//main.c　　#include <stdio.h>

12、　　#include <stdlib.h>　　typedef struct LNode　　{　　int ID;　　char name[20];

13、　　int score1;　　int score2;　　int score3;　　int total;　　struct LNode *next;　　}LNode,*LinkList;<

14、;/p>　　LinkList Creat(LinkList T,int n);　　void Delete(LinkList T);　　void Inquiry(LinkList T);　　void Insert(LinkList T,int n);<p&g

15、t;　　void Sort(LNode *p);　　void Insert(LinkList T,int n)　　{　　int i;　　LNode *r=T,*p;<

16、p>　　while((r->next)!=NULL)　　{　　r=r->next;　　}　　for(i=0;i<n;i++)<

17、;b>　　{　　p=(LNode *)malloc(sizeof(LNode));　　printf("Please enter the student's student ID:");　　scanf("%d",&p->ID);

18、　　printf("Please enter the student's name: ");　　scanf("%s",p->name);　　printf("Please enter the student's score 1: ")

19、;　　scanf("%d",&p->score1);　　printf("Please enter the student's score 2: ");　　scanf("%d",&p->score2);

20、;　　printf("Please enter the student's score 3: ");　　scanf("%d",&p->score3);　　p->total=p->score1+p->score2+p->score3;</p&g

21、t;　　printf("The total score is %d\n",p->total);　　p->next=NULL;　　r->next=p;　　r=p;<b&g

22、t;　　}　　printf("\nInsert is complete!");　　}　　void Inquiry(LinkList T)　　{</p&

23、gt;　　int id;　　printf("Please enter the student ID you want to inquire about: ");　　scanf("%d",&id);　　LNo

24、de *p=T;　　p=p->next;　　while(p!=NULL)　　{　　if(p->ID==id)　　{&l

25、t;p>　　printf("\nThe student scores information has been successfully inquired!\n");　　printf("ID: %d\nName: %s\nScore 1: %d\nScore 2: %d\nScore 3: %d\n",p->ID,p->name,p-&g

26、t;score1,p->score2,p->score3);　　break;　　}　　else　　{<

27、/p>　　p=p->next;　　}　　}　　if(!p)　　printf("Sorry!Did not inqu

28、iry the student scores information!");　　}　　void Delete(LinkList T)　　{　　int id,flag=1;</p&g

29、t;　　printf("Please enter the student ID you want to delete about: ");　　scanf("%d",&id);　　LNode *p=T;　　//LNode *q;

30、;　　while((p->next)!=NULL)　　{　　if(p->next->ID==id)　　{　　//q=p->next;

31、;　　p->next=p->next->next;　　// delete q;　　printf("\nThe student scores information has been successfully deleted!\n");

32、　flag=0;　　break;　　}　　else　　{

33、　p=p->next;　　}　　}　　if(flag)　　printf("Sorry!Did not delete the student s

34、cores information you want to delete!");　　}　　void Sort(LNode *p)　　{　　LNode *r,*qian,*hou;<

35、/p>　　qian=p->next;　　hou=qian->next;　　while(hou)　　if(qian->total>=hou->total)　　{

36、;　　qian=hou;　　hou=hou->next;　　}//if　　else　　{&l

37、t;/p>　　r=p;　　while(r->next->total>hou->total)　　r=r->next;　　qian->next=hou->next;

38、hou->next=r->next;　　r->next=hou;　　hou=qian->next;　　}//else　　p=p->next;

39、int i=1;　　while(p)　　{　　printf("Num: %d\nID: %d\nName: %s\nScore 1: %d\nScore 2: %d\nScore 3: %d\ntotal:

40、%d\n\n",i,p->ID,p->name,p->score1,p->score2,p->score3,p->total);　　p=p->next;　　i++;　　}</p&g

41、t;　　}　　LinkList Creat(LinkList T,int n)　　{　　LNode *p,*r;　　int i;<

42、/p>　　T=(LNode *)malloc(sizeof(LNode));　　T->next=NULL;　　r=T;　　for(i=0;i<n;i++)　　{</b&g

43、t;　　p=(LNode *)malloc(sizeof(LNode));　　printf("Please enter the student's student ID:");　　scanf("%d",&p->ID);<p

44、>　　printf("Please enter the student's name: ");　　scanf("%s",p->name);　　printf("Please enter the student's score 1: ");<

45、p>　　scanf("%d",&p->score1);　　printf("Please enter the student's score 2: ");　　scanf("%d",&p->score2);　　pri

46、ntf("Please enter the student's score 3: ");　　scanf("%d",&p->score3);　　p->total=p->score1+p->score2+p->score3;　　pr

47、intf("The total score is %d\n",p->total);　　p->next=NULL;　　r->next=p;　　r=p;　　}&l

48、t;/p>　　return T;　　}　　int main()　　{　　LNode *p;&

49、lt;/p>　　int n;　　while(1)　　{　　system("cls");　　printf(&qu

50、ot; Student Scores Management\n\n");　　printf(" 1-Enter the student's score\n");　　printf(" 2-Query the student's score\n");&

51、lt;p>　　printf(" 3-Insert the student's score\n");　　printf(" 4-Delete the student's score\n");　　printf(" 5-Sort the student's scor

52、e\n");　　printf(" 0-Exit system\n\n");　　printf("Please enter a number selection(0-5):");　　int choice;　　scanf(

53、"%d",&choice);　　system("cls");　　if(choice==0)　　exit(0);　　switch(choice)&

54、lt;b>　　{　　case 1:printf("Please enter the number of students you want to enter your student's scores: ");scanf("%d",&n);　　p=Creat(p,n);pr

55、intf("\n\nPlease enter your choice(1):");printf("1-Esc");scanf("%d",&n);if(n)break;　　case 2:printf("Please enter the number of students you want to query your s

56、tudent's scores: ");　　scanf("%d",&n);　　int i=0;while(i<n){Inquiry(p);i++;}　　printf("\nPlease enter your choice(1):");prin

57、tf("1-Esc");scanf("%d",&n);break;　　case 3:printf("Please enter the number of students you want to insert your student's scores: ");　　scanf(&

58、quot;%d",&n);Insert(p,n);　　printf("\nPlease enter your choice(1):");printf("1-Esc");scanf("%d",&n);break;　　case 4:printf("Please e

59、nter the number of students you want to delete your student's scores: ");　　scanf("%d",&n);　　i=0;while(i<n){Delete(p);i++;}　　printf(

60、"\nPlease enter your choice(1):");printf("1-Esc");scanf("%d",&n);break;　　case 5:Sort(p);　　printf("\nPlease enter your choice(1):");pri

61、ntf("1-Esc");scanf("%d",&n);break;　　default:break;　　}　　}　　return

62、0;　　}　　7. 測試情況：　　截圖：　　程序輸出為：Num: 1　　ID

63、: 1　　Name: n1　　Score 1: 78　　Score 2: 89　　Score 3: 84　　total: 251&

64、lt;b>　　Num: 2　　ID: 3　　Name: n3　　Score 1: 68　　Score 2: 89　　Score

65、3: 90　　total: 247　　課程設計的名稱：停車場的管理　　問題描述：　　設停車場內只有一個可停放n輛汽車的狹長通道，且只有一個大門可供汽車進出。汽車在停車場內按車輛到達時間的先后順序，依次由北向南排列（大門在最南端，最先到

66、達的第一輛車停放在車場的最北端），若車場內已停滿n輛汽車，則后來的汽車只能在門外的便道上等候，一旦有車開走，則排在便道上的第一輛車即可開入；　　當停車場內某輛車要離開時，在它之后開入的車輛必須先退出車場為它讓路，待該輛車開出大門外，其它車輛再按原次序進入車場，每輛停放在車場的車在它離開停車場時必須按它停留的時間長短交納費用。　　試為停車場編制按上述要求進

67、行管理的模擬程序。　　基本要求：　　綜合利用棧和隊列模擬停車場管理，學習利用棧和隊列解決實際問題。　　以棧模擬停車場，以隊列模擬車場外的便道，按照從終端讀入的輸入數(shù)據序列進行模擬管理。每一組輸入數(shù)據包括三個數(shù)據項：汽車“到達”或“離去”信息、汽車牌照號碼及到達或離去的時刻，對

68、每一組輸入數(shù)據進行操作后的輸出數(shù)據為：若是車輛到達，則輸出汽車在停車場內或便道上的停車位置；若是車離去；則輸出汽車在停車場內停留的時間和應交納的費用（在便道上停留的時間不收費）。棧以順序結構實現(xiàn)，隊列以鏈表實現(xiàn)。　　需另設一個棧，臨時停放為給要離去的汽車讓路而從停車場退出來的汽車，也用順序存儲結構實現(xiàn)。輸入數(shù)據按到達或離去的時刻有序。棧中每個元素表示一輛汽車，包含兩個數(shù)據項：汽車的牌照號碼和進入

69、停車場的時刻。　　算法思想：　　停車場運用棧的算法思想管理車輛信息；便道運用隊列的算法思想管理等待進入停車場的車輛信息；臨時停放讓路的車輛信息也用隊列算法思想管理。　　模塊劃分：　　void PR

70、INT(CarNode *p,int room其功能為打印出場車的信息　　void Arrive(SeqStackCar *Enter,LinkQueueCar *W) 其功能為記錄進場車和等待進場車信息　　void Leave(SeqStackCar *Enter,SeqStackCar *Temp,LinkQueueCar *W) 其功能為記錄出場車

71、信息　　void List1(SeqStackCar *S)其功能為顯示存車信息　　5. 數(shù)據結構：　?。?）數(shù)據類型Time定義如下：　　typedef struct time<b&g

72、t;　　{　　int hour;　　int min;　　}Time; 　　（2）數(shù)據類型CarNode定義如下：

73、　　typedef struct node　　{　　char num[10];　　Time reach;　　Time leave;　　}CarNode; </p&

74、gt;　?。?）數(shù)據類型SeqStackCar定義如下：　　typedef struct NODE　　{　　CarNode *stack[MAX+1];　　int top;&

75、lt;/p>　　}SeqStackCar; 　?。?）數(shù)據類型QueueNode定義如下：　　typedef struct car　　{　　CarNode *data;<

76、;p>　　struct car *next;　　}QueueNode;　?。?）數(shù)據類型LinkQueueCar定義如下：　　typedef struct Node　　{　　QueueN

77、ode *head;　　QueueNode *rear;　　}LinkQueueCar; 　　6. 源程序：　　源代碼　　#include

78、 <stdio.h>　　#include <stdlib.h>　　#include <windows.h>　　#define price 0.15　　#define max 2　　//=====

79、============================================================================================　　int flag;　　//====================================================

80、=============================================　　typedef struct time　　{　　int hour;　　int min

81、;　　}Time;　　typedef struct node　　{　　long num;　　Ti

82、me reach;　　Time leave;　　}CarNode; //車輛信息結點　　typedef struct NODE　　{　　CarNode *stack[10];</p&

83、gt;　　int top;　　}SeqStackCar; //模擬車場　　typedef struct car　　{　　CarNode *data;

84、　　struct car *next;　　}QueueNode;　　typedef struct Node　　{　　QueueNode *head;　　QueueNode *

85、rear;　　}LinkQueueCar; //模擬通道　　//=================================================================================================　　void InitStack(SeqStackC

86、ar *s) //初始化棧　　{　　int i;　　s->top=0;　　for(i=0;i<=max;i++)<

87、p>　　s->stack[s->top]=NULL;　　}　　void InitQueue(LinkQueueCar *Q) //初始化便道　　{　　Q->head=(

88、QueueNode *)malloc(sizeof(QueueNode));　　if(Q->head!=NULL)　　{　　Q->head->next=NULL;　　Q->rear=Q->head;<

89、;/p>　　return (1);　　}　　else　　return (-1);　　}

90、　void PRINT(CarNode *p,int room)//打印出場車的信息　　{　　int A1,A2,B1,B2;　　printf("\n請輸入離開的時間:/**:**/");　　scanf("

91、;%d:%d",&p->leave.hour,&p->leave.min);　　printf("離開車輛的車牌號為:%ld\n",p->num);　　printf("其到達時間為: %d:%d\n",p->reach.hour,p->reach.min);&l

92、t;/p>　　printf("離開時間為: %d:%d\n",p->leave.hour,p->leave.min);　　A1=p->reach.hour;　　A2=p->reach.min;　　B1=p->leave.hour;<

93、;/p>　　B2=p->leave.min;　　printf("應交費用為:%2.1f RMB\n",((B1-A1)*60+(B2-A2))*price);　　free(p);　　}

94、　　//=================================================================================================arrive　　void Arrive(SeqStackCar *Enter,LinkQueueCar *W)&

95、lt;b>　　{　　CarNode *p;　　QueueNode *t;　　p=(CarNode *)malloc(sizeof(CarNode));　　//flushall();　　printf(&qu

96、ot;請輸入車牌號(例:12345):\n");　　scanf("%ld",&p->num);　　if(Enter->top<max) //車輛未滿，車進場　　{　　Ente

97、r->top++;　　printf("車輛請停在第%d位置.\n",Enter->top);　　printf("請輸入到達時間:\n");　　scanf("%d:%d",&p->reach.hour,&p->rea

98、ch.min);　　Enter->stack[Enter->top]=p;　　}　　else //車輛已滿　　{　　printf(&quo

99、t;該車須在便道等待！.\n");　　t=(QueueNode *)malloc(sizeof(QueueNode));　　t->data=p;　　t->next=NULL;　　W->rear->next=t;&l

100、t;p>　　W->rear=t;　　}　　printf("Return main meun(1.return 0.quit)\n");　　scanf("%d",&flag);

101、　　switch(flag)　　{　　case 0:　　system("cls");　　printf("Thanks,Welcome to use next\n&qu

102、ot;);　　exit(0);　　case 1:　　system("cls");　　}<b

103、>　　}　　//=================================================================================================leave　　void Leave(SeqStackCar *Enter,SeqStackCar *Temp,LinkQ

104、ueueCar *W)　　{　　int i,room;　　CarNode *p,*t;　　QueueNode *q;　　if(Enter->top>0) //盼斷車場內是否有車

105、　　{　　while(1)　　{　　printf("請輸入車在車場的位置/1--%d/:\n",Enter->top); //請

106、輸入車在車場的位置　　scanf("%d",&room);　　if(room>=1&&room<=Enter->top)　　break;　　}</b

107、>　　while(Enter->top>room) //車輛離開　　{　　Temp->top++;　　Temp->stack[Temp->top]=Enter->stack[Enter->

108、;top];　　Enter->stack[Enter->top]=NULL;　　Enter->top--;　　}　　p=Enter->stack[Enter->top];<p

109、>　　Enter->stack[Enter->top]=NULL;　　Enter->top--;　　while(Temp->top>=1)　　{　　Enter->top++;

110、;　　Enter->stack[Enter->top]=Temp->stack[Temp->top];　　Temp->stack[Temp->top]=NULL;　　Temp->top--;　　}</p&g

111、t;　　PRINT(p,room); //判斷通道上是否有車及車場是否已滿　　if((W->head!=W->rear)&&Enter->top<max) //便道的車輛進場　　{　　q=W->hea

112、d->next;　　t=q->data;　　Enter->top++;　　printf("便道的%s號車進入車場第%d位置.\n",t->num,Enter->top);　　printf("請輸入現(xiàn)在的時間/**

113、:**/:\n");　　scanf("%d:%d",&t->reach.hour,&t->reach.min);　　W->head->next=q->next;　　if(q==W->rear)

114、;　　W->rear=W->head;　　Enter->stack[Enter->top]=t;　　free(q);　　}　　else

115、　　printf("便道；里沒有車.\n");　　}　　else　　printf("車場里沒有車.\n"); //車場里沒有車&l

116、t;p>　　printf("Return main meun(1.return 0.quit)\n");　　scanf("%d",&flag);　　switch(flag)　　{&

117、lt;b>　　case 0:　　system("cls");　　printf("Thanks,Welcome to use next\n");　　exit(0);<

118、;b>　　case 1:　　system("cls");　　}　　}　　//=====================================

119、============================================================show　　void List1(SeqStackCar *S) //顯示存車信息　　{　　int i;</

120、p>　　if(S->top>0) //判斷車場內是否有車　　{　　printf("車場\n");　　for(i=1;i<=S->top;i++)

121、;　　{　　printf("位置%d\到達時間:%d:%d\t號碼:%ld\n",i,S->stack[i]->reach.hour,S->stack[i]->reach.min,S->stack[i]->num);　　}

122、　　}　　else　　printf("車場里沒有車.\n");　　printf("Return main meun(1.return 0.quit)\n");

123、;　　scanf("%d",&flag);　　switch(flag)　　{　　case 0:　　system("cls");

124、　　printf("Thanks,Welcome to use next\n");　　exit(0);　　case 1:　　system("cls");&l

125、t;/p>　　}　　}　　void List2(LinkQueueCar *W)　　{　　QueueNode *p;</p&

126、gt;　　p=W->head->next;　　if(W->head!=W->rear)　　{　　printf("等待車輛的號碼為:");　　while(p!=NULL)

127、　　{　　printf("%ld\n",p->data->num);　　p=p->next;　　}

128、　　}　　else　　printf("便道里沒有車.\n");　　printf("Return main meun(1.return 0.quit)\n");　　scanf(

129、"%d",&flag);　　switch(flag)　　{　　case 0:　　system("cls");

130、;　　printf("Thanks,Welcome to use next\n");　　exit(0);　　case 1:　　system("cls");&

131、lt;b>　　}　　}　　void List(SeqStackCar S,LinkQueueCar W)　　{　　int tag;&

132、lt;/p>　　printf("1.車場\n");　　printf("2.便道\n");　　printf("0.返回\n");　　scanf("%d",&tag);<p

133、>　　system("cls");　　switch(tag)　　{　　case 0:　　break;<

134、p>　　case 1:　　List1(&S);　　break;　　case 2:　　List2(&W);<

135、p>　　break;　　}　　}　　//=============================================================================

136、====================main　　int main()　　{　　SeqStackCar Enter,Temp;　　LinkQueueCar Wait;　　i

137、nt ch;　　InitStack(&Enter);　　InitStack(&Temp);　　InitQueue(&Wait);　　AA:printf("停車場\n");<p&g

138、t;　　printf("\n1.車輛到達\n");　　printf("2.車輛離開\n");　　printf("3.列表顯示\n");　　printf("0.退出系統(tǒng)\n");　　scanf(

139、"%d",&flag);　　system("cls");　　switch(flag)　　{　　case 0:

140、;　　printf("Thanks,Welcome to use next\n");　　return 0;　　case 1:　　Arrive(&Enter,&Wait);<

141、p>　　goto AA;　　case 2:　　Leave(&Enter,&Temp,&Wait);　　goto AA;<b

142、>　　case 3:　　List(Enter,Wait);　　goto AA;　　}　　return 0;&

143、lt;p>　　}　　//=================================================================================================　　7．測試情況：<p&

144、gt;　　截圖：　　程序輸出為：　　The System of parking　　1.car arrive　　2.car leave　　3.show ca

145、r　　0.quit system　　Parking Lot　　place:1 arrived time:5:45 number:2　　place:2 arrived time:9:14 number:1

146、Return main meun(1.return 0.quit)　　課程設計的名稱：二叉樹的基本操作的實現(xiàn)　　1. 問題描述：　　在主程序中編寫一個簡單的菜單，將有關二叉樹的操作　　建立一棵二叉樹的存儲結構&

147、lt;p>　　遍歷一棵二叉樹（包括層次遍歷）　　統(tǒng)計二叉樹葉子結點的個數(shù)　　求二叉樹的深度　　子樹交換　　2. 基本要求：<

眾賞文庫> 全部分類> 畢業(yè)設計

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
6. 下載文件中如有侵權或不適當內容，請與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

數(shù)據結構課程設計--學生成績管理

文檔簡介

溫馨提示

最新文檔

評論

數(shù)據結構課程設計--學生成績管理

文檔簡介

溫馨提示

最新文檔

評論

免費下載