【正文】 ................................................................. 12 第 5章 詳細(xì)設(shè)計(jì) ........................................................................................................... 13 第 6章 調(diào)試分析 ........................................................................................................... 20 第 7章 測試結(jié)果 ........................................................................................................... 21 第 8章 結(jié)束語 ............................................................................................................... 24 參考文獻(xiàn) ......................................................................................................................... 25 長春建筑學(xué)院《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)（論文） 0 第 1章 引 言在程序設(shè)計(jì)中，可以用許多種數(shù)據(jù)結(jié)構(gòu)來處理數(shù)據(jù)存儲(chǔ)，對(duì)于該學(xué)生管理系統(tǒng)而言線形表無疑是最好的選擇，考慮到學(xué)生成績管理系統(tǒng)一經(jīng)建立不僅進(jìn)行查詢而且需要頻繁的進(jìn)行插入和刪除，所以采用單鏈表存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)。為各個(gè)成績?nèi)缯Z文成績、數(shù)學(xué)成績和英語成績等數(shù)據(jù)項(xiàng)建立一個(gè)結(jié)構(gòu)體類型，并用此結(jié)構(gòu)類型對(duì)學(xué)生成績類進(jìn)行實(shí)例化。學(xué)生成績管理系統(tǒng)對(duì)學(xué)校加強(qiáng)學(xué)生成績管理有，學(xué)生的數(shù)量日益龐大，對(duì)于如何管長春建筑學(xué)院《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)（論文） 1 理如此龐大的學(xué)生成績數(shù)據(jù)顯得更為復(fù)雜，傳統(tǒng)的手工成績管理不僅工作量大，而且容易出現(xiàn)問題，如：效率低、保密性差，另外時(shí)間一長，將產(chǎn)生大量的文件和數(shù)據(jù)，這對(duì)于查找、更新和維護(hù)都帶來了不少的困難。例：檢索迅速、查找方便、可靠性高、存儲(chǔ)量大、保密性好、壽命長、成本低等。它能使學(xué)生成績數(shù)據(jù)的工作人員從繁重的工作中解脫出來，大大減輕了工作量，減少人為的工作失誤，全面提高學(xué)生成績管理的效率，從而使學(xué)校對(duì)于學(xué)生成績的管理水平和技術(shù)水平躍上一個(gè)新的臺(tái)階。在系統(tǒng)設(shè)計(jì)和開發(fā)過程中，要充分考慮系統(tǒng)當(dāng)前和將來可能承受的工作量，使系統(tǒng)的處理能力和響應(yīng)時(shí)間能夠滿足高校對(duì)信息處理的需求。(4)系統(tǒng)的開放性和可擴(kuò)充性學(xué)生成績信息管理系統(tǒng)在開發(fā)過程中，應(yīng)該充分考慮以后的可擴(kuò)充性。(2)線性表的鏈接存儲(chǔ)結(jié)構(gòu)稱為單鏈表，單鏈表使用一組任意的存儲(chǔ)單元存放線性表的元素，這組存儲(chǔ)單元可以連續(xù)也可以不連續(xù)，甚至可以零散分布在內(nèi)存中的任意位置。圖 指針與結(jié)點(diǎn)之間關(guān)系的示意圖 系統(tǒng)性能分析1．硬件環(huán)境處理器：CPU 主頻在 500MHz 以上 內(nèi)存：128MB 以上硬盤空間：10MB。學(xué)生成績管理系統(tǒng) 學(xué)生成績插入學(xué)生成績查詢學(xué)生成績刪除學(xué)生成績修改學(xué)生成績輸出學(xué)生成績讀取學(xué)生成績保存圖 ：前面的分析中已經(jīng)定義了系統(tǒng)各個(gè)模塊，屬于靜態(tài)建模的范圍。根據(jù)功能需求的結(jié)果分析，主界面應(yīng)該由學(xué)生成績信息插入管理，學(xué)生成績信息查詢管理、學(xué)生成績信息修改管理、學(xué)生成績信息刪除管理和學(xué)生成績信息輸出管理組成，可以通過輸入相應(yīng)的數(shù)字進(jìn)入相應(yīng)的功能模塊。流程圖如下圖 所示。當(dāng) p 指向某個(gè)結(jié)點(diǎn)時(shí)判斷是否為第 i 個(gè)結(jié)點(diǎn)，若是則查找成功；否則，將工作指針p 后移，即將 p 指向原來所指結(jié)點(diǎn)的后繼結(jié)點(diǎn)。(3)學(xué)生成績修改模塊首先要查找與要修改數(shù)據(jù)相匹配的信息，若沒有則返回失敗。因?yàn)樵趩捂湵碇薪Y(jié)點(diǎn) ai存儲(chǔ)地址在其前驅(qū)結(jié)點(diǎn) ai1的指針域，所以必須首先找到 ai1的存儲(chǔ)地址 p，然后令 p 的next 域指向 ai 的后繼結(jié)點(diǎn)，即把結(jié)點(diǎn) ai 從鏈上摘下來，最后釋放結(jié)點(diǎn) ai的存儲(chǔ)空間，如圖 所示。system(cls)。 cinchoose。 cinchoose。 temp=tempNext。139。 }長春建筑學(xué)院《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)（論文） 11 第 4章 概要設(shè)計(jì)利用單鏈表設(shè)計(jì)一個(gè)學(xué)生成績管理系統(tǒng)，使之提供以下功能：（1） 錄入學(xué)生信息記錄（2） 查詢學(xué)生信息記錄（3） 刪除學(xué)生信息記錄（4） 修改學(xué)生信息記錄（5） 顯示全部學(xué)生信息記錄需求說明：（1） 學(xué)生信息包括學(xué)號(hào)、姓名、性別、數(shù)學(xué)成績、英語成績、計(jì)算機(jī)成績、總分、平均分、名次，并且要求學(xué)號(hào)不重復(fù)；（2） 錄入記錄可以從以二進(jìn)制形式存儲(chǔ)的數(shù)據(jù)文件中讀入，也可以從鍵盤逐個(gè)輸入學(xué)生記錄。（4） 更新學(xué)生信息：要求可以對(duì)其進(jìn)行修改、刪除、排序、插入等操作，進(jìn)行了這些操作之后，需要將修改的數(shù)據(jù)存入源數(shù)據(jù)文件；（5） 輸出要求：對(duì)學(xué)生記錄存盤操作，即將單鏈表中的各節(jié)點(diǎn)中存儲(chǔ)的學(xué)生記錄信息寫入數(shù)據(jù)文件中，并將單鏈表中存儲(chǔ)的學(xué)生記錄信息以表格的形式在屏幕上打印出來；（6） 學(xué)生信息的顯示要求有一定的規(guī)范格式；（7） 并要求在此過程中能夠盡可能的兼容用戶使用過程中的異常情況。 Class score。f1=Student_First。Printf(請(qǐng)輸入您要添加的學(xué)生成績信息:\n)。while(f2){ if(strcmp(f2GetName(),name)==0){ printf(該學(xué)生已存在，請(qǐng)確定姓名!\n\n)。break。 printf(請(qǐng)輸入語文成績:)。 Scanf(“%d”,amp。)。f1=f1Next。}while(choose==39。)。choose)。 Scanf(“%d”,amp。 int no。p=temp=Student_FirstNext。Printf(輸入學(xué)號(hào):)。amp。 Scanf(“%c”,amp。||choose==39。Printf(刪除成功:\n)。 } Save()。 while(choose!=39。choose!=39。choose)。 else if(choose==39。 Student *temp,*p。temp=p=Student_First。while(temp){ if(strcmp(tempGetName(),name)==0) { Printf(姓名\t 學(xué)號(hào)\t 語文成績\t 數(shù)學(xué)成績\t 英語成績\n。name)。