1、中北大學數據結構課程設計說明書學生姓名：張旭亮學號：02學院：電子與計算機科學技術學院專業：軟件工程題目：宿舍管理查詢系統成績指導教師周海英靳雁霞2009年6月24日1. 設計目的數據結構課程設計的目的是，通過設計掌握數據結構課程中學到的基本理論和算法并綜合運用于解決實際問題中，它是理論與實踐相結合的重要過程。設計要求學會如何對實際問題定義相關數據結構，并采用恰當的設計方法和算法解決問題，同時訓練學生進行復雜程序設計的技能和培養良好的程序設計習慣。2. 設計內容和要求設計內容：為宿舍管理人員編寫一個宿舍管理查詢軟件。要求：1）建立數據文件，數據文件按關鍵字（姓名，學號，房號）進行排序（冒泡，選

2、擇，插入排序等任意一種）2）查詢菜單（用二分法實現以下操作）A. 按姓名查詢B. 按學號查詢C. 按房號查詢基本要求：1）系統功能的完善；2）代碼中有必要的注釋。、3. 概要設計1>1）需要定義一個結構體：2.新建數據文件create()3.查詢函數serch1()4.查詢函數serch2()5.查詢函數serch3()6.加數據紀錄函數insert()7.刪除數據紀錄函數delete()8.修改數據紀錄函數updata()9.數據文件讀取函數readfile()10.查詢當前所有紀錄冰按學號升序輸出的函數output()<2>各函數間關系：利用主函數調用其他的各個函數，新建

3、數據文件函數create()是其它各個函數的基礎，有了它其它函數才能夠使用。查詢函數insert1.2.3()添加數據紀錄函數insert()刪除數據紀錄函數delete()修改數據紀錄函數updata()這些函數都是在同一等級上的函數，是平行關系。查詢當前所有紀錄的函數output()以學號為關鍵字查詢函數serchl()以姓名為關鍵字查詢函數serch2()以床號為關鍵字查詢函數serch3()以宿舍號)這些函數都是查詢函數中的子函數，他們之間是平行的關系。4功能模塊詳細設計1.主函數main()通過swich分支構建圖形用戶界面一次調用其他模塊完成總體功能；2新建數據文件create()

4、為節點分配內存創建二進制文件用于存儲學生信息通過一個循環一次錄入學生信息關閉文件3. 查詢函數serch1()打開文件遍歷整個文件找到與指定姓名匹配的信息輸出查詢到的信息關閉文件4. 查詢函數serch2（）打開文件遍歷整個文件找到與制定學號匹配的信息輸出查詢到的信息關閉文件5. 查詢函數serch3（）打開文件遍歷整個文件找到與制定床號匹配的信息輸出查詢到的信息關閉文件6. 加數據紀錄函數insert（）打開文件將制定記錄插入到文件的末尾關閉文件7. 刪除數據紀錄函數delete（）打開文件遍歷文件找到與制定姓名匹配的記錄并刪除關閉文件8. 修改數據紀錄函數updata（）打開文件遍歷整個文

5、件找到與制定姓名匹配的記錄并修改關閉文件9. 數據文件讀取函數readfile（）打開文件讀取文件關閉文件10. 查詢當前所有紀錄冰按學號升序輸出的函數output（）打開文件遍歷文件（嵌套遍歷）依次比較學號大小用起泡法進行排序遍歷文件依次輸出文件中的記錄詳細設計思想采用模塊化編程思想，將程序劃分為11個模塊，在逐個模塊細化編程，最后再將個個模塊組裝成軟件。源代碼#include<>#include<>#include<>typedefstructpnode試分析測試數據文件名zhang姓名學號床號zhang123456sun321453zhang21545

6、3排序輸出zhang123456zhang215453sun321453刪除zhangSun321453插入zhang123123zhang123123排序輸出zhang123123Sun321453修改zhangzhang123321按姓名查詢zhang按學號查詢zhang123123321按房號查詢zhang453123321sun321453退出重新打開文件重復上述過程測試無誤6心得體會對我們這一學期實際學到的內容的檢驗，在課程設計的同時不僅鞏固了以前所學過的知識，而且學到了很多在書本上所沒有學到過的知識。通過這次課程設計使我懂得了理論與實際相結合是很重要的，只有理論知識是遠遠不夠的，只有把所學的理論知識與實踐相結合起來，從理論中得出結論，才能真正的掌握，從而提高自己的實際動手能力和獨立思考的能力。要學好數據結構這門課程，不僅要認真的閱讀課本知識，更重要的是要通過上機實踐才能增強和鞏固對課本知識的理解。首先通過實踐我發現了自己許多的不足，尤其是露出了對C語言知識基礎的掌握不好，許多簡單的東西都不知道。在課本上看到各種算法感覺很簡單，但是真正的讓自己去寫一個算法感覺很困難。即使是課本上的原程序算法，自己寫起來都感覺有點生疏。在調試過程中經常出現的錯誤也不是很熟悉。通過實踐，使我在這幾個方面的認識有所提高。通過實踐的學習，我認到學好計算機要重視實踐操作，不僅