【正文】 ...................................................................................... 6 第 4章 概要設(shè)計(jì) ........................................................................................................... 12 第 5章 詳細(xì)設(shè)計(jì) ........................................................................................................... 13 第 6章 調(diào)試分析 ........................................................................................................... 20 第 7章 測(cè)試結(jié)果 ........................................................................................................... 21 第 8章 結(jié)束語(yǔ) ............................................................................................................... 24 參考文獻(xiàn) ......................................................................................................................... 25 長(zhǎng)春建筑學(xué)院《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)（論文） 0 第 1章 引 言在程序設(shè)計(jì)中，可以用許多種數(shù)據(jù)結(jié)構(gòu)來(lái)處理數(shù)據(jù)存儲(chǔ)，對(duì)于該學(xué)生管理系統(tǒng)而言線形表無(wú)疑是最好的選擇，考慮到學(xué)生成績(jī)管理系統(tǒng)一經(jīng)建立不僅進(jìn)行查詢而且需要頻繁的進(jìn)行插入和刪除，所以采用單鏈表存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)。這種內(nèi)存的動(dòng)態(tài)分配策略使我們?cè)诰帉?xiě)算法是無(wú)需考慮有多少空間資源可用于實(shí)現(xiàn)數(shù)據(jù)結(jié)構(gòu)，算法在需要內(nèi)存的時(shí)候向內(nèi)存申請(qǐng)，當(dāng)不需要的時(shí)候釋放它。為了簡(jiǎn)便起見(jiàn)，成績(jī)管理系統(tǒng)記錄中只包括學(xué)號(hào)、姓名、語(yǔ)文成績(jī)、數(shù)學(xué)成績(jī)、英語(yǔ)成和成績(jī)存放下一個(gè)結(jié)點(diǎn)地址的 next 域等數(shù)據(jù)項(xiàng)。為學(xué)生成績(jī)?cè)O(shè)計(jì)一個(gè)類(lèi)，內(nèi)中包含存儲(chǔ)學(xué)生成績(jī)信息的單鏈表以及對(duì)單鏈表進(jìn)行各種操作的成員函數(shù)。為各個(gè)成績(jī)?nèi)缯Z(yǔ)文成績(jī)、數(shù)學(xué)成績(jī)和英語(yǔ)成績(jī)等數(shù)據(jù)項(xiàng)建立一個(gè)結(jié)構(gòu)體類(lèi)型，并用此結(jié)構(gòu)類(lèi)型對(duì)學(xué)生成績(jī)類(lèi)進(jìn)行實(shí)例化。對(duì)學(xué)生成績(jī)信息要求完成如下功能：(1) 插入：將學(xué)生的成績(jī)信息插入；(2) 查詢：查詢滿足條件的學(xué)生；(3) 修改：對(duì)成績(jī)信息的數(shù)據(jù)項(xiàng)進(jìn)行修改；(4) 刪除：將滿足條件的學(xué)生信息刪除；(5) 輸出：將全部的學(xué)生成績(jī)信息輸出。為了方便數(shù)據(jù)的讀取與保存，我們采用外部文件來(lái)進(jìn)行數(shù)據(jù)保存能實(shí)現(xiàn)學(xué)生信息數(shù)據(jù)的維護(hù)。學(xué)生成績(jī)管理是一個(gè)學(xué)校不可缺少的部分，它的內(nèi)容對(duì)于學(xué)校的管理者和學(xué)生以及學(xué)生家長(zhǎng)來(lái)說(shuō)都至關(guān)重要，所以一個(gè)良好的學(xué)生成績(jī)管理系統(tǒng)應(yīng)該能夠?yàn)橛脩籼峁┏渥愕男畔⒑涂旖莸牟樵兪侄?。學(xué)生成績(jī)管理系統(tǒng)對(duì)學(xué)校加強(qiáng)學(xué)生成績(jī)管理有，學(xué)生的數(shù)量日益龐大，對(duì)于如何管長(zhǎng)春建筑學(xué)院《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)（論文） 1 理如此龐大的學(xué)生成績(jī)數(shù)據(jù)顯得更為復(fù)雜，傳統(tǒng)的手工成績(jī)管理不僅工作量大，而且容易出現(xiàn)問(wèn)題，如：效率低、保密性差，另外時(shí)間一長(zhǎng)，將產(chǎn)生大量的文件和數(shù)據(jù)，這對(duì)于查找、更新和維護(hù)都帶來(lái)了不少的困難。已不能適應(yīng)時(shí)代的發(fā)展。隨著科學(xué)技術(shù)的不斷提高，計(jì)算機(jī)科學(xué)日漸成熟，其強(qiáng)大的功能已為人們深刻認(rèn)識(shí)，它已進(jìn)入人類(lèi)社會(huì)的各個(gè)領(lǐng)域并發(fā)揮著越來(lái)越重要的作用。作為計(jì)算機(jī)應(yīng)用的一部分，使用計(jì)算機(jī)對(duì)學(xué)生成績(jī)信息進(jìn)行管理，具有手工管理所無(wú)法比擬的優(yōu)點(diǎn)。例：檢索迅速、查找方便、可靠性高、存儲(chǔ)量大、保密性好、壽命長(zhǎng)、成本低等。這些優(yōu)點(diǎn)能夠極大地提高管理者管理的效率,也是學(xué)校走向科學(xué)化、正規(guī)化管理,與世界接軌的重要條件。因此，開(kāi)發(fā)設(shè)計(jì)這樣一套學(xué)生成績(jī)管理軟件成為很有必要的事情。該學(xué)生成績(jī)管理系統(tǒng)采用 C++語(yǔ)言開(kāi)發(fā)研制，針對(duì)學(xué)生成績(jī)及其數(shù)據(jù)特點(diǎn)，可以全面實(shí)現(xiàn)對(duì)學(xué)生成績(jī)的插入、查詢、修改、刪除和輸出等功能的計(jì)算機(jī)管理。它能使學(xué)生成績(jī)數(shù)據(jù)的工作人員從繁重的工作中解脫出來(lái)，大大減輕了工作量，減少人為的工作失誤，全面提高學(xué)生成績(jī)管理的效率，從而使學(xué)校對(duì)于學(xué)生成績(jī)的管理水平和技術(shù)水平躍上一個(gè)新的臺(tái)階。此建立學(xué)生成績(jī)信息管理系統(tǒng)，采用計(jì)算機(jī)對(duì)學(xué)生成績(jī)信息進(jìn)行管理，進(jìn)一步提高學(xué)校現(xiàn)代化水平。幫助廣大成績(jī)信息管理者提高工作效率、減少工作時(shí)間，實(shí)現(xiàn)學(xué)生及其家長(zhǎng)信息查詢工作流程的系統(tǒng)化、公平化、規(guī)范化和自動(dòng)化，也為廣大在教師提供便利快捷的成績(jī)錄入功能。為了保證系統(tǒng)能夠長(zhǎng)期、安全、穩(wěn)定、可靠、高效的運(yùn)行，本課題將達(dá)到以下幾個(gè)目的：(1)系統(tǒng)處理的準(zhǔn)確性系統(tǒng)處理的準(zhǔn)確性和及時(shí)性是系統(tǒng)的必要性能。在系統(tǒng)設(shè)計(jì)和開(kāi)發(fā)過(guò)程中，要充分考慮系統(tǒng)當(dāng)前和將來(lái)可能承受的工作量，使系統(tǒng)的處理能力和響應(yīng)時(shí)間能夠滿足高校對(duì)信息處理的需求。(2)系統(tǒng)處理的及時(shí)性由于學(xué)生非常關(guān)心自己的信息正確與否以便及時(shí)接受來(lái)自學(xué)校的學(xué)習(xí)成績(jī)信息，學(xué)生成績(jī)信息管理功能對(duì)于整個(gè)系統(tǒng)的功能和性能完成舉足輕重。在系統(tǒng)開(kāi)發(fā)過(guò)程長(zhǎng)春建筑學(xué)院《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)（論文） 2 中，必須采用一定的方法保證系統(tǒng)的準(zhǔn)確性。(3)系統(tǒng)的保密性學(xué)生成績(jī)信息是屬于個(gè)人的隱私，所以系統(tǒng)在開(kāi)發(fā)時(shí)，應(yīng)該充分考慮系統(tǒng)的保密性，以保證學(xué)生的隱私權(quán)。(4)系統(tǒng)的開(kāi)放性和可擴(kuò)充性學(xué)生成績(jī)信息管理系統(tǒng)在開(kāi)發(fā)過(guò)程中，應(yīng)該充分考慮以后的可擴(kuò)充性。例如學(xué)生成績(jī)信息管理的方式的改變，學(xué)生成績(jī)信息的需求也會(huì)不斷的更新和完善。長(zhǎng)春建筑學(xué)院《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)（論文） 3 第 2章 系統(tǒng)需求與功能分析1) 能完成學(xué)生成績(jī)的插入、查詢、修改、刪除、輸出等功能；(2)采用單鏈表存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)；(3) 所有數(shù)據(jù)以外部文件方式保存。(1)要設(shè)計(jì)一個(gè)學(xué)生成績(jī)管理系統(tǒng)，其功能包括：①插入函數(shù) Add()：將學(xué)生成績(jī)信息插入到鏈表中；②查詢函數(shù) Search()：分別可以按學(xué)號(hào)和按姓名進(jìn)行學(xué)生成績(jī)查詢；③刪除函數(shù) Delete()：當(dāng)需要?jiǎng)h除的學(xué)號(hào)和姓名一致時(shí)則刪除對(duì)應(yīng)的學(xué)生記錄；④修改函數(shù) Modify()：修改指定的學(xué)生成績(jī)信息；⑤輸出函數(shù) Show()：輸出全部學(xué)生成績(jī)信息；⑥菜單函數(shù) Menu()：為程序的菜單函數(shù)為實(shí)現(xiàn)各種功能提供便捷；⑦讀取數(shù)據(jù)函數(shù) Read()：從外部文件讀取學(xué)生成績(jī)信息；⑧保存數(shù)據(jù)函數(shù) Save()：將數(shù)據(jù)保存到外部文件中。(2)線性表的鏈接存儲(chǔ)結(jié)構(gòu)稱為單鏈表，單鏈表使用一組任意的存儲(chǔ)單元存放線性表的元素，這組存儲(chǔ)單元可以連續(xù)也可以不連續(xù)，甚至可以零散分布在內(nèi)存中的任意位置。為了正確表示元素之間邏輯關(guān)系，每個(gè)存儲(chǔ)單元在存儲(chǔ)數(shù)據(jù)元素的同時(shí)，還必須存儲(chǔ)其后繼元素所在地址信息，這個(gè)地址信息稱為指針，這兩部分組成了數(shù)據(jù)元素的存儲(chǔ)映像，稱為結(jié)點(diǎn)，結(jié)點(diǎn)結(jié)構(gòu)如圖 所示。圖 單鏈表的結(jié)點(diǎn)構(gòu)造 設(shè) p 是一個(gè)指針變量，則 p 的值是一個(gè)指針。設(shè)指針 p 指向某個(gè)結(jié)點(diǎn)，則該結(jié)