【正文】 DFS,BFS的遞歸和非遞歸算法的實現(xiàn) 3)要求用有向圖和無向圖分別實現(xiàn)4)要求用鄰接矩陣、鄰接表多種結(jié)構(gòu)存儲實現(xiàn) 要求：實現(xiàn)線索樹建立、插入、刪除、恢復(fù)線索的實現(xiàn)。要求：實現(xiàn)三元組，十字鏈表下的稀疏矩陣的加、轉(zhuǎn)、乘的實現(xiàn)。（1）稀疏矩陣的存儲（2）稀疏矩陣加法（3）矩陣乘法（4）矩陣轉(zhuǎn)置要求：實現(xiàn)樹與二叉樹的轉(zhuǎn)換的實現(xiàn)。以及樹的前序、后序的遞歸、非遞歸算法，層次序的非遞歸算法的實現(xiàn)，應(yīng)包含建樹的實現(xiàn)。 設(shè)計要求與分析：要求編程建立一個文本文件，每個單詞不包含空格且不跨行，單詞由字符序列構(gòu)成且區(qū)分大小寫；統(tǒng)計給定單詞在文本文件中出現(xiàn)的總次數(shù)；檢索輸出某個單詞出現(xiàn)在文本中的行號、在該行中出現(xiàn)的次數(shù)以及位置。該設(shè)計要求可分為三個部分實現(xiàn)：其一，建立文本文件，文件名由用戶用鍵盤輸入；其二，給定單詞的計數(shù)，輸入一個不含空格的單詞，統(tǒng)計輸出該單詞在文本中的出現(xiàn)次數(shù)；其三，檢索給定單詞，輸入一個單詞，檢索并輸出該單詞所在的行號、該行中出現(xiàn)的次數(shù)以及在該行中的相應(yīng)位置。（1）.建立文本文件（2）給定單詞的計數(shù)（3）檢索單詞出現(xiàn)在文本文件中的行號、次數(shù)及其位置（4）主控菜單程序的結(jié)構(gòu) ① 頭文件包含 ② 菜單選項包含建立文件、單詞定位、單詞計數(shù)、退出程序 ③ 選擇14執(zhí)行相應(yīng)的操作，其他字符為非法。問題描述：設(shè)計一個程序?qū)崿F(xiàn)兩個任意長的整數(shù)的求和運算?；疽螅豪秒p向循環(huán)鏈表，設(shè)計一個實現(xiàn)任意長的整數(shù)進行加法運算的演示程序。要求輸入和輸出每四位一組，組間用逗號隔開。如：1，0000，0000，0000，0000。問題描述：從一棵空樹開始創(chuàng)建，在創(chuàng)建過程中，保證樹的有序性，同時還要針對樹的平衡性做些調(diào)整。最終要把創(chuàng)建好的二叉排序樹轉(zhuǎn)換為二叉平衡排序樹?；疽螅海ú迦?、調(diào)整、改組）問題描述：打開一篇英文文章，在該文章中找出所有給定的單詞，然后對所有給定的單詞替換為另外一個單詞，再存盤。問題描述：編號為1，2… n的n個人按順時針方向圍坐一圈，每人持有一個密碼（正整數(shù)）。一開始任選一個正整數(shù)作為報數(shù)的上限值m，從第一個人開始按順時針方向自1開始順序報數(shù)，報到m時停止報數(shù)，報m的人出列，將他的密碼作為新的m值，從他的順時針方向上的下一個開始重新從1報數(shù)，如此下去，直至所有人全部出列為止，設(shè)計一個程序求出出列順序?；疽螅豪脝窝h(huán)鏈表作為存儲結(jié)構(gòu)模擬此過程；鍵盤輸入總?cè)藬?shù)、初始報數(shù)上限值m及各人密碼；按照出列順序輸出各人的編號。問題描述：給定一個地區(qū)的n個城市間的距離網(wǎng)，用Prim算法或Kruskal算法建立最小生成樹，并計算得到的最小生成樹的代價?；疽螅撼鞘虚g的距離網(wǎng)采用鄰接矩陣表示，鄰接矩陣的存儲結(jié)構(gòu)定義采用課本中給出的定義，若兩個城市之間不存在道路，則將相應(yīng)邊的權(quán)值設(shè)為自己定義的無窮大值。要求在屏幕上顯示得到的最小生成樹中包括了哪些城市間的道路，并顯示得到的最小生成樹的代價。表示城市間距離網(wǎng)的鄰接矩陣（要求至少6個城市，10條邊）最小生成樹中包括的邊及其權(quán)值，并顯示得到的最小生成樹的代價。問題描述：針對客戶的消費情況，進行客戶管理，根據(jù)客戶的消費積分對客戶實行不同程度的打折優(yōu)惠?；疽螅海?、刪除、添加； ； ；問題描述：針對某一種行業(yè)的庫房的產(chǎn)品進銷存情況進行管理?；疽螅?； 、產(chǎn)品的添加、產(chǎn)品數(shù)量的添加；、進貨日期、銷出數(shù)量、銷售時間等；問題描述：對于特殊矩陣可以通過壓縮存儲減少存儲空間?；疽螅?，并能顯示壓縮后的相關(guān)地址和值； ，要求能從壓縮后的矩陣中讀出相應(yīng)的值；問題描述：給定一個算術(shù)表達式，通過程序求出最后的結(jié)果?；疽螅?． 從鍵盤輸入要求解的算術(shù)表達式； 2． 采用棧結(jié)構(gòu)進行算術(shù)表達式的求解過程； 3． 能夠判斷算術(shù)表達式正確與否； 4． 對于錯誤表達式給出提示； 5． 對于正確的表達式給出最后的結(jié)果；問題描述：建立一個報警和出警管理的系統(tǒng) 基本要求：，要求有內(nèi)容、時間； ； ；；問題描述：假設(shè)停在鐵路調(diào)度站入口處的車廂序列的編號一次為1，2，3，4。設(shè)計一個程序，求出所有可能由此輸出的長度為4的車廂序列。（棧）問題描述：以一個m*n的長方陣表示迷宮，0和1分別表示迷宮中的通路和障礙。設(shè)計一個程序，對任意設(shè)定的迷宮，求出一條從入口到出口的通路，或得出沒有通路的結(jié)論?；疽螅菏紫葘崿F(xiàn)一個以鏈表作存儲結(jié)構(gòu)的棧類型，然后編寫一個求解迷宮的非遞歸程序。求得的通路以三元組（i,j,d）的形式輸出，其中：（i,j）指示迷宮中的一個坐標(biāo)，d表示走到下一坐標(biāo)的方向，如：對于下列數(shù)據(jù)的迷宮，輸出的一條通路為：（1，1，1），（1,2,2）,(3,2,3),(3,1,2),…。測試數(shù)據(jù)：迷宮的測試數(shù)據(jù)如下：左下角（1，1）為入口，右下角（8，9）為出口。實現(xiàn)提示：計算機解迷宮通常用的是“窮舉求解”方法，即從入口出發(fā)，順著某個方向進行探索，若能走通，則繼續(xù)往前進；否則沿著原路退回，換一個方向繼續(xù)探索，直至出口位置，求得一條通路。假如所有可能的通路都探索到而未能到達出口，則所設(shè)的迷宮沒有通路。可以二維數(shù)組存儲迷宮數(shù)據(jù)，通常設(shè)定入口點的下標(biāo)為（1，1），出口點的下標(biāo)為（n,n）。為處理方便起見，可在迷宮的四周加一圈障礙。對于迷宮中任一位置，均可約定有東、南、西、北四個方向可通。選做內(nèi)容：（1）編寫遞歸形式的算法，求得迷宮中所有可能的通路；（2）以方陣形式輸出迷宮及其通路。（隊列）（同上）44二叉搜索樹：各種搜索樹效率比較 題目要求：本題目要求對普通的二叉排序樹、AVL樹分別實現(xiàn)制定操作，并分析比較這兩種不同數(shù)據(jù)結(jié)構(gòu)對應(yīng)的一系列插入和刪除操作的效率。要求測試對N個不同整數(shù)進行下列操作的效率：（1）按遞增順序插入N個整數(shù)，并按同樣順序刪除；（2）按遞增順序插入N個整數(shù)，并按相反順序刪除；（3）按隨機順序插入N個整數(shù)，并按隨機順序刪除；要求N從1000到10000取值，并以數(shù)據(jù)規(guī)模N為橫軸，運行時間為縱軸，畫出3種不同數(shù)據(jù)結(jié)構(gòu)對應(yīng)的操作效率比較圖。 本題的任務(wù)是：當(dāng)整個網(wǎng)絡(luò)被感染后，計算有多少臺機器被某個特定變種所感染。輸入要求：輸入由若干組測試數(shù)據(jù)組成。每組數(shù)據(jù)的第1行包含2個整數(shù)M和N（1≤M,N≤500），接下來是一個M*N的矩陣表示網(wǎng)絡(luò)的初始感染狀態(tài)，其中的正、負整數(shù)的意義如題目描述中所定義。下面一行給出一個正整數(shù)Q，是將要查詢的變種的個數(shù)。接下去的Q行里，每行給出一個變種的類型。當(dāng)M或N為0時，表示全部測試結(jié)束，不要對該數(shù)據(jù)做任何處理。輸出要求：對每一組測試，在一行里輸出被某個特定變種所感染的機器數(shù)量。46關(guān)鍵路徑問題問題描述：設(shè)計一個程序求出完成整項工程至少需要多少時間以及整項工程中的關(guān)鍵活動?；疽螅海?）對一個描述工程的AOE網(wǎng)，應(yīng)判斷其是否能夠順利進行。（2）若該工程能順利進行，輸出完成整項工程至少需要多少時間，以及每一個關(guān)鍵活動所依附的兩個頂點、最早發(fā)生時間、最遲發(fā)生時間。輸入要求：輸入由若干組測試數(shù)據(jù)組成。每組數(shù)據(jù)的第1行包含一正整數(shù)N（1≤N≤50000），代表神秘國度中小村的個數(shù)，每個小村即從0到N1編號。接下來有N1行輸入，每行包含一條雙向道路的兩端小村的編號，中間用空格分開。之后一行包含一正整數(shù)M（1≤M≤500000），代表著該組測試問題的個數(shù)。接下來M行，每行給出A,B,C三個小村 的編號，中間用空格分開。當(dāng)N為0時，表示全部測試結(jié)束，不要對該數(shù)據(jù)做任何處理。輸出要求：對每一組測試給定的A,B,C，在一行里輸出答案，即：如果C在A和B之間的路徑上，輸出Yes,否則輸出No。：檢查網(wǎng)絡(luò)題目要求：給定一個計算機網(wǎng)絡(luò)以及機器間的雙向連線列表，每一條連線允許兩端的計算機進行直接的文件傳輸，其他計算機間若存在一條連通路徑，也可以進行間接的文件傳輸。請寫出程序判斷：任意指定兩臺計算機，它們之間是否可以進行文件傳輸？輸入要求：輸入若干測試數(shù)據(jù)組成。對于每一組測試，第1行包含一個整數(shù)N（≤10000），即網(wǎng)絡(luò)中計算機的總臺數(shù)，因而每臺計算機可用1到N之間的一個正整數(shù)表示。接下來的幾行輸入格式為I C1 C2或者 C或者C C1C2或者S，其中C1和C2是兩臺計算機的序號，I表示在C1和C2間輸入一條連線，C表示檢查C1和C2間是否可以傳輸文件，S表示該組測試結(jié)束。當(dāng)N為0時，表示全部測試結(jié)束，不要對該數(shù)據(jù)做任何處理。輸出要求：對每一組C開頭的測試，檢查C1和C2間是否可以傳輸文件，若可以，則在一行中輸出“yes”，否則輸出“no”。當(dāng)讀到S時，檢查整個網(wǎng)絡(luò)。若網(wǎng)絡(luò)中任意兩機器間都可以傳輸文件，則在一行中輸出“The network is connected.”，否則輸出“There are k ponents.”,其中k是網(wǎng)絡(luò)中連通集的個數(shù)。兩組測試數(shù)據(jù)之間請輸出一空行分隔。由于廣義表在結(jié)構(gòu)上較線性表復(fù)雜得多，因此，廣義表的運算也不如線性表簡單。本設(shè)計要求實現(xiàn)的廣義表的建立、查找、輸出、取表頭和取表尾以及求深度、求逆表等。本設(shè)計用一個主控菜單程序控制，共分為6個子系統(tǒng)。（1）.建立廣義表（2）輸出廣義表（3）結(jié)點的查找（4）求廣義表表頭（5）求廣義表表尾（6）求廣義表的深度：宇宙旅行 題目要求：在走遍了地球上的所有景點以后，旅游狂人開始計劃他的宇宙旅行項目。經(jīng)過謹慎調(diào)查，他目前掌握了一張各衛(wèi)星空間站可以臨時容納的旅客人數(shù)列表。但旅客從一個星球飛往另一個星球時，需要在若干衛(wèi)星空間站臨時?？恐修D(zhuǎn)，而這些空間站不能接待任何旅客駐留，旅客必須立刻轉(zhuǎn)乘另一艘飛船離開，所以空間站不能接待超過自己最大容量的旅客流。為了估計預(yù)算，現(xiàn)在旅游狂人需要知道終點星球的接待站應(yīng)該設(shè)計多大容量，才能使得每艘飛船在到達時都可以保證讓全部旅客下船。輸入要求：輸入若干組測試數(shù)據(jù)組成。每組測試數(shù)據(jù)的第1行包含旅行的起點星球和終點星球的名稱和一個不超過500的正整數(shù)N（N為0標(biāo)志全部測試結(jié)束，不要對該數(shù)據(jù)做任何處理）。接下來的N行里，數(shù)據(jù)格式為：sourcei capacityi，其中sourcei和destinationi是衛(wèi)星空間站的名稱或起點、終點星球的名稱，正整數(shù)capacityi是飛船從sourcei到destinationi一次能運載的最大旅客流量。每個名稱是由A～Z之間三個大寫字母組成的字符串，例如：ZJU。測試數(shù)據(jù)中不包含任何到達起點星球的信息以及任何從終點星球出發(fā)的信息。輸出要求：對每一組測試，在一行里輸出終點星球接待站應(yīng)具有的最小容量，使得每艘飛船在到達時都可以保證讓全部旅客下船。51：算術(shù)運算測試功能要求：該程序用圖形界面實現(xiàn)十道100以內(nèi)加減法數(shù)學(xué)題，能根據(jù)題目計算出答案，與輸入答案對比，判斷做題是否正確，最后計算分數(shù)。界面要求：用圖形界面實現(xiàn)。52：猜數(shù)游戲 功能要求：計算機產(chǎn)生隨機數(shù)，猜中即勝，猜不中，提示是大了還是小了，繼續(xù)猜，直至猜到，給出所用時間和評語。界面要示：用圖形界面實現(xiàn)。5學(xué)生成績管理功能要求：1)輸入十個同學(xué)的學(xué)號，姓名，四科成績（應(yīng)用數(shù)學(xué)、大學(xué)英語、Java程序設(shè)計、計算機應(yīng)用基礎(chǔ)）2)計算出平均成績。以平均成績降序輸出成績表。3)輸出全組各科平均分，最高分和最低分。4)輸入姓名查詢成績界面要示：用圖形界面實現(xiàn)。54．矩陣的運算采用鏈表表示稀疏矩陣，并實現(xiàn)矩陣的加法，乘法，求逆運算, 要求：要檢查有關(guān)運算的條件，并對錯誤的條件產(chǎn)生報警。55．建立二叉樹和線索二叉樹分別用以下方法建立二叉樹并用圖型顯示出來：用先序遍歷的輸入序列用層次遍歷的輸入序列用先序和中序遍歷的結(jié)果最后對所建立的二叉樹進行中序線索化，并對此線索樹進行中序遍歷(不使用棧)。56．銀行業(yè)務(wù)模擬：客戶業(yè)務(wù)分為兩種。第一種是申請從銀行得到一筆資金，即取款或借款。第二種是向銀行投入一筆資金，即存款或還款。銀行有兩個服務(wù)窗口，相應(yīng)的有兩個隊列?？蛻舻竭_銀行后先排第一個隊。處理每個客戶業(yè)務(wù)時，如果屬于第一種，且申請額超出銀行現(xiàn)存資金總額而得不到滿足，則立即排入第二隊等候，直至滿足時才離開銀行，否則業(yè)務(wù)處理完后立即離開銀行。每接待完一個第二種業(yè)務(wù)的客戶，則順序檢查和處理（如果可能）第二個隊列的客戶，對能滿足的申請者予以滿足，不能滿足者重新排到第二個隊列的隊尾。注意，在此檢查過程中，一旦銀行資金總額少于或等于剛才第一個隊列中最后一個客戶（第二種業(yè)務(wù)）被接待之前的數(shù)額，或者本次已將第二個隊列檢查或處理了一遍，就停止檢查（因為此時已不可能還有能滿足者）轉(zhuǎn)而繼續(xù)接待第一個隊列的客戶。任何時刻都只開一個窗口。假設(shè)檢查不需要時間。營業(yè)時間結(jié)束時所有客戶立即離開銀行。寫一個上述銀行業(yè)務(wù)的事件驅(qū)動模擬系統(tǒng)，通過模擬方法求出客戶在銀行內(nèi)逗留的平均時間。，每個標(biāo)準(zhǔn)客房有m個標(biāo)準(zhǔn)間，利用鏈表、?；蛘哧犃械葦?shù)據(jù)結(jié)構(gòu)設(shè)計出具有訂房和退房等功能的管理系統(tǒng)。