數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)題目表

1/1數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)題目表《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)課題表

課題1：設(shè)計(jì)出鏈表結(jié)構(gòu)的相關(guān)函數(shù)庫，以便在程序設(shè)計(jì)中調(diào)用。要求：

（1）包括線性表的各種基本函數(shù)以及常用函數(shù)（自己確定函數(shù)、函數(shù)形式及理由）。

（2）最好能借助語言環(huán)境實(shí)現(xiàn)圖形顯示功能，以便能將抽象的數(shù)據(jù)結(jié)構(gòu)以圖形方式顯示出來，將簡單的運(yùn)行過程以動態(tài)方式顯示出來。

（3）給出若干例程，演示通過調(diào)用自己的庫函數(shù)來實(shí)現(xiàn)相關(guān)問題的求解。

課題2：設(shè)計(jì)出挨次表結(jié)構(gòu)的相關(guān)函數(shù)庫，以便在程序設(shè)計(jì)中調(diào)用。要求：

（1）包括線性表的各種基本函數(shù)以及常用函數(shù)（自己確定函數(shù)、函數(shù)形式及理由）。

（2）最好能借助語言環(huán)境實(shí)現(xiàn)圖形顯示功能，以便能將抽象的數(shù)據(jù)結(jié)構(gòu)以圖形方式顯示出來，將簡單的運(yùn)行過程以動態(tài)方式顯示出來。

（3）給出若干例程，演示通過調(diào)用自己的庫函數(shù)來實(shí)現(xiàn)相關(guān)問題的求解。

課題3：設(shè)計(jì)程序以實(shí)現(xiàn)任意兩個(gè)高次多項(xiàng)式的加法和乘法運(yùn)算。

要求：

（1）所設(shè)計(jì)的數(shù)據(jù)結(jié)構(gòu)應(yīng)盡可能節(jié)約存儲空間。

（2）程序的運(yùn)行時(shí)間應(yīng)盡可能少。

課題4：設(shè)計(jì)一個(gè)模擬計(jì)算器的程序，要求能對包含加、減、乘、除、括號運(yùn)算符及SQR和ABS函數(shù)的任意整型表達(dá)式進(jìn)行求解。

要求：要檢查有關(guān)運(yùn)算的條件，并對錯(cuò)誤的條件產(chǎn)生報(bào)警。

課題5：設(shè)計(jì)出二叉鏈表結(jié)構(gòu)的相關(guān)函數(shù)庫，以便在程序設(shè)計(jì)中調(diào)用。要求：

（1）包括二叉樹的各種基本函數(shù)以及常用函數(shù)（自己確定函數(shù)、函數(shù)形式及理由）。

（2）最好能借助語言環(huán)境實(shí)現(xiàn)圖形顯示功能，以便能將抽象的數(shù)據(jù)結(jié)構(gòu)以圖形方式顯示出來，將簡單的運(yùn)行過程以動態(tài)方式顯示出來。

（3）給出若干例程，演示通過調(diào)用自己的庫函數(shù)來實(shí)現(xiàn)相關(guān)問題的求解。

課題6：設(shè)計(jì)出樹結(jié)構(gòu)的相關(guān)函數(shù)庫，以便在程序設(shè)計(jì)中調(diào)用。要求：

（1）包括樹結(jié)構(gòu)的存儲結(jié)構(gòu)及各種基本函數(shù)以及常用函數(shù)（自己確定函數(shù)、函數(shù)形式及理由）。

（2）最好能借助語言環(huán)境實(shí)現(xiàn)圖形顯示功能，以便能將抽象的數(shù)據(jù)結(jié)構(gòu)以圖形方式顯示出來，將簡單的運(yùn)行過程以動態(tài)方式顯示出來。

（3）給出若干例程，演示通過調(diào)用自己的庫函數(shù)來實(shí)現(xiàn)相關(guān)問題的求解。

課題7：選擇合適的存儲結(jié)構(gòu)表示廣義表，并能實(shí)現(xiàn)下列運(yùn)算要求：

（1）用大寫字母表示廣義表，用小寫字母表示原子，并供應(yīng)設(shè)置廣義表的值的功能。

（2）取廣義表L的表頭和表尾的函數(shù)head(L)和tail(L)。

（3）能用這兩個(gè)函數(shù)的復(fù)合形式求出廣義表中的指定元素。

（4）由廣義表的字符串形式到廣義表的轉(zhuǎn)換函數(shù)ListsStr_ToLists_(S)；例如Str_ToLists_(“(a,(a,b),c)”)的值為一個(gè)廣義表。

（5）由廣義表到廣義表的字符串形式的轉(zhuǎn)換函數(shù)char*Lists_To_Str(L)。

（6）最好能設(shè)置多個(gè)廣義表。

課題8：設(shè)計(jì)程序以實(shí)現(xiàn)構(gòu)造哈夫曼樹的哈夫曼算法，要求如下：

（1）可以使用試驗(yàn)工具的有關(guān)功能。

（2）要能演示構(gòu)造過程。

（3）求解出所構(gòu)造的哈夫曼樹的帶權(quán)路徑長度。

課題9：采納哈夫曼編碼思想實(shí)現(xiàn)文件的壓縮和恢復(fù)功能，并供應(yīng)壓縮前后的占用空間之比。

要求：

（1）描述壓縮基本符號的選擇方法。

（2）運(yùn)行時(shí)的壓縮原文件的規(guī)模應(yīng)不小于5K。

（3）供應(yīng)恢復(fù)文件與原文件的相同性對比功能。

課題10：設(shè)計(jì)出圖結(jié)構(gòu)的相關(guān)函數(shù)庫，以便在程序設(shè)計(jì)中調(diào)用。要求：

（1）包括圖結(jié)構(gòu)的存儲結(jié)構(gòu)及各種基本函數(shù)以及常用函數(shù)（自己確定函數(shù)、函數(shù)形式及理由）。

（2）最好能借助語言環(huán)境實(shí)現(xiàn)圖形顯示功能，以便能將抽象的數(shù)據(jù)結(jié)構(gòu)以圖形方式顯示出來，將簡單的運(yùn)行過程以動態(tài)方式顯示出來。

（3）給出若干例程，演示通過調(diào)用自己的庫函數(shù)來實(shí)現(xiàn)相關(guān)問題的求解。

課題11：設(shè)計(jì)程序完成如下功能：對給定的圖結(jié)構(gòu)和起點(diǎn)，產(chǎn)生其全部的深度優(yōu)先搜尋遍歷序列，并給出求解過程的動態(tài)演示。

課題12：設(shè)計(jì)程序完成如下功能：對給定的網(wǎng)和起點(diǎn)，實(shí)現(xiàn)求解最小生成樹的PRIM算法，并給出求解過程的動態(tài)演示。

課題13：設(shè)計(jì)程序完成如下功能：對給定的圖結(jié)構(gòu)，實(shí)現(xiàn)求解最小生成樹的Kruskal算法，并給出求解過程的動態(tài)演示。

課題14：設(shè)計(jì)程序完成如下功能：對給定的網(wǎng)和起點(diǎn)，用PRIM算法的基本思想求解出全部的最小生成樹，并給出求解過程的動態(tài)演示。

課題15：設(shè)計(jì)程序完成如下功能：對給定的圖結(jié)構(gòu)，用Kruskal算法的基本思想求解出全部的最小生成樹，并給出求解過程的動態(tài)演示。

課題16：選擇合適的結(jié)構(gòu)表示圖，在此基礎(chǔ)上實(shí)現(xiàn)拓?fù)渑判蛩惴ā?/p>

要求：對所設(shè)計(jì)的圖結(jié)構(gòu)，供應(yīng)必要的基本功能。

課題17：設(shè)計(jì)程序完成如下功能：對給定的AOV網(wǎng)，產(chǎn)生全部的拓?fù)湫蛄?，并給出求解過程的動態(tài)演示。

課題18：選擇合適的結(jié)構(gòu)表示圖，在此基礎(chǔ)上實(shí)現(xiàn)求解最短路徑的Dijkstra算法。

要求：對所設(shè)計(jì)的圖結(jié)構(gòu)，供應(yīng)必要的基本功能。

課題19（校內(nèi)導(dǎo)航問題）：計(jì)你的學(xué)校的平面圖，至少包括10個(gè)以上的場所，每兩個(gè)場所間可以有不同的路，且路長也可能不同，找出從任意場所到達(dá)另一場所的最佳路徑（最短路徑）。

課題20（馬的遍歷問題）：設(shè)計(jì)程序完成如下要求：在中國象棋棋盤上，對任一位置上放置的一個(gè)馬，均能選擇一個(gè)合適的路線，使得該棋子能按象棋的規(guī)章不重復(fù)地走過棋盤上的每一位置。

要求：

（1）依次輸出所走過的各位置的坐標(biāo)。

（2）最好能畫出棋盤的圖形形式，并在其上動態(tài)地標(biāo)注行走過程。

（3）程序能便利地地移植到其它規(guī)格的棋盤上。

課題21：在8×8的國際象棋棋盤上，假如在放置若干個(gè)馬后，使得整個(gè)棋盤的任意空位置上所放置的棋子均能被這些馬吃掉，則稱這組放置為棋盤的一個(gè)滿掩蓋。若去掉滿掩蓋中的任意一個(gè)棋子都會使這組放置不再是滿掩蓋，則稱這一滿掩蓋為微小滿掩蓋。設(shè)計(jì)程序完成如下要求：

要求：

（1）求解一個(gè)微小滿掩蓋。

（2）最好能畫出棋盤的圖形形式，并在其上動態(tài)地演示摸索過程。

（3）程序能便利地地移植到其它規(guī)格的棋盤上。

課題22：在中國象棋棋盤上實(shí)現(xiàn)上一課題的任務(wù)。

要求：除了上一課題的要求外，還要考慮到“別腿”的規(guī)定。

課題23：選擇合適的數(shù)據(jù)結(jié)構(gòu)表示B-樹，并分別實(shí)現(xiàn)B-樹的初始化、插入、刪除、數(shù)據(jù)結(jié)構(gòu)的文件存取、圖形顯示等功能。

本題可分解為五個(gè)子課題，要求這些子課題采納相同的存儲結(jié)構(gòu)，并能便利地組成一個(gè)完整的程序。

課題24：在一個(gè)由m×n個(gè)小正方形組成的矩形上，依次用有兩個(gè)相鄰的小正方形大小的矩形（此處所謂相鄰是指兩個(gè)正方形有一條邊公用邊）不重復(fù)地掩蓋該矩形區(qū)域。請構(gòu)造出該問題的數(shù)學(xué)模型，設(shè)計(jì)算法求解全部可能的掩蓋。

課題25（簡易五子棋嬉戲）：設(shè)計(jì)程序?qū)崿F(xiàn)一個(gè)人機(jī)對弈的簡潔的五子棋嬉戲。嬉戲規(guī)章如下：在19×19的圍棋棋盤的交叉點(diǎn)上，對弈雙方輪番放子，最先在棋盤上擺成（按水平、垂直或?qū)蔷€方向）連續(xù)五個(gè)子的一方為勝方。

課題26：在表達(dá)式“123456789=100”中左邊的適當(dāng)位置插入運(yùn)算符“＋”或“－”，以使等式成立。例如123＋45－67＋8－9=100。

課題27：有一人要將自己的兔子、蔬菜和狐貍等三件物品運(yùn)過河。但過河所用的船每次只能裝其中的兩件，而這三件物品之間又存在肯定的制約關(guān)系：兔子不能單獨(dú)和狐貍以及不能和蔬菜在一起，由于狐貍要吃兔子，兔子也能吃蔬菜。試構(gòu)造出問題模型，并編程實(shí)現(xiàn)這一問題的求解。

課題28：（交通燈問題）多叉路口交通燈的管理問題。通常，

在十字交叉路口只需設(shè)紅、綠兩色的交通燈便可保持正常的交通秩

序，而在多叉路口需設(shè)幾種顏色的交通燈才能既使車輛相互之間不

碰撞，又能達(dá)到車輛的最大流通。假設(shè)有一個(gè)如圖(a)所示的五叉路

口，其中C和E為單行道。在路口有13條可行的通路，其中有的

可以同時(shí)通行，如A→B和E→C，而有的不能同時(shí)通行，如E→B

和A→D。那么，在路口應(yīng)如何設(shè)置交通燈進(jìn)行車輛的管理呢？

課題29：（九宮問題）在一個(gè)3×3的九宮中有1－8這8個(gè)數(shù)及一個(gè)空格隨機(jī)地?cái)[放在其中的格子里。如下面左圖所示?，F(xiàn)在要求實(shí)現(xiàn)這樣的問題：將該九宮格調(diào)整為如下圖右圖所示的形式。調(diào)整的規(guī)章是：每次只能將與空格（上、下或左、右）相鄰的一個(gè)數(shù)字平移到空格中。試編程實(shí)現(xiàn)這一問題的求解。

23

718

654

課題30：設(shè)計(jì)一個(gè)模擬電梯工作過程的圖形演示系統(tǒng)。要求所設(shè)計(jì)的電梯能符合市場上大多數(shù)系統(tǒng)的要求。

12384765課題31：給出一組試驗(yàn)來比較下列排序算法的時(shí)間性能：

快速排序、堆排序、希爾排序、冒泡排序、歸并排序（其它排序也可以作為比較的對象）

要求：

（1）時(shí)間性能包括平均時(shí)間性能、最好狀況下的時(shí)間性能、最差狀況下的時(shí)間性能等。

（2）試驗(yàn)數(shù)據(jù)應(yīng)具有說服力，包括：

規(guī)模范圍要大（如從100到10000）

數(shù)據(jù)的初始特性類型要多，因而需要具有隨機(jī)性；

試驗(yàn)數(shù)據(jù)的組數(shù)要多，即同一規(guī)模的數(shù)組要多選幾種不同類型的數(shù)據(jù)來試驗(yàn)。

試驗(yàn)結(jié)果要能以清楚的形式給出，如圖、表等。

（3）算法所用時(shí)間必需是機(jī)器時(shí)間，也可以包括比較和交換元素的次數(shù)。

（4）試驗(yàn)分析及其結(jié)果要能以清楚的方式來描述，如數(shù)學(xué)公式或圖表等。

（5）要給出試驗(yàn)的方案及其分析。

課題32：實(shí)現(xiàn)一個(gè)N*M的掃雷嬉戲。

課題33：運(yùn)動會分?jǐn)?shù)統(tǒng)計(jì)：參與運(yùn)動會有n個(gè)學(xué)校，學(xué)校編號為1……n。競賽分成m個(gè)男子項(xiàng)目，和w個(gè)女子項(xiàng)目。項(xiàng)目編號為男子1……m，女子m+1……m+w。不同的項(xiàng)目取前五名或前三名積分；取前五名的積分分別為：7、5、3、2、1，前三名的積分分別為：5、3、2；哪些取前五名或前三名由同學(xué)自己設(shè)定。（m<=20,n<=20）

功能要求：

1)可以輸入各個(gè)項(xiàng)目的前三名或前五名的成果；

2)能統(tǒng)計(jì)各學(xué)校總分；

3)可以按學(xué)校編號或名稱、學(xué)校總分、男女團(tuán)體總分排序輸出；

4)可以按學(xué)校編號查詢學(xué)校某個(gè)項(xiàng)目的狀況；可以按項(xiàng)目編號查詢?nèi)〉们叭蚯拔迕膶W(xué)校。

5)數(shù)據(jù)存入文件并能隨時(shí)查詢

6)規(guī)定：輸入數(shù)據(jù)形式和范圍：可以輸入學(xué)校的名稱，運(yùn)動項(xiàng)目的名稱

輸出形式：有中文提示，各學(xué)校分?jǐn)?shù)為整形

界面要求：有合理的提示，每個(gè)功能可以設(shè)立菜單，依據(jù)提示，可以完成相關(guān)的功能要求。

存儲結(jié)構(gòu)：同學(xué)自己依據(jù)系統(tǒng)功能要求自己設(shè)計(jì)，但是要求運(yùn)動會的相關(guān)數(shù)據(jù)要存儲在數(shù)據(jù)文件中。（數(shù)據(jù)文件的數(shù)據(jù)讀寫方法等相關(guān)內(nèi)容在c語言程序設(shè)計(jì)的書上，請自學(xué)解決）請?jiān)谧罱K的上交資料中指明你用到的存儲結(jié)構(gòu)；

測試數(shù)據(jù)：要求使用1、全部合法數(shù)據(jù)；2、整體非法數(shù)據(jù)；3、局部非法數(shù)據(jù)。進(jìn)行程序測試，以保證程序的穩(wěn)定。測試數(shù)據(jù)及測試結(jié)果請?jiān)谏辖坏馁Y料中寫明；

課題34：飛機(jī)訂票系統(tǒng)任務(wù)：通過此系統(tǒng)可以實(shí)現(xiàn)如下功能：

錄入：可以錄入航班狀況（數(shù)據(jù)可以存儲在一個(gè)數(shù)據(jù)文件中，數(shù)據(jù)結(jié)構(gòu)、詳細(xì)數(shù)據(jù)自定）。查詢：可以查詢某個(gè)航線的狀況（如，輸入航班號，查詢起降時(shí)間，起飛抵達(dá)城市，航班票價(jià)，票價(jià)折扣，確定航班是否滿倉）；可以輸入起飛抵達(dá)城市，查詢飛機(jī)航班狀況。訂票：（訂票狀況可以存在一個(gè)數(shù)據(jù)文件中，結(jié)構(gòu)自己設(shè)定）；可以訂票，假如該航班已經(jīng)無票，可以供應(yīng)相關(guān)可選擇航班。退票：可退票，退票后修改相關(guān)數(shù)據(jù)文件；客戶資料有姓名，證件號，訂票數(shù)量及航班狀況，訂單要有編號。修改航班信息：當(dāng)航班信息轉(zhuǎn)變可以修改航班數(shù)據(jù)文件

要求：

依據(jù)以上功能說明，設(shè)計(jì)航班信息，訂票信息的存儲結(jié)構(gòu)，設(shè)計(jì)程序完勝利能；

課題35：文章編輯：輸入一頁文字，程序可以統(tǒng)計(jì)出文字、數(shù)字、空格的個(gè)數(shù)。

靜態(tài)存儲一頁文章，每行最多不超過80個(gè)字符，共N行；要求（1）分別統(tǒng)計(jì)出其中英文字母數(shù)和空格數(shù)及整篇文章總字?jǐn)?shù)；（2）統(tǒng)計(jì)某一字符串在文章中消失的次數(shù)，并輸出該次數(shù)；（3）刪除某一子串，并將后面的字符前移。

存儲結(jié)構(gòu)使用線性表，分別用幾個(gè)子函數(shù)實(shí)現(xiàn)相應(yīng)的功能；

輸入數(shù)據(jù)的形式和范圍：可以輸入大寫、小寫的英文字母、任何數(shù)字及標(biāo)點(diǎn)符號。

輸出形式：（1）分行輸出用戶輸入的各行字符；（2）分4行輸出"全部字母數(shù)"、"數(shù)字個(gè)數(shù)"、"空格個(gè)數(shù)"、"文章總字?jǐn)?shù)"（3）輸出刪除某一字符串后的文章。

課題36：紙牌嬉戲

任務(wù)：編號為1-52張牌，正面對上，從第2張開頭，以2為基數(shù)，是2的倍數(shù)的牌翻一次，直到最終一張牌；然后，從第3張開頭，以3為基數(shù)，是3的倍數(shù)的牌翻一次，直到最終一張牌；然后…從第4張開頭，以4為基數(shù)，是4的倍數(shù)的牌翻一次，直到最終一張牌；...再依次5的倍數(shù)的牌翻一次，6的，7的直到以52為基數(shù)的翻過，輸出：這時(shí)正面對上的牌有哪些？

課題37：學(xué)校超市選址問題（帶權(quán)有向圖的中心點(diǎn)）

設(shè)計(jì)要求：對于某一學(xué)校超市，其他各單位到其的距離不同，同時(shí)各單位人員去超市的頻度也不同。請為超市選址，要求實(shí)現(xiàn)總體最優(yōu)。

課題38：教學(xué)方案編制問題

設(shè)計(jì)要求：針對計(jì)算機(jī)系本科課程，依據(jù)課程之間的依靠關(guān)系（如離散數(shù)學(xué)應(yīng)在數(shù)據(jù)結(jié)構(gòu)之前開設(shè)）制定課程支配方案，并滿意各學(xué)期課程數(shù)目大致相同。

課題39：設(shè)計(jì)散列表實(shí)現(xiàn)電話號碼查找系統(tǒng)。

基本要求：

1)設(shè)每個(gè)記錄有下列數(shù)據(jù)項(xiàng)：電話號碼、用戶名、地址；

2)從鍵盤輸入各記錄，分別以電話號碼和用戶名為關(guān)鍵字建立散列表；

3)采納肯定的方法解決沖突；

4)查找并顯示給定電話號碼的記錄；

5)查找并顯示給定用戶名的記錄。

擴(kuò)展要求：

1)系統(tǒng)功能的完善；

2)設(shè)計(jì)不同的散列函數(shù)，比較沖突率；

3)在散列函數(shù)確定的前提下，嘗試各種不同類型處理沖突的方法，考察平均查找長度的變化。

課題40：同學(xué)搭配問題。

一班有m個(gè)女生,有n個(gè)男生（m不等于n），現(xiàn)要開一個(gè)舞會。男女生分別編號坐在舞池的兩邊的椅子上。每曲開頭時(shí)，依次從男生和女生中各出一人配對跳舞，本曲沒勝利配對者坐著等待下一曲找舞伴。

請?jiān)O(shè)計(jì)一系統(tǒng)模擬動態(tài)地顯示出上述過程，要求如下：

（1）輸出每曲配對狀況；

（2）計(jì)算出任何一個(gè)男生（編號為X）和任意女生（編號為Y），在第K曲配對跳舞的狀況.至少求出K的兩個(gè)值；

（3）盡量設(shè)計(jì)出多種算法及程序。

提示：用隊(duì)列來解決比較便利.

課題41：敢死隊(duì)問題

有M個(gè)敢死隊(duì)員要炸掉敵人的一碉堡，誰都不想去，排長打算用輪回?cái)?shù)數(shù)的方法來打算哪個(gè)戰(zhàn)士去執(zhí)行任務(wù)。假如前一個(gè)戰(zhàn)士沒完成任務(wù)，則要再派一個(gè)戰(zhàn)士上去。現(xiàn)給每個(gè)戰(zhàn)士編一個(gè)號，大家圍坐成一圈，任憑從某一個(gè)戰(zhàn)士開頭計(jì)數(shù)，當(dāng)數(shù)到5時(shí)，對應(yīng)的戰(zhàn)士就去執(zhí)行任務(wù)，且此戰(zhàn)士不再參與下一輪計(jì)數(shù)。假如此戰(zhàn)士沒完成任務(wù)，再從下一個(gè)戰(zhàn)士開頭數(shù)數(shù)，被數(shù)到第5時(shí)，此戰(zhàn)士接著去執(zhí)行任務(wù)。以此類推，直到任務(wù)完成為止。

排長是不情愿去的，假設(shè)排長為1號，請你設(shè)計(jì)一程序，求出從第幾號戰(zhàn)士開頭計(jì)數(shù)才能讓排長最終一個(gè)留下來而不去執(zhí)行任務(wù)。

要求：至少采納兩種不同的數(shù)據(jù)結(jié)構(gòu)的方法實(shí)現(xiàn)。

課題42：猴子吃桃子問題

有一群猴子摘了一堆桃子，他們每天都吃當(dāng)前桃子的一半且再多吃一個(gè)，到了第10天就只余下一個(gè)桃子。用多種方法實(shí)現(xiàn)求出原來這群猴子共摘了多少個(gè)桃子。

要求：

1)采納數(shù)組數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)上述求解

2)采納鏈數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)上述求解

3)采納遞歸實(shí)現(xiàn)上述求解

4)可擴(kuò)展采納4種以上方法

課題43：活期儲蓄帳目管理

活期儲蓄處理中，儲戶開戶、銷戶、存入、支出活動頻繁，系統(tǒng)設(shè)計(jì)要求：

1)能比較快速地找到儲戶的帳戶，以實(shí)現(xiàn)存款、取款記賬；

2)能比較簡潔，快速地實(shí)現(xiàn)插入和刪除，以實(shí)現(xiàn)開戶和銷戶的需要

課題44：設(shè)計(jì)一個(gè)計(jì)算機(jī)管理系統(tǒng)完成圖書管理基本業(yè)務(wù)。

基本要求：

1)每種書的登記內(nèi)容包括書號、書名、著、現(xiàn)存量和庫存量；

2)對書號建立索引表（線性表）以提高查找效率（索引表采納樹表）；

3)系統(tǒng)主要功能如下：

*采編入庫：新購一種書，確定書號后，登記到圖書帳目表中，假如表中已有，則只將庫存量增加；

*借閱：假如一種書的現(xiàn)存量大于0，則借出一本，登記借閱者的書證號和歸還期限，轉(zhuǎn)變現(xiàn)存量；

*歸還：注銷對借閱者的登記，轉(zhuǎn)變該書的現(xiàn)存量。

課題45：程序開頭運(yùn)行時(shí)顯示一個(gè)迷宮地圖，迷宮中心有一只老鼠，迷宮的右下方有一個(gè)糧倉。嬉戲的任務(wù)是使用鍵盤上的方向鍵操縱老鼠在規(guī)定的時(shí)間內(nèi)走到糧倉處。

要求：

1)老鼠形象可辨認(rèn)，可用鍵盤操縱老鼠上下左