【正文】 1 西西 安安 郵郵 電電 學(xué)學(xué) 院院 數(shù)據(jù)結(jié)構(gòu) 課程 設(shè)計 報告 題 目： 學(xué)生 宿舍管理系統(tǒng) 系 部 名 稱 ： 通信工程系 專 業(yè) 名 稱 ： 通信工程 班級 ： 通工 0805 學(xué) 號 ： 學(xué) 生 姓 名 ： 指 導(dǎo) 教 師 ： 時間 ： 2020 年 12 月 16 日 至 2020 年 12 月 25 日 2 一、 課程設(shè)計目的 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計是讓學(xué)生綜合運用數(shù)據(jù)結(jié)構(gòu)課程中學(xué)到的幾種典型數(shù)據(jù)結(jié)構(gòu)，以及程序設(shè)計語言（ C 語言），自行實現(xiàn)一個較為完整的應(yīng)用系統(tǒng)的設(shè)計與開發(fā)通過課程設(shè)計，使學(xué)生通過系統(tǒng)分析、系統(tǒng)設(shè)計、編程調(diào)試，寫實驗報告等環(huán)節(jié)，進一步掌握應(yīng)用系統(tǒng)設(shè)計的方法和步驟，靈活運用并深刻理解典型數(shù)據(jù)結(jié)構(gòu)在軟件開發(fā)中的應(yīng)用 。學(xué)會將知識應(yīng)用于實際的方法，提高分析和解決問題的能力，增加綜合能力。 二、 課程設(shè)計內(nèi)容 用 C 語言編寫“學(xué)生宿舍管理系統(tǒng)”，要求如下： 1. 創(chuàng)建鏈表，錄入數(shù)據(jù)。 2. 數(shù)據(jù)的讀寫操作。 3. 數(shù)據(jù)的更新操作。 4. 數(shù)據(jù)的刪除和插入。 5. 請你要求對數(shù)據(jù)進行查找。 6. 按要求排序。 7. 設(shè)計總體菜單界面。 三 、 需求 分析 錄入數(shù)據(jù) 學(xué)生的基本信息，包括學(xué)號、姓名、性別、年齡（出生年月日）、專業(yè)、班級等。 宿舍樓的基本信息，包括宿舍樓號、學(xué)生所住的房間號和宿舍床位號等。 數(shù)據(jù)存儲 信息的錄入要求用鏈表，把輸入的信息要求存儲到指定文件夾中，以便隨時查看，也可供程序調(diào)用，方便操作人員不用重復(fù)輸入數(shù)據(jù)。 數(shù)據(jù)的更新 更新包括插入、刪除、修改。 刪除分根據(jù)學(xué)號刪除和根據(jù)學(xué)生的樓層信息刪除。 數(shù)據(jù)的查詢 查詢可以根據(jù)學(xué)號和姓名、宿舍信息不同方面進行查詢，方 便操作者使用。 數(shù)據(jù)的排序 操作者可以使所輸入的信息按學(xué)號排序。 數(shù)據(jù)的統(tǒng)計 分別可以按整體統(tǒng)計，統(tǒng)計所有學(xué)生人數(shù)，男生人數(shù)和女生人數(shù)，也可以 3 按宿舍樓號統(tǒng)計，統(tǒng)計一個宿舍樓所有學(xué)生人數(shù)。 四 、 概要 設(shè)計 1．系統(tǒng)結(jié)構(gòu)圖（功能模塊圖） 2． 功能模塊說明 ： (1). 數(shù)據(jù)錄入： 創(chuàng)建單鏈表，調(diào)用 Initnode()函數(shù)申請頭結(jié)點，在調(diào)用 Creat()，在調(diào)用 Write_to_File()函數(shù) 將 信息 寫入文件中， (2) 插 入模塊： 先將文件信息讀出，再 調(diào)用 Insert()函數(shù)，可以向文件中插入 的信息。 (3) 插入模塊： 先將文件信息讀出，再 調(diào)用 Del()函數(shù)，可以將輸入錯誤或者 需要的信息刪除。 (4) 修改模塊： 先將文件信息讀出，再 調(diào)用 Modify()函數(shù)，將輸入錯誤的信息修改。 (5) 查詢模塊： 先將文件信息讀出，再 調(diào)用 Search(),在 Search()中有調(diào)用兩個 數(shù)， 一個按照宿舍信息查詢 Dorm_search(),需要樓號和宿舍號，一個按照 生信息查詢 Stu_search()需要學(xué)生學(xué)號或者姓名 。 (6) 排序模塊：先將文件信息讀出，再調(diào)用 Sort_in_Num(),按照學(xué)生學(xué)號排序， 主函數(shù) 錄入存儲 數(shù)據(jù)操作 輸出信息 輸入 統(tǒng)計 查找 修改 刪除 插入 顯示 排序 4 拍完續(xù)沒有直接寫入文件，如果要直接寫入調(diào)用文件讀入函數(shù)Write_to_File(). (7) 統(tǒng)計模塊：先將文件信息讀出，再調(diào)用 Stat()函數(shù)，統(tǒng)計了女生人數(shù)和男生人數(shù)，還統(tǒng)計了總?cè)藬?shù)和男女宿舍個數(shù)。 五 ． 詳細過程和運行結(jié)果 ： 刪除模塊 ！ = == 開始 輸入要刪除 學(xué)生的學(xué)號 num pnum:num 刪除該學(xué)生信息 結(jié)束 組織循環(huán)，掃描存儲學(xué)生信息的鏈表 5 插入模塊 == ！ = 、 開始 選擇插入方式 中間插入學(xué)生信息 輸入插入位置 (學(xué)號 num) pnum:num 將要插 入的學(xué)生信息插到了學(xué)號為 num 的學(xué)生之后 頭插入學(xué)生信息 輸入插入的學(xué)生信息 結(jié)束 輸入插入學(xué)生的信息 將其入棧，即將插入的學(xué)生信息插到了最前面 組織循環(huán)，掃描存儲學(xué)生信息的鏈表 6 查找 模塊 ！ = ！ = == == 開始 選擇查找方式 按學(xué)生學(xué)號查找 輸入要查找的學(xué)生學(xué)號 num pnum:num 輸出該學(xué)生的信息 按宿舍信息查找 輸入要查找的學(xué)生build_num,room_num,bed_num pbuild_num:room_nu proom_num:room_nu pbed_num:bed_num 輸出該學(xué)生信息 結(jié)束 組織循環(huán)，掃描存儲學(xué)生信息的鏈 表 表 7 修改模塊 ！ = == 開始 輸入要修改的學(xué)生學(xué)號 num 組織循環(huán)，掃描存儲學(xué)生信息的鏈表表 pnum： num 修改學(xué)生信息 結(jié)束 8 排序模塊 開始 組織循環(huán)，掃描存儲學(xué)生信息的鏈表表 選出學(xué)號最小的學(xué)生，與第一 學(xué)生交換存儲位置 在余下的學(xué)生中選出學(xué)號最小的學(xué)生與第二個學(xué)生交換存儲位置 以此類推，直至排序完成 結(jié)束 9 統(tǒng)計模塊 六 ． 調(diào)試情況，對自 己的評價和體會 ： 調(diào)試程序真的比想象中麻煩很多，以前只是寫一些很簡單的代碼，更多的是照著書在抄，當(dāng)出現(xiàn)錯誤是，我們不知道怎么調(diào)試， 開始實習(xí)時就在計劃這做一個如何完美的