【正文】 德州學院計算機系 2009級 數據結構課程設計 德州學院計算機系課程設計報告實習名稱 數據結構 設計題目 小型圖書管理系統 實習時間 專業(yè)班級 2009級網絡工程 指導老師 徐志敏 教學單位（蓋章） 小組分工情況：學號姓名分工200901005005劉偉插入排序存檔程序編寫、報告撰寫200901005056孟學文刪除查找修改程序編寫、報告撰寫二0一一年一月九日課程設計報告正文內容及格式要求：正文部分主要包括：選題背景、論點或方案論證、過程(設計或實驗)論述、結果分析、結論或總結。標題：題目用小二號黑體字(加黑)，居中；副標題用三號黑體字，緊挨正標題下居中，文字前加破折號。英文題目為18磅加粗Times New Roman字，副標題為16磅加粗Times New Roman字。課程設計報告格式要求：一級標題用小三號黑體字；二級標題用四號黑體字；三級標題用小四號黑體字；正文用宋體小四號字（英文用12磅Times New Roman字），標準字符間距：頁碼一律用小5號字標明。課程設計報告撰寫要求：（1）文字通順，語言流暢，能將設計過程表述清楚。（2）圖表整潔，布局合理，須按國家規(guī)定的繪圖標準繪制。 （3）報告字數不少于3千字。小型圖書管理系統一、選題背景在學習了數據結構課本理論知識后，為了檢驗自己所學知識的牢固性，鞏固大家的理論知識，調動大家的編程興趣；同時為大家提供一個實踐自己，檢驗自己的平臺，以增加大家對將來工作的適應能力；也為了鍛煉大家的動手實踐能力，遂在學期末進行了本次課程設計?！皵祿Y構”在計算機科學中是一門綜合性的專業(yè)基礎課?！皵祿Y構”的研究不僅涉及到計算機硬件的研究范圍，而且和計算機軟件的研究有著密切的關系，無論是編譯程序還是操作系統，都涉及到數據元素在存儲器中的分配問題。在研究信息檢索時也必須考慮如何組織數據，以便查找和存取數據元素更為方便。因此，可以認為“數據結構”是介于數學、計算機硬件和計算機軟件三者之間的一門核心課程。在計算機科學中，“數據結構”不僅是一般程序設計的基礎，而且是設計和實現編譯程序、操作系統、數據庫系統及其他系統程序和大型應用程序的重要基礎。我們本著自己的興趣及挑戰(zhàn)自己的態(tài)度，也為檢驗我們理論知識的熟練度，鍛煉我們動手實踐能力，我們選擇了小型圖書管理系統的編寫。因為我們生活在大學，圖書館是我們學習的天堂，借書和還書又是必不可少的，一個好的圖書管理系統對于我們學生和管理人員都會為大家提供很多便利。本著挑戰(zhàn)和創(chuàng)新的思想，我們進行了此次課程設計程序編寫及報告撰寫。二、運行環(huán)境（軟、硬件環(huán)境） 預裝了Windows XP操作系統的PC機、 Microsoft Visual C++ 。三、算法設計的思想通過對圖書管理系統內的圖書進行添加和刪除操作，實現同學借書和還書的記錄工作，通過對圖書的查找和按指定方式排序，更有利于同學們挑選自己所需要的圖書，借閱借書所需時間。同時，通過按需要的條件排序，也有助于圖書管理人員更加方便快捷的管理全部書庫圖書信息。遍歷查找和插入排序的功能，以及其它所有的算法操作都是為了方便快捷的利用圖書館資源，更大化的優(yōu)化操作流程和更好體現人機一體話的概念。設計程序框架圖：四、算法的流程圖五、算法設計分析定義圖書結構體struct book結構體內容：定義作者、書名、出版社、書號數組及浮點型價格數據。{ char writer[20]。//作者// char title[20]。//書名// char publishinghouse[20]。//出版社// char number[10]。//書號// float price。//價格// struct book * next。}。定義書庫的結構體指針：struct book * Create_Book()。插入圖書信息：void Insert(struct book * head)。刪除圖書信息：void Delete(struct book * head)。刷新顯示書庫信息：void Print_Book(struct book * head)。查找數目：void search_book(struct book * head)。更改圖書信息：void change_Book(struct book * head)。對數據進行保存工作void save(struct book * head)。六、源代碼includeincludeincludestruct book