單鏈表的學(xué)生成績管理系統(tǒng)設(shè)計與實現(xiàn)

《單鏈表的學(xué)生成績管理系統(tǒng)設(shè)計與實現(xiàn)》由會員分享，可在線閱讀，更多相關(guān)《單鏈表的學(xué)生成績管理系統(tǒng)設(shè)計與實現(xiàn)（29頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、長春建筑學(xué)院數(shù)據(jù)結(jié)構(gòu)課程設(shè)計（論文） 基于單鏈表的學(xué)生成績管理系統(tǒng)設(shè)計與實現(xiàn) Design and implementation of the system of student performance management based on single table 年 級: 12 級 學(xué) 號: 121500103 姓 名: 徐文輝 專 業(yè):計算機(jī)科學(xué)與技術(shù) 指導(dǎo)老師: 常大俊 二零一三年十二月 摘 要 學(xué)生成績管理系統(tǒng)是典型的信息管理系統(tǒng),是學(xué)校教務(wù)管理的重要組成部分，其 處理信息量很大。本課程設(shè)計是用 C++實現(xiàn)對學(xué)生的成

2、績管理作一個簡單的模擬， 實質(zhì)是建立學(xué)生成績單鏈表，每條記錄由姓名、學(xué)號與成績組成，即鏈表中每個結(jié) 點由 4 個域組成，分別為：學(xué)號、姓名、成績、存放下一個結(jié)點地址的 next 域。用 菜單選擇操作方式完成五項功能分別寫成五個函數(shù)，插入學(xué)生成績對應(yīng)建立學(xué)生單 鏈表的功能，輸出全部學(xué)生成績記錄，后三個功能分別對應(yīng)單鏈表的查詢、修改與 刪除三大基本操作。該系統(tǒng)中的數(shù)據(jù)采用線性表中的鏈?zhǔn)酱鎯Y(jié)構(gòu)即單鏈表來存儲， 用結(jié)構(gòu)體類型和類類型定義每個學(xué)生記錄并采用外部文件方式記錄數(shù)據(jù)簡便數(shù)據(jù)的 讀取與保存。 關(guān)鍵詞：數(shù)據(jù)結(jié)構(gòu)，單鏈表，C 語言，學(xué)生成績管理 Abstract Student achieveme

3、nt management system is a typical management information system, is an important part of the school educational administration management, the large amount of information. The curriculum design is used to achieve C++ performance management for the students to make a simplesimulation, the essence is

4、to establish students report list, each recordconsists of name,and grade, namely the linked list in each node iscomposed of 4 domains, respectively: next domain name, student number,grade, put down a node address the. Complete the five functions were written in five function menu to select the mode

5、of operation, into the student achievement established a single list of the output function of students, allstudents record, after the three functions corresponding to single table query,modify and delete the three basic operations. The system data in the linked storage structure of linear table is

6、a single linked list to store, use the structure types and class types define each student records and the use of an external file to read and save data and simple data record. 目 錄 摘 要 ..................................................................................................................

7、.............II ABSTRACT..............................................................................................................................III 第 1章 引 言 ...................................................................................................................- 1 - 1.1 設(shè)計內(nèi)容 .......

8、.......................................................................................................- 1 - 1.2 設(shè)計目的 ..............................................................................................................- 1 - 1.3 設(shè)計目標(biāo) .........................................................

9、.....................................................- 2 - 第 2章 系統(tǒng)需求與功能分析 .........................................................................................- 4 - 2.1 系統(tǒng)需求分析 ......................................................................................................- 4 - 2.2 系統(tǒng)功能分析 .

10、.....................................................................................................- 4 - 2.3 系統(tǒng)性能分析 .......................................................................................................- 5 - 第 3章 總體結(jié)構(gòu)分析 .............................................................

11、........................................- 6 - 3.1 系統(tǒng)的結(jié)構(gòu)分析： ...............................................................................................- 6 - 3.2 系統(tǒng)管理流程圖： ..............................................................................................- 6 - 第 4章 概要設(shè)計 .................

12、..........................................................................................- 12 - 第 5章 詳細(xì)設(shè)計 ...........................................................................................................- 13 - 第 6章 調(diào)試分析 .....................................................................

13、......................................- 20 - 第 7章 測試結(jié)果 ...........................................................................................................- 21 - 第 8章 結(jié)束語 ...............................................................................................................- 24 - 參考文獻(xiàn)

14、 .........................................................................................................................- 25 - 第 1章 引 言 1.1設(shè)計內(nèi)容 在程序設(shè)計中，可以用許多種數(shù)據(jù)結(jié)構(gòu)來處理數(shù)據(jù)存儲，對于該學(xué)生管理系統(tǒng) 而言線形表無疑是最好的選擇，考慮到學(xué)生成績管理系統(tǒng)一經(jīng)建立不僅進(jìn)行查詢而 且需要頻繁的進(jìn)行插入和刪除，所以采用單鏈表存儲結(jié)構(gòu)實現(xiàn)。這種內(nèi)存的動態(tài)分 配策略使我們在編寫算法是無需考慮有多少空間資源可用于實現(xiàn)數(shù)據(jù)結(jié)構(gòu)，算法在 需要內(nèi)存的時候向

15、內(nèi)存申請，當(dāng)不需要的時候釋放它。 為了簡便起見，成績管理系統(tǒng)記錄中只包括學(xué)號、姓名、語文成績、數(shù)學(xué)成績、 英語成和成績存放下一個結(jié)點地址的 next 域等數(shù)據(jù)項。為學(xué)生成績設(shè)計一個類，內(nèi) 中包含存儲學(xué)生成績信息的單鏈表以及對單鏈表進(jìn)行各種操作的成員函數(shù)。為各個 成績?nèi)缯Z文成績、數(shù)學(xué)成績和英語成績等數(shù)據(jù)項建立一個結(jié)構(gòu)體類型，并用此結(jié)構(gòu) 類型對學(xué)生成績類進(jìn)行實例化。 對學(xué)生成績信息要求完成如下功能： (1) 插入：將學(xué)生的成績信息插入； (2) 查詢：查詢滿足條件的學(xué)生； (3) 修改：對成績信息的數(shù)據(jù)項進(jìn)行修改； (4) 刪除：將滿足條件的學(xué)生信息刪除； (5) 輸出：將全部的學(xué)生成績信息輸出。

16、 為了方便數(shù)據(jù)的讀取與保存，我們采用外部文件來進(jìn)行數(shù)據(jù)保存能實現(xiàn)學(xué)生信 息數(shù)據(jù)的維護(hù)。 1.2設(shè)計目的 學(xué)生成績管理是一個學(xué)校不可缺少的部分，它的內(nèi)容對于學(xué)校的管理者和學(xué)生 以及學(xué)生家長來說都至關(guān)重要，所以一個良好的學(xué)生成績管理系統(tǒng)應(yīng)該能夠為用戶 提供充足的信息和快捷的查詢手段。學(xué)生成績管理系統(tǒng)對學(xué)校加強(qiáng)學(xué)生成績管理有 著極其重要的作用.由于各個大學(xué)都在持續(xù)擴(kuò)招，學(xué)生的數(shù)量日益龐大，對于如何管 理如此龐大的學(xué)生成績數(shù)據(jù)顯得更為復(fù)雜，傳統(tǒng)的手工成績管理不僅工作量大，而 且容易出現(xiàn)問題，如：效率低、保密性差，另外時間一長，將產(chǎn)生大量的文件和數(shù) 據(jù)，這對于查找、更新和維護(hù)都帶來了不少的困難。已不能適

17、應(yīng)時代的發(fā)展。 隨著科學(xué)技術(shù)的不斷提高，計算機(jī)科學(xué)日漸成熟，其強(qiáng)大的功能已為人們深刻 認(rèn)識，它已進(jìn)入人類社會的各個領(lǐng)域并發(fā)揮著越來越重要的作用。 作為計算機(jī)應(yīng)用的一部分，使用計算機(jī)對學(xué)生成績信息進(jìn)行管理，具有手工管 理所無法比擬的優(yōu)點。例：檢索迅速、查找方便、可靠性高、存儲量大、保密性好、 壽命長、成本低等。這些優(yōu)點能夠極大地提高管理者管理的效率,也是學(xué)校走向科學(xué) 化、正規(guī)化管理,與世界接軌的重要條件。 因此，開發(fā)設(shè)計這樣一套學(xué)生成績管理軟件成為很有必要的事情。 該學(xué)生成績管理系統(tǒng)采用 C++語言開發(fā)研制，針對學(xué)生成績及其數(shù)據(jù)特點，可 以全面實現(xiàn)對學(xué)生成績的插入、查詢、修改、刪除和輸出等功能的

18、計算機(jī)管理。它 能使學(xué)生成績數(shù)據(jù)的工作人員從繁重的工作中解脫出來，大大減輕了工作量，減少 人為的工作失誤，全面提高學(xué)生成績管理的效率，從而使學(xué)校對于學(xué)生成績的管理 水平和技術(shù)水平躍上一個新的臺階。 1.3設(shè)計目標(biāo) 此建立學(xué)生成績信息管理系統(tǒng)，采用計算機(jī)對學(xué)生成績信息進(jìn)行管理，進(jìn)一步提高 學(xué)?，F(xiàn)代化水平。幫助廣大成績信息管理者提高工作效率、減少工作時間，實現(xiàn)學(xué) 生及其家長信息查詢工作流程的系統(tǒng)化、公平化、規(guī)范化和自動化，也為廣大在教 師提供便利快捷的成績錄入功能。為了保證系統(tǒng)能夠長期、安全、穩(wěn)定、可靠、高 效的運行，本課題將達(dá)到以下幾個目的： (1)系統(tǒng)處理的準(zhǔn)確性 系統(tǒng)處理的準(zhǔn)確性和及時性是系

19、統(tǒng)的必要性能。在系統(tǒng)設(shè)計和開發(fā)過程中，要 充分考慮系統(tǒng)當(dāng)前和將來可能承受的工作量，使系統(tǒng)的處理能力和響應(yīng)時間能夠滿 足高校對信息處理的需求。 (2)系統(tǒng)處理的及時性 由于學(xué)生非常關(guān)心自己的信息正確與否以便及時接受來自學(xué)校的學(xué)習(xí)成績信息， 學(xué)生成績信息管理功能對于整個系統(tǒng)的功能和性能完成舉足輕重。在系統(tǒng)開發(fā)過程 中，必須采用一定的方法保證系統(tǒng)的準(zhǔn)確性。 (3)系統(tǒng)的保密性 學(xué)生成績信息是屬于個人的隱私，所以系統(tǒng)在開發(fā)時，應(yīng)該充分考慮系統(tǒng)的保 密性，以保證學(xué)生的隱私權(quán)。 (4)系統(tǒng)的開放性和可擴(kuò)充性 學(xué)生成績信息管理系統(tǒng)在開發(fā)過程中，應(yīng)該充分考慮以后的可擴(kuò)充性。例如學(xué) 生成績信息管理的方式的改變，

20、學(xué)生成績信息的需求也會不斷的更新和完善。 第 2章 系統(tǒng)需求與功能分析 2.1系統(tǒng)需求分析 1) 能完成學(xué)生成績的插入、查詢、修改、刪除、輸出等功能； (2)采用單鏈表存儲結(jié)構(gòu)實現(xiàn)； (3) 所有數(shù)據(jù)以外部文件方式保存。 2.2系統(tǒng)功能分析 (1)要設(shè)計一個學(xué)生成績管理系統(tǒng)，其功能包括： 插入函數(shù) Add()：將學(xué)生成績信息插入到鏈表中； 查詢函數(shù) Search()：分別可以按學(xué)號和按姓名進(jìn)行學(xué)生成績查詢； 刪除函數(shù) Delete()：當(dāng)需要刪除的學(xué)號和姓名一致時則刪除對應(yīng)的學(xué)生記 錄； 修改函數(shù) Modify()：修改指定的學(xué)生成績信息； 輸出函數(shù) Show()：輸出全部學(xué)生成績信息； 菜單

21、函數(shù) Menu()：為程序的菜單函數(shù)為實現(xiàn)各種功能提供便捷； 讀取數(shù)據(jù)函數(shù) Read()：從外部文件讀取學(xué)生成績信息； 保存數(shù)據(jù)函數(shù) Save()：將數(shù)據(jù)保存到外部文件中。 (2)線性表的鏈接存儲結(jié)構(gòu)稱為單鏈表，單鏈表使用一組任意的存儲單元存放線 性表的元素，這組存儲單元可以連續(xù)也可以不連續(xù)，甚至可以零散分布在內(nèi)存中的 任意位置。為了正確表示元素之間邏輯關(guān)系，每個存儲單元在存儲數(shù)據(jù)元素的同時， 還必須存儲其后繼元素所在地址信息，這個地址信息稱為指針，這兩部分組成了數(shù) 據(jù)元素的存儲映像，稱為結(jié)點，結(jié)點結(jié)構(gòu)如圖 2.1 所示。 圖 2.1 單鏈表的結(jié)點構(gòu)造 設(shè) p 是一個指針變量，則 p 的值是一

22、個指針。設(shè)指針 p 指向某個結(jié)點，則該結(jié) 點用*p 表示，在單鏈表中，結(jié)點 p 由兩個域組成：存放數(shù)據(jù)元素的部分和存放后繼 結(jié)點地址的指針部分，分別用 p-data 和 p-next 來標(biāo)識，p-next 指向結(jié)點 ai+1， 其指針與結(jié)點之間關(guān)系如圖 2.2 所示。 圖 2.2 指針與結(jié)點之間關(guān)系的示意圖 2.3 系統(tǒng)性能分析 1硬件環(huán)境 處理器：CPU 主頻在 500MHz 以上 內(nèi)存：128MB 以上 硬盤空間：10MB。 2軟件環(huán)境 操作系統(tǒng): Windows 98/Me/NT/2000/XP(推薦使用 Windows 2000/XP)。 調(diào)試環(huán)境: Visual C++及以上版本。

23、第 3章 總體結(jié)構(gòu)分析 3.1 系統(tǒng)的結(jié)構(gòu)分析： 通過對學(xué)生成績信息管理系統(tǒng)的功能分析，可以定義出系統(tǒng)的總體結(jié)構(gòu)模塊圖， 如圖 3.1 所示。 學(xué)生成績管理系統(tǒng) 學(xué)生 成績 插入 學(xué)生 成績 查詢 學(xué)生 成績 刪除 學(xué)生 成績 修改 學(xué)生 成績 輸出 學(xué)生 成績 讀取 學(xué)生 成績 保存 圖 3.1學(xué)生成績管理系統(tǒng)總體結(jié)構(gòu)設(shè)計 3.2系統(tǒng)管理流程圖： 前面的分析中已經(jīng)定義了系統(tǒng)各個模塊，屬于靜態(tài)建模的范圍。在系統(tǒng)運行時刻的 動態(tài)模型應(yīng)該由系統(tǒng)的流程決定。當(dāng)用戶運行該系統(tǒng)后可以來進(jìn)行學(xué)生成績信息插 入管理、學(xué)生成績信息查詢管理、學(xué)生成績信息刪除管理、學(xué)生成績信息修改管理 及學(xué)生成績信息輸出等操作，

24、具體的流程如圖 3.2 所示。 進(jìn)入系統(tǒng) 數(shù)據(jù)讀入 查詢 修改 刪除 輸出 數(shù)據(jù)保存 退出系統(tǒng) 不保存 YN 圖 3.2系統(tǒng)流程圖 主模塊應(yīng)負(fù)責(zé)應(yīng)用程序的主界面，由它調(diào)用其他模塊.因此主模塊應(yīng)具有 操作性好、界面清晰的特點，使用戶能夠很方便地找到所需功能。 根據(jù)功能需求的結(jié)果分析，主界面應(yīng)該由學(xué)生成績信息插入管理，學(xué)生成 績信息查詢管理、學(xué)生成績信息修改管理、學(xué)生成績信息刪除管理和學(xué)生成績 信息輸出管理組成，可以通過輸入相應(yīng)的數(shù)字進(jìn)入相應(yīng)的功能模塊。4 系統(tǒng)詳 細(xì)設(shè)計和系統(tǒng)實現(xiàn) 系統(tǒng)總體設(shè)計完成后，就可以根據(jù)需求對各個模塊來進(jìn)行實現(xiàn)了。在本系 統(tǒng)中需要編碼實現(xiàn)的主要

25、有學(xué)生成績信息插入、學(xué)生成績信息查詢、學(xué)生成績 信息修改、學(xué)生成績信息刪除和學(xué)生成績信息輸出等 5 個模塊。 (1)學(xué)生成績插入模塊 添加的信息包括學(xué)號(不允許重復(fù))、姓名(不允許重復(fù))、語文成績、數(shù)學(xué) 成績和英語成績。流程圖如下圖 4.1 所示。 開始插入數(shù) 據(jù) 輸入學(xué)生成績信息 調(diào)用類成員函數(shù)采用 單鏈表保存數(shù)據(jù) 結(jié)束 圖 4.1 插入模塊流程圖 本程序采用的是尾插法，就是每次將新申請的結(jié)點插在終端結(jié)點的后面，其執(zhí) 行過程如圖 4.2 所示。 圖 4.2 尾插法建立單鏈表操作示意圖 (2)學(xué)生成績查詢模塊 按姓名和學(xué)號查找學(xué)生成績的流程圖分別如下圖 4.3 所示。 結(jié)束 輸入

26、要查 找姓名 判斷 抱歉沒有該學(xué)生輸出該學(xué)生的信息 按姓名 查找開始 NY 圖 4.3 按姓名查找學(xué)生成績信息流程圖 在單鏈表中，即使知道被訪問結(jié)點的位置 i，也不能像順序表那樣直接按序號 訪問，而只能從頭指針出發(fā)，設(shè)置一個工作指針 p，順 next 域逐個結(jié)點往下搜索。 當(dāng) p 指向某個結(jié)點時判斷是否為第 i 個結(jié)點，若是則查找成功；否則，將工作指針 p 后移，即將 p 指向原來所指結(jié)點的后繼結(jié)點。直到 p 為 NULL 時查找失敗。單鏈表 查找過程如圖 4.4 所示。 圖 4.4 單鏈表查找過程的示意圖 按學(xué)號查詢學(xué)生成績信息同按姓名查找學(xué)生成績信息，此處不再詳細(xì)列出。 (3)學(xué)生

27、成績修改模塊 首先要查找與要修改數(shù)據(jù)相匹配的信息，若沒有則返回失敗。否則把相應(yīng)的信 息輸出，然后再重新輸入新的數(shù)據(jù)并保存到單鏈表。 (4)學(xué)生成績刪除模塊 當(dāng)選擇刪除功能時，首先輸入要刪除的同學(xué)的姓名，然后輸入要刪除的同學(xué)的 學(xué)號，如果該同學(xué)存在并且姓名與學(xué)號匹配的上，則進(jìn)行刪除操作，否則返回失敗。 其流程圖 4.5 如下： 開始刪除操作 輸入姓名 輸入學(xué)號 姓名學(xué)號一致 執(zhí)行刪除功能 返回主菜單 N Y 圖 4.5 刪除學(xué)生信息模塊流程圖 刪除操作定義為將單鏈表的第 i 個結(jié)點刪去。因為在單鏈表中結(jié)點 ai存儲地址 在其前驅(qū)結(jié)點 ai-1的指針域，所以必須首先找到 ai-1的存儲

28、地址 p，然后令 p 的 next 域指向 ai 的后繼結(jié)點，即把結(jié)點 ai 從鏈上摘下來，最后釋放結(jié)點 ai的存儲空 間，如圖 4.6 所示。 圖 4.6 在單鏈表中刪除結(jié)點指針的變化情況 (5)學(xué)生成績輸出模塊 從單鏈表表頭遍歷整個單鏈表，將所有數(shù)據(jù)輸出。其部分代碼如下： void Function::Show() char choose; Student *temp; system(cls); temp=Student_First-Next; if(!temp) cout<<文件無數(shù)據(jù)nn <

29、 while(choose!=1) cout<<1.返回主菜單

30、1） 學(xué)生信息包括學(xué)號、姓名、性別、數(shù)學(xué)成績、英語成績、計算機(jī)成績、總 分、平均分、名次，并且要求學(xué)號不重復(fù)； （2） 錄入記錄可以從以二進(jìn)制形式存儲的數(shù)據(jù)文件中讀入，也可以從鍵盤逐個 輸入學(xué)生記錄。當(dāng)從數(shù)據(jù)文件中讀入記錄時，它就是在以記錄為單位存儲的數(shù)據(jù)文 件中，將記錄逐條復(fù)制到單鏈表中。 （3） 對學(xué)生信息應(yīng)能夠分別按學(xué)號及按姓名兩種方式進(jìn)行查詢，要求能返回所 有符合條件的學(xué)生的信息；若找到該學(xué)生的記錄，它則返回該學(xué)生記錄的指針。否 則，它返回一個值為 NULL 的空指針，并打印出未找到該學(xué)生記錄的提示信息。 （4） 更新學(xué)生信息：要求可以對其進(jìn)行修改、刪除、排序、插入等操作，進(jìn)行

31、 了這些操作之后，需要將修改的數(shù)據(jù)存入源數(shù)據(jù)文件； （5） 輸出要求：對學(xué)生記錄存盤操作，即將單鏈表中的各節(jié)點中存儲的學(xué)生記 錄信息寫入數(shù)據(jù)文件中，并將單鏈表中存儲的學(xué)生記錄信息以表格的形式在屏幕上 打印出來； （6） 學(xué)生信息的顯示要求有一定的規(guī)范格式； （7） 并要求在此過程中能夠盡可能的兼容用戶使用過程中的異常情況。 二、總體設(shè)計 初步提出解決方案，以及系統(tǒng)的體系結(jié)構(gòu)和數(shù)據(jù)結(jié)構(gòu)的設(shè)計方案，并寫出書面總體 設(shè)計說明書。 三、詳細(xì)設(shè)計 四、編寫代碼 調(diào)試總結(jié) 第 5章 詳細(xì)設(shè)計 /******************************錄入模板*******************

32、*****/ void Add() //錄入學(xué)生成績信息函數(shù) char name20; int no; Class score; char choose; Student *f1,*p,*f2; system(cls); f1=Student_First; f2=Student_First-Next; while(f1-Next) f1=f1-Next; do p=new Student; Printf(請輸入您要添加的學(xué)生成績信息:n); Printf(請輸入學(xué)生姓名:); Sc

33、canf(“%c”, while(f2) if(strcmp(f2-GetName(),name)==0) printf(該學(xué)生已存在，請確定姓名!nn); Printf(請輸入姓名:); Sccanf(“%c”, break; f2=f2-Next; printf(請輸入學(xué)號:); Scanf(“%c”,no); printf(請輸入語文成績:); Scanf(“%d”, printf(請輸入數(shù)學(xué)成績:); Scanf(“%d”, printf(請輸入英語成績:); Scanf(“%d”, p-S

34、et(name,no,score); f1-Next=p; p-Next=NULL; f1=f1-Next; Printf(是否繼續(xù)輸入信息?(YN) n); Scanf(“%c”, while(choose==y||choose==Y); Save(); Printf(1.返回主菜單n); Scanf(“%d”, while(choose!=1) printf(1.返回主菜單); Scanf(“%d”, Menu(); /******************************刪除模板************************/ void Delete(

35、) //刪除信息函數(shù) char name20; int no; char choose; Student *temp,*p; system(cls); p=temp=Student_First-Next; Printf(請輸入姓名:); Scanf(“%c”, Printf(輸入學(xué)號:); Scanf(“%c”, while(temp) if(strcmp(temp-GetName(),name)==0 temp-Out(); printf(n 是否刪除(Y/N)); Scanf(“%c”, if(choose==y||cho

36、ose==Y) p-Next=temp-Next; delete temp; Printf(刪除成功:n); break; p=temp; temp=temp-Next; Save(); Printf(1.返回主菜單n2.繼續(xù)刪除); Scanf(“%c”, while(choose!=1 Scanf(“%c”, if(choose==1) Menu(); else if(choose==2) Delete(); /**********************

37、********修改模板************************/ void Modify() //修改學(xué)生信息函數(shù) char choose,name20; Student *temp,*p; int no; Class score; system(cls); temp=p=Student_First; Printf(請輸入您要修改的學(xué)生姓名:); Scanf(“%c”, while(temp) if(strcmp(temp-GetName(),name)==0) Printf(姓名t 學(xué)號t 語文成績t 數(shù)學(xué)

38、成績t 英語成績n; temp-Out(); Printf(請輸入姓名:); Scanf(“%c”, Printf(請輸入學(xué)號:); Scanf(“%c”, Printf(請輸入語文成績:); Scanf(“%c”, Printf(請輸入數(shù)學(xué)成績:); Scanf(“%c”, Printf(請輸入英語成績:); Scanf(“%c”, temp-Set(name,no,score); break

39、; temp=temp-Next; Save(); Printf(修改成功!); Printf(1.返回主菜單n2.繼續(xù)修改); Scanf(“%c”, while(choose!=1 Scanf(“%c”, if(choose==1) Menu(); else if(choose==2) Modify(); /******************************查找模板************************/ void Search() int flag(0); char choose;

40、 char t120; int t2; system(cls); Student *temp=Student_First-Next; do printf(輸入查詢方式：n1.按姓名查詢n2.按學(xué)號查詢n); Scanf(“%c”, if(choose==1) printf(請輸入您要查詢的姓名:); Scanf(“%d”, while(temp) if(strcmp(t1,temp-GetName())==0) flag=1; break; temp=temp-Next; if(flag==0) Printf(n 無該學(xué)生

41、的信息n); else printf(姓名t 學(xué)號t 語文成績t 數(shù)學(xué)成績t 英語成績n); temp-Out(); break; else if(choose==2) printf(請輸入您要查詢的學(xué)號); Scanf(“%d”, while(temp) if(t2==temp-GetNo()) flag=1; break; temp=temp-Next; if(flag==0) printf(n 無該學(xué)生的信息n

42、; Scanf(“%c”, while(choose!=1 Scanf(“%c”,); if(choose==1) Menu(); else if(choose==2) Search(); 第 6章 調(diào)試分析 對以上代碼在 DEV C++環(huán)境下運行，進(jìn)行不斷調(diào)試，發(fā)現(xiàn)錯誤，修改錯誤。 （1）開始程序運行輸入學(xué)生數(shù)據(jù)時，沒有設(shè)置結(jié)束語造成了無限循環(huán)的結(jié)果。 （2）開始執(zhí)行輸入函數(shù)，按學(xué)號順序輸入學(xué)生的成績,輸完后執(zhí)行顯示功能， 學(xué)生成績記錄是空的無法顯示的，試著在其中增加一些語句，把學(xué)生信息寫入文件 中，然后再從文件中讀取，接著在運行程序，學(xué)生成績便可以正確的輸出

43、了。 （3）開始時，先把成績總分排序，再插入一個學(xué)生的成績，執(zhí)行顯示功能，雖 然插入的學(xué)生的成績能正常插入，但該學(xué)生的名次為 0。后來，在插入成績之后， 調(diào)用排序函數(shù)，把所有成績重新排序一次，插入的學(xué)生便可以正常排序了。 （4）為了輸入更多的學(xué)生在輸入函數(shù)中設(shè)了一個無限循環(huán)，可以輸入無數(shù)個學(xué) 生的成績信息，當(dāng)學(xué)號為 0 的時候則停止輸入。 （5）輸入太多個學(xué)生的成績時，屏幕顯示不能控制為一頁一頁顯示，所以為了 方便起見，不要輸入太多記錄，十個為最佳。 （6）運行程序時還有許多小錯誤比如少加 ； “”等，或把 ；錯寫成: ， 等平時多注意一下就行。 (7)在編寫修改函數(shù)時，發(fā)現(xiàn)總成績沒有變化，因

44、為循環(huán)語句之后沒有進(jìn)行數(shù) 據(jù)的重新賦值，以至于新的數(shù)據(jù)沒能插進(jìn)順序表。 第 7章 測試結(jié)果 1、運行主界面如圖 7.1 所示： 圖 7.1 運行主界面 當(dāng)選擇 1 插入學(xué)生成績信息功能時，如圖 7.2 所示。 圖 7.2 插入學(xué)生成績信息實現(xiàn) 返回主菜單后選擇 2 查詢學(xué)生成績信息，運行結(jié)果按由姓名查詢和按學(xué)號查詢分 別如圖 7.3 和圖 7.4 所示。 圖 7.3 按姓名查找相關(guān)信息實現(xiàn) 圖 7.4 按學(xué)號查找相關(guān)信息實現(xiàn) 當(dāng)在主菜單中選擇 3 時，則進(jìn)行刪除功能。其運行結(jié)果如圖 7.5 所示。 圖 7.5 刪除學(xué)生信息功能實現(xiàn) 當(dāng)在主菜單中選擇 4 時，則進(jìn)行學(xué)生信息修改功

45、能。其運行結(jié)果如圖 7.6 所示。 圖 7.6 修改學(xué)生信息功能實現(xiàn) 當(dāng)在主菜單中選擇 5 時，則進(jìn)行學(xué)生信息輸出功能。其運行結(jié)果如圖 7.7 所示。 圖 7.7 輸出學(xué)生信息功能實現(xiàn) 第 8章 結(jié)束語 在本次課程設(shè)計過程中，曾遇到過不少問題，單靠我個人的努力，很難按時完 成該課程設(shè)計，在此，我衷心感謝我的指導(dǎo)老師。常老師 認(rèn)真負(fù)責(zé)的工作態(tài)度，嚴(yán) 謹(jǐn)?shù)闹螌W(xué)精神和深厚的理論水平都使我獲益非淺。從一遍一遍得修改到最后定稿的 各個環(huán)節(jié)給予細(xì)心指導(dǎo)，使我在知識和能力上都得到了極大的提高 ，在此表示衷心 地感謝。在整個過程中，我查閱了大量的關(guān)于學(xué)生成績管理系統(tǒng)的資料和網(wǎng)站，在 老師的指導(dǎo)和自己的努力

46、下，終于完成了本次課程設(shè)計。 通過這次數(shù)據(jù)結(jié)構(gòu)課程設(shè)計的實驗，在解決問題的過程中，充分體會到了數(shù)據(jù) 結(jié)構(gòu)這門課程對于軟件設(shè)計的重要性，也體會到了數(shù)據(jù)結(jié)構(gòu)+算法=程序這句話的真 正含義，一個實際問題的解決第一步就是要依賴于良好的抽象思維的，將實際問題 轉(zhuǎn)化為相應(yīng)的數(shù)據(jù)結(jié)構(gòu)，只有這一步做好了，才能采取相應(yīng)的算法和優(yōu)化方法解決 問題和解決好問題。 同時我還要感謝指導(dǎo)過我的每一位老師，他們給了我很大的指導(dǎo)和幫助，還有 在我陷入困境時幫助過我的同學(xué)們。另外，還要感謝學(xué)校領(lǐng)導(dǎo)、輔導(dǎo)員，為我們提 供了良好的設(shè)計環(huán)境以及各方面的支持。 參考文獻(xiàn) 1 唐國民，王國鈞. 數(shù)據(jù)結(jié)構(gòu). 第一版.清華大學(xué)出版社，2009 年 2 鄭山紅，李萬龍，于秀霞. C 語言程序設(shè)計. 第二版.人民郵電出版社， 2012 年.