數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)——成績(jī)管理系統(tǒng)-文庫(kù)吧
2025-04-23 10:15 本頁(yè)面
【正文】 （ 1） 登記學(xué)生成績(jī)； （ 2） 查詢學(xué)生成績(jī)； （ 3） 插入學(xué)生成績(jī)； （ 4） 刪除學(xué)生成績(jī)； （ 5） 輸出學(xué)生成績(jī)； （ 6） 統(tǒng)計(jì)優(yōu)秀學(xué)生人數(shù)； 第 5 頁(yè) 共 19 頁(yè) 第 3 章 課程設(shè)計(jì)總體方案及分析 問(wèn)題分析： 該題目涉及到單鏈表的各種操作，包括單鏈表的建立，結(jié)點(diǎn)的查找、插入、刪除等基本運(yùn)算。首先建立學(xué)生成績(jī)單鏈表，鏈表中每個(gè)節(jié)點(diǎn)由五個(gè)域組成，分別是學(xué)號(hào)、姓名、性別、成績(jī)、存放下一個(gè)結(jié)點(diǎn)地址的 next 域。然后將要求完成的各項(xiàng)功能寫(xiě)成函數(shù)，登記學(xué)生成績(jī)對(duì)應(yīng)建立單鏈表的功能。 由于 該系統(tǒng)處理的信息量大，采用單鏈表的形式容易處理插入、刪除學(xué)生信息，故采用單鏈表來(lái)存儲(chǔ)學(xué)生信息，用結(jié)構(gòu)體類型定義每個(gè)學(xué)生記錄，這樣單鏈表中每個(gè)結(jié)點(diǎn)可描述為： typedef struct Node { int num。 char name[MALLEN]。 char sex[20] int score1。 int score2。 int score3。 int score4。 int total。 double average。 struct Node *next。 }Node。 概要設(shè)計(jì) 本項(xiàng)目的模 塊結(jié)構(gòu)如圖。圖中方塊表示函數(shù)，方塊中指出函數(shù)名，箭頭表示函數(shù)間的調(diào)用關(guān)系，虛線表示文件的組成。 學(xué)生成績(jī)管理系統(tǒng)程序包含以下函數(shù)： （ 1） Node *create(Node *h,int n):創(chuàng)建學(xué)生成績(jī)信息表。 （ 2） void find(Node *h)：查找學(xué)生成績(jī)。 （ 3） void insert(Node *h)：插入學(xué)生信息。 第 6 頁(yè) 共 19 頁(yè) （ 4） void shanchu(Node *h)：刪除學(xué)生信息。 （ 5） void youxiu(Node *p)：統(tǒng)計(jì)優(yōu)秀學(xué)生人數(shù)。 （ 6） void output(Node *h)：輸出全部學(xué)生信息。 模塊結(jié)構(gòu)圖： m a i nc r e a t e f i n d i n s e r t s h a n c h u y o u x i u o u t p u t 圖 流程圖 開(kāi) 始 函 數(shù)成 績(jī) 管 理 系 統(tǒng)按 提 示選 擇 輸 入輸 入 “ 1 ”登 記 成 績(jī)輸 入 “ 2 ”查 詢 成 績(jī)輸 入 “ 3 ”插 入 成 績(jī)輸 入 “ 4 ”刪 除 成 績(jī)輸 入 “ 5 ”輸 出 所 有成 績(jī)輸 入 “ 6 ”輸 出 優(yōu) 秀人 數(shù) 積 極成 績(jī)輸 入 “ 0 ”結(jié) 束 程 序 圖 詳細(xì)設(shè)計(jì) Node *create(Node *h,int n) { Node *p,*r。 int i。 第 7 頁(yè) 共 19 頁(yè) h=(Node *)malloc(sizeof(Node))。 hnext=NULL。 r=h。 for(i=1。i=n。i++) ： void insert(Node *h) { Node *p,*q,*r。 //r=h。 p=hnext。 q=(Node *)malloc(sizeof(Node))。 printf(請(qǐng)輸入插入學(xué)生的學(xué)號(hào)： )。 scanf(%d,amp。qnum)。 printf(請(qǐng)輸入學(xué)生的姓名： )。 scanf(%s,qname)。 printf(請(qǐng)輸入學(xué)生的第 1 門(mén)成績(jī)： )。 scanf(%d,amp。qscore1)。 printf(請(qǐng)輸入學(xué)生的第 2 門(mén)成績(jī)： )。 scanf(%d,amp。qscore2)。 printf(請(qǐng)輸入學(xué)生的第 3 門(mén)成績(jī)： )。 scanf(%d,amp。qscore3)。 printf(請(qǐng)輸入學(xué)生的第 4 門(mén)成績(jī)： )。 scanf(%d,amp。qscore4)。 qtotal=qscore1+qscore2+qscore3+qscore4。 qaverage=qtotal/4。 qnext=NULL。 while(p!=NULL) { r=p。 第 8 頁(yè) 共 19 頁(yè) p=pnext。 }//while rnext=q。 //r=rnext。 }//insert ： void find(Node *h) ： void shanchu(Node *h) ： void yoxiu(Node *p) ：
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1