【正文】 順序查找 ： search 結(jié)點(diǎn)插入 ： insert 建樹(shù) ： CreatBTree 結(jié)點(diǎn)合并： merge 左調(diào)： LeftAdjust 結(jié)點(diǎn)刪除 :Delete delet 右調(diào)： RightAdjust 顯示： PrintDG 結(jié)點(diǎn) 分列 ： split 新 結(jié)點(diǎn) ： NewRoot B樹(shù)和圖書(shū)管理的基本操作流程圖 4 四、 數(shù)據(jù)定義說(shuō)明 相信的思路及個(gè)功能模塊的說(shuō)明鍵代碼前的說(shuō)明。 b) 如果現(xiàn)存量等于 。 3) 借閱 Borrow_Book 首先查找到該節(jié)點(diǎn)，然后，判斷現(xiàn)存量。 b) 不存在，那么我們就開(kāi)辟空間存儲(chǔ)她。 } // operator } book。 } // operator == bool operator (const Book amp。 } // operator bool operator == (const Book amp。 // Total_Stocks bool operator (const Book amp。 // 圖書(shū)的名子 int stand_stocks。 // 因?yàn)檫@里的是非國(guó)際通用表示圖書(shū)號(hào)， char editor[maxc]。 // 結(jié)構(gòu)體內(nèi)部書(shū)目變量 } reader[maxn]。 // 所借的書(shū)目 int book_number。 // 還書(shū)日期 } date。 // Library_Card_ID struct Date { int borrow_date。 // Total_Stocks } book。 // 圖書(shū)的名子 int stand_stocks。 // 因?yàn)檫@里的是非國(guó)際通用表示圖書(shū)號(hào)， char editor[maxc]。 3. 設(shè)計(jì)對(duì)象的存儲(chǔ)結(jié)構(gòu) 1) 圖書(shū) Book const int maxc = 100。 但是每個(gè)對(duì)象之間通過(guò)某種聯(lián)系結(jié)合到一起。由于圖書(shū)管理信息較多，而且經(jīng)常要對(duì)書(shū)進(jìn)行查找，插入和刪除，以及修改 述的各種信息，故用 B樹(shù)對(duì)圖書(shū)管理是很好的存儲(chǔ)結(jié)構(gòu)。 B樹(shù)是一種平衡的多路查找樹(shù)，它與多叉樹(shù)不同，樹(shù)的每個(gè)結(jié)點(diǎn)中有多個(gè)關(guān)鍵字及指針，而且上層的結(jié)點(diǎn)關(guān)鍵字可作為是對(duì)下層的索引，可以通過(guò)關(guān)鍵的大小和指針找到，下層關(guān)鍵字應(yīng)在的結(jié)點(diǎn)。這個(gè)操作是為了調(diào)試和維護(hù)的目的而設(shè)置的。 ④歸還：注銷(xiāo)對(duì)借閱者的登記，改變?cè)摃?shū)的現(xiàn)存量。 ②清除庫(kù)存：某種書(shū)已無(wú)保存價(jià)值，將它從入書(shū)賬目中銷(xiāo)毀。 （ 3）系統(tǒng)應(yīng)實(shí)現(xiàn)的操作及其功能定義如下： ①采編入庫(kù)：新購(gòu)入一種書(shū)，經(jīng)分類(lèi)和確定書(shū)號(hào)之后登記到圖書(shū)賬目中去。 （ 1）每種書(shū)的登記內(nèi)容至少包括書(shū)號(hào)、書(shū)名、著者、現(xiàn)存量和總 庫(kù)存數(shù)量等五項(xiàng)。 學(xué)生簽名： 年 月 日 華東交通大學(xué) 08 級(jí)軟件工程（ 1）班 —— 張志福 3 課程設(shè)計(jì) (論文 )評(píng)審意見(jiàn) （ 1） 題目 分析 （ 20 分）：優(yōu)（ ）、良（ ）、中（ ）、一般（ ）、差（ ）； （ 2） 流程分析 （ 30 分）：優(yōu)（ ）、良（ ）、中（ ）、一般（ ）、差（ ）； （ 3） 數(shù)據(jù)定義 （ 30 分）：優(yōu)（ ）、良（ ）、中（ ）、一般（ ）、差（ ）； （ 4） 代碼編寫(xiě) （ 10 分）：優(yōu)（ ）、良（ ）、中（ ）、一般（ ）、差（ ）； （ 5） 創(chuàng)新能力 （ 10 分）：優(yōu)（ ）、良（ ）、中（ ）、一般（ ）、差（ ）； （ 6）格式規(guī)范性 、設(shè)計(jì)態(tài)度 及考勤是否降等級(jí)：是（ ）、否（ ） 評(píng)閱人： 職稱(chēng)： 講 師 年 月 日 1 簡(jiǎn)單圖書(shū)管理系統(tǒng) 一、 問(wèn)題描述 圖書(shū)管理基本業(yè)務(wù)活動(dòng)包括：對(duì)一本書(shū)的采編入庫(kù)、清除庫(kù)存、借閱和歸還等等。 （ 1）能夠輸入并存儲(chǔ)一個(gè)描述工 程的 AOE 網(wǎng)； （ 1） 對(duì) 輸入的 AOE 網(wǎng)，應(yīng)判斷其是否能夠順利進(jìn)行； （ 2） 若該工程能順利進(jìn)行，輸出完成整項(xiàng)工程至少需要多少時(shí)間，以及每一個(gè)關(guān)鍵活動(dòng)所 依附的兩個(gè)頂點(diǎn)、最早發(fā)生時(shí)間、最遲發(fā)生時(shí)間。 1）基本要求： 每位同學(xué)在以下題目中任選一題（在方框中打勾）， 獨(dú)立 完成課程設(shè)計(jì)： □ 圖書(shū)管理：參見(jiàn)《數(shù)據(jù)結(jié)構(gòu)題集》 P167。 由于圖書(shū)管理信息較多，而且經(jīng)常要 對(duì)書(shū)進(jìn)行查找，插入和刪除，以及修改述的各種信息，故用 B樹(shù)對(duì)圖書(shū)管理是很好的存儲(chǔ)結(jié)構(gòu) ] 華東交通大學(xué) 08 級(jí)軟件工程（ 1）班 —— 張志福 2 課程設(shè)計(jì) (論文 )任務(wù)書(shū) 軟件 學(xué)院 軟件 工程 專(zhuān)業(yè) 2020 1 班 一、課程設(shè)計(jì) (論文 )題目 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) (A) 二、課程設(shè)計(jì) (論文 )工作自 2020 年 12月 21 日起至 2020 年 12月 25 日止。 1 華東交通大學(xué)軟件工程 簡(jiǎn)單圖書(shū)管理系統(tǒng) 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) 張志福 2020/12/25 [B樹(shù)是一種平衡的多路查找樹(shù)，它與多叉樹(shù)不同，樹(shù)的每個(gè)結(jié)點(diǎn)中有多個(gè)關(guān)鍵字及指針， 而且上層的結(jié)點(diǎn)關(guān)鍵字可作為是對(duì)下層的索引，可以通過(guò)關(guān)鍵的大小和指針找到，下層關(guān)鍵字應(yīng)在的結(jié)點(diǎn)。 由于 B樹(shù)也是平衡樹(shù)，通過(guò)對(duì)不同層次關(guān)鍵字的比較，可以很快找到相應(yīng)的結(jié)點(diǎn)，進(jìn)而找到合適的位置， 故很適用于對(duì)多數(shù)據(jù)建立 B樹(shù)數(shù)據(jù)類(lèi)型存儲(chǔ)，對(duì)查找，插入和刪除等操作都可以通過(guò) B樹(shù)可以實(shí)現(xiàn)。 三、課程設(shè)計(jì) (論文 ) 地點(diǎn) : 軟件 學(xué)院機(jī)房 四、課程設(shè)計(jì) (論文 )內(nèi)容要求： 1．本課程設(shè)計(jì)的目的 （ 1）使學(xué)生 熟練 掌握 抽象數(shù)據(jù)類(lèi)型的組織和定義 ； （ 2） 使學(xué)生熟練 掌握 數(shù)據(jù)類(lèi)型的定義和實(shí)現(xiàn) (基于 C/C++)； （ 3） 培養(yǎng)學(xué)生組織和分析數(shù)據(jù)的能力 ； （ 4） 培養(yǎng)學(xué)生分析和應(yīng)用基于不同數(shù)據(jù)結(jié)構(gòu)的算法的能力； （ 5） 提高學(xué)生的科技論文寫(xiě)作能力。 □ 關(guān)鍵路徑： 求出完成整項(xiàng)工程至少需要多少時(shí)間以及整項(xiàng)工程中的關(guān)鍵活動(dòng)。 3）課程設(shè)計(jì)論文編寫(xiě)要求 （ 1）要按照書(shū)稿的規(guī)格打印謄寫(xiě) 課設(shè)報(bào)告； （ 2） 報(bào)告分為封面、課程設(shè)計(jì)任務(wù)書(shū)（本文檔）、正文、課程設(shè)計(jì)體會(huì)和參考文獻(xiàn)四部分； （ 3）報(bào)告正文包括以下部分： ① 概述所作題目的具體功能：將所選題目的功能逐條列出； ② 軟件 設(shè)計(jì)流程及描述： 用程序流程圖的方式 說(shuō)明 流程 ，并進(jìn)行數(shù)據(jù)定義說(shuō)明； ③ 源程序代碼 ： 代碼頁(yè)數(shù)不得超過(guò)前兩部分頁(yè)數(shù)的總和。 試設(shè)計(jì)一個(gè)圖書(shū)管理系統(tǒng)，將上述業(yè)務(wù)活動(dòng)借助于計(jì)算機(jī)系統(tǒng)完成。 （ 2）作為演示系統(tǒng)，不必使用文件，全部數(shù)據(jù)可以都在內(nèi)存存放。如果這種書(shū)在賬中已有，則只將總庫(kù)存量增加。 ③借閱：如果一種書(shū)的庫(kù)存量大于零，則借出一本書(shū)，登記借閱者的圖書(shū)證號(hào)和歸還期限。 ⑤顯示：以凹 入表的形式顯示Ｂ樹(shù)。 二、 問(wèn)題分析 1. B樹(shù)概述。由于 B樹(shù)也是平衡樹(shù)，通過(guò)對(duì)不同層次關(guān)鍵字的比較，可以很快找到相應(yīng)的結(jié)點(diǎn)，進(jìn)而找到合適的位置，故很適用于對(duì)多數(shù)據(jù)建立 B樹(shù)數(shù)據(jù)類(lèi)型存儲(chǔ)，對(duì)查找，插入和刪除等操作都可以通過(guò) B樹(shù)可以實(shí)現(xiàn)。 2. 分析問(wèn)題： 這個(gè)題目要求基于 B 樹(shù)的操作，題目中含有多個(gè)對(duì)象，每個(gè)對(duì)象含有多個(gè)信息。下面枚舉個(gè)對(duì)象： 1) 圖書(shū) (BOOK): 書(shū)號(hào) ISBN、書(shū)名 (Book_Name) 、 編者 (Editor), 現(xiàn)存 量(Standing_Stocks)、庫(kù)存量 (Total_Stocks) 2) 讀者 (Reader):圖書(shū)證編號(hào) (Library_Card_ID)、借書(shū)日期（ Borrow_Date),還書(shū)日期（ Return_Date),借閱書(shū)目 Book_Lists 在這里圖書(shū)號(hào)和圖書(shū)證編號(hào)是