【正文】 .. . . ..計算機科學與技術(shù)專業(yè)13級《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計報告學院：數(shù)學與計算機科學學院班級：計科131設(shè)計題目：圖書管理系統(tǒng)姓 名：元乾學 號：1200313056037 指導教師：郝繼升目 錄一、 設(shè)計任務(wù)………………………………………31. 設(shè)計目的…………………………………………32. 問題描述…………………………………………33. 設(shè)計基本要求……………………………………3二、 本人任務(wù)………………………………………4三、 功能簡介………………………………………4四、 主體內(nèi)容………………………………………51. 問題分析…………………………………………62. 數(shù)據(jù)結(jié)構(gòu)結(jié)構(gòu)體定義…………………………… 63. 算法設(shè)計及程序流程圖………………………… 81) 主菜單…………………………………………82) 登記讀者…………………………………… 93) 借閱圖書……………………………………104) 查詢讀者……………………………………144. 運行結(jié)果和調(diào)試分析……………………………15五、 附錄…………………………………………23 參考文獻………………………………………… 24六、 心得體會……………………………………24一、設(shè)計任務(wù) Ⅰ、設(shè)計目的了解并掌握數(shù)據(jù)結(jié)構(gòu)與算法的設(shè)計方法，具備初步的獨立分析和設(shè)計能力；初步掌握軟件開發(fā)過程的問題分析、系統(tǒng)設(shè)計、程序編碼、測試等基本方法和技能；提高綜合運用所學的理論知識和方法獨立分析和解決問題的能力；訓練用系統(tǒng)的觀點和軟件開發(fā)一般規(guī)范進行軟件開發(fā)。Ⅱ、問題描述 設(shè)計一個計算機管理系統(tǒng)完成圖書管理基本業(yè)務(wù)。Ⅲ、設(shè)計基本要求1)每種書的登記內(nèi)容包括書號、書名、著作者、現(xiàn)存量和庫存量；2)對書號建立索引表（線性表）以提高查找效率；3)系統(tǒng)主要功能如下：*采編入庫：新購一種書，確定書號后，登記到圖書帳目表中，如果表中已有，則只將庫存量增加；*借閱：如果一種書的現(xiàn)存量大于0，則借出一本，登記借閱者的書證號和歸還期限，改變現(xiàn)存量；*歸還：注銷對借閱者的登記，改變該書的現(xiàn)存量。進一步完成內(nèi)容：1)系統(tǒng)功能的進一步完善；2)索引表采用樹表。3)設(shè)計內(nèi)容4)程序流程圖5)源程序6)軟件測試報告（包括所用到的數(shù)據(jù)及結(jié)果） 二、本人任務(wù)設(shè)計并編程圖書管理中的主菜單、借閱、登記讀者、查詢讀者共四個模塊。三、功能簡介1) 圖書初始化輸入圖書的一些信息，編號、作者、書名、數(shù)量，使有一定的庫存。2) 新書入庫新書采編入庫，輸入編號后如果有次數(shù)只需輸入數(shù)量，沒有則繼續(xù)輸入書名、作者、數(shù)量。3) 添加讀者信息讀者信息初始化，輸入讀書證號和姓名，只有輸入書證號和姓名才能進行借書還書4) 借書模塊讀者輸入讀書證號，證號存在輸入要借的圖書編號，不能借同一本書，如果借書數(shù)量以達到最大也不能借書。5) 還書模塊歸還已借的圖書，要先輸入讀者書證號，書證號存在繼續(xù)輸入要還的圖書編號，圖書編號存在并且借來此書，歸還成功。6) 查詢圖書信息7) 查詢讀者信息可查詢讀者姓名書證號，借了幾本書，都是什么書和還書日期，還可以借幾本書。8) 退出退出讀書管理系統(tǒng)并保存讀者和圖書信息。四、主體內(nèi)容圖書管理系統(tǒng)總體情況如下圖：這個系統(tǒng)主要有四大模塊，圖書管理模塊、讀者管理模塊、借閱操作模塊、查詢操作模塊。每個模塊下又有幾個分支模塊。 主菜單模塊需要設(shè)計一個可供選擇的界面，在界面中通過選擇不同的按鍵來實現(xiàn)不同的功能。登記讀者模塊需要可以記錄學生的書證號以及學生的姓名。借書模塊中學生可以通過書證號和所需要借的書的編號來借書，借書完成后圖書數(shù)量減少。查詢讀者模塊需要隨著讀者借書、還書不斷變化，總是能顯示出當前讀者的準確信息。圖書文件： typedef struct book {char book_num[10]。 char book_name[20]。 定義圖書的編號，名稱，作者， char book_writer[10]。 現(xiàn)有以及庫存數(shù)量 int book_xy。int book_kc。struct book *next。 定義圖書結(jié)構(gòu)體}BK。 數(shù)據(jù)記錄借閱文件：typedef struct borrow{char borrow_book_num[10]。 定義借閱圖書編號以char limit_date[8]。 及還書日期 }BO。 數(shù)據(jù)記錄讀者文件：typedef struct reader{char reader_num[10]。 定義讀者書證號以char reader_name[10]。 及讀者姓名int right。BO borrow[Max]。 借書最大數(shù)量struct reader *next。 定義讀者結(jié)構(gòu)體}RD。 數(shù)據(jù)記錄 進入系統(tǒng)后，顯示功能列表，可選擇任意系統(tǒng)。①主菜單： 程序流程圖：執(zhí)行所選功能錯誤，請重新輸入開始輸入功能所對應(yīng)的數(shù)字輸入的數(shù)字小于0或大于6 源程序：int Menu() /*主菜單*/{ int dm。printf(\n\t\t圖書管理系統(tǒng)主菜單\n)。printf(=================================================\n)。printf(*\t0退出系統(tǒng) \n)。printf(*\t1采編入庫 \n)。printf(*\t2登記讀者 \n)。 printf(*\t3借閱登記 \n)。printf(*\t4還書管理 \n)。printf(*\t5查詢圖書信息 \n)。printf(*\t6查詢讀者信息 \n)。printf(=================================================\n)。printf(請選擇相應(yīng)的代碼:)。 for(。) { scanf(%d,amp。dm)。 //dm輸入的數(shù)字 if(dm0||dm6) printf(\n錯誤!請重新輸入:)。 else break。}return dm。 }void Menu_select()/*主菜單選擇函數(shù)*/{for(。) {switch(Menu()) /*功能選擇*/{ case 0: system(cls)。 Save()。printf(\n\n\t文件保存成功!\n)。 printf(\n\n\t歡迎下次使用本系統(tǒng)!\n)。 getch()。 exit(0)。 case 1:Insert_New_Book()。break。 case 2:add_reader()。break。 case 3:Borrow_Book()。break。 case 4:Return_Book()。break。 case 5:Print_book()。break。 case 6:Print_reader()。break。 default:printf(\n錯誤!)。 exit(0)。}}}②登記讀者：開始輸入讀者信息:讀者書證號，讀者姓名結(jié)束 程序流程圖：源程序：void add_reader()/*添加讀者*/{ RD *p0。 int i。 printf(\n讀者初始化開始,請輸入讀者信息..\..\n)。p0=(RD*)malloc(sizeof(RD))。 /*申請新結(jié)點存儲空間*/h_reader=p0。printf(\n請輸入讀者的信息:\n)。 printf(讀者書證號:)。 scanf(%s,p0reader_num)。