1、-. z數據構造課程設計題目數據構造課程設計題目(大題目).doc一、公司銷售管理系統(tǒng)工程開發(fā)根本要求1客戶信息管理：對客戶的根本信息進展添加、修改和刪除。2產品信息管理：對產品的根本信息進展添加、修改和刪除。3供給商信息管理：對供給商的根本信息進展添加、修改和刪除。4訂單信息管理：對訂單的根本信息進展添加、修改和刪除。二、高校科研管理系統(tǒng)系統(tǒng)主要用于幫助高校或科研單位管理和維護各項科研相關資料工程開發(fā)根本要求1系統(tǒng)用戶管理模塊：為系統(tǒng)新用戶設置用戶名及口令；操作員更改自己的系統(tǒng)口令。2數據字典管理模塊：管理工程性質包括：分為國家自然科學基金、863、部省科委及企業(yè)集團四種情況；圍包括：分為全

2、國、國際、地方三種情況；檢索源包括：分為EI、SCI、核心和一般四種情況。3工程參加人員管理模塊包括：顯示添加修改刪除查詢。4工程根本情況模塊包括：顯示添加修改刪除查詢。5工程獲獎情況模塊包括：顯示添加修改刪除查詢。6期刊論文管理模塊包括：顯示添加修改刪除查詢。7著作管理模塊包括：顯示添加修改刪除查詢。8科研工作量統(tǒng)計模塊：按照學校科研工作量計算方法，為每位科研人員進展科研工作量的計算和統(tǒng)計。9科研積分統(tǒng)計模塊：按照學校科研積分計算方法，為每位科研人員進展科研計分的計算和統(tǒng)計。三、網絡五子棋對戰(zhàn)四、不同排序算法模擬五、科學計算器數據構造課程設計題目1.運動會分數統(tǒng)計任務：參加運動會有n個學校，

3、學校編號為1n。比賽分成m個男子工程，和w個女子工程。工程編號為男子1m，女子m+1m+w。不同的工程取前五名或前三名積分；取前五名的積分分別為：7、5、3、2、1，前三名的積分分別為：5、3、2；哪些取前五名或前三名由學生自己設定。m=20,n=20功能要求：1)可以輸入各個工程的前三名或前五名的成績；2)能統(tǒng)計各學校總分，3)可以按學校編號或名稱、學校總分、男女團體總分排序輸出；4)可以按學校編號查詢學校*個工程的情況；可以按工程編號查詢取得前三或前五名的學校。5)數據存入文件并能隨時查詢6)規(guī)定：輸入數據形式和圍：可以輸入學校的名稱，運動工程的名稱輸出形式：有合理的提示，各學校分數為整形

4、界面要求：有合理的提示，每個功能可以設立菜單，根據提示，可以完成相關的功能要求。存儲構造：學生自己根據系統(tǒng)功能要求自己設計，但是要求運動會的相關數據要存儲在數據文件中。數據文件的數據讀寫方法等相關容在c語言程序設計的書上，請自學解決請在最后的上交資料中指明你用到的存儲構造；測試數據：要求使用1、全部合法數據；2、整體非法數據；3、局部非法數據。進展程序測試，以保證程序的穩(wěn)定。測試數據及測試結果請在上交的資料中寫明；2.飛機訂票系統(tǒng)任務：通過此系統(tǒng)可以實現如下功能：錄入：可以錄入航班情況數據可以存儲在一個數據文件中，數據構造、具體數據自定查詢：可以查詢*個航線的情況如，輸入航班號，查詢起降時間，

5、起飛抵達城市，航班票價，票價折扣，確定航班是否滿倉；可以輸入起飛抵達城市，查詢飛機航班情況；訂票：訂票情況可以存在一個數據文件中，構造自己設定可以訂票，如果該航班已經無票，可以提供相關可選擇航班；退票：可退票，退票后修改相關數據文件；客戶資料有，證件號，訂票數量及航班情況，訂單要有編號。修改航班信息：當航班信息改變可以修改航班數據文件要求：根據以上功能說明，設計航班信息，訂票信息的存儲構造，設計程序完成功能；3.文章編輯功能：輸入一頁文字，程序可以統(tǒng)計出文字、數字、空格的個數。靜態(tài)存儲一頁文章，每行最多不超過80個字符，共N行；要求1分別統(tǒng)計出其中英文字母數和空格數及整篇文章總字數；2統(tǒng)計*一

6、字符串在文章中出現的次數，并輸出該次數；3刪除*一子串，并將后面的字符前移。存儲構造使用線性表，分別用幾個子函數實現相應的功能；輸入數據的形式和圍：可以輸入大寫、小寫的英文字母、任何數字及標點符號。輸出形式：1分行輸出用戶輸入的各行字符；2分4行輸出全部字母數、數字個數、空格個數、文章總字數3輸出刪除*一字符串后的文章；4.宿舍管理查詢軟件1)任務：為宿舍管理人員編寫一個宿舍管理查詢軟件,程序設計要求：A.采用交互工作方式B.建立數據文件，數據文件按關鍵字、*、房號進展排序(冒泡、選擇、插入排序等任選一種)2)查詢菜單: (用二分查找實現以下操作)A.按查詢B.按*查詢C.按房號查詢3)打印任

7、一查詢結果可以連續(xù)操作5.校園導航問題設計要求：設計你的學校的平面圖，至少包括10個以上的場所，每兩個場所間可以有不同的路，且路長也可能不同，找出從任意場所到達另一場所的最正確路徑最短路徑。6.教學方案編制問題設計要求：針對計算機系本科課程，根據課程之間的依賴關系如離散數學應在數據構造之前開設制定課程安排方案，并滿足各學期課程數目大致一樣。7.散列法的實驗研究散列法中，散列函數構造方法多種多樣，同時對于同一散列函數解決沖突的方法也可以不同。兩者是影響查詢算法性能的關鍵因素。對于幾種典型的散列函數構造方法，做實驗觀察，不同的解決沖突方法對查詢性能的影響。8.圖書借閱管理系統(tǒng)主要分為兩大功能：1)

8、圖書管理(增加圖書、查詢圖書、刪除圖書、圖書借閱、還書)；2)會員管理(增加會員、查詢會員、刪除會員、借書信息)；9.學生成績管理實現功能：輸入、輸出、插入、刪除、查找、追加、讀入、顯示、保存、拷貝、排序、索引、分類合計、退出。10.活期儲蓄帳目管理活期儲蓄處理中，儲戶開戶、銷戶、存入、支出活動頻繁，系統(tǒng)設計要求：1)能比擬迅速地找到儲戶的，以實現存款、取款記賬；2)能比擬簡單，迅速地實現插入和刪除，以實現開戶和銷戶的需要。11.二叉排序樹的實現用順序和二叉鏈表作存儲構造1)以回車(n)為輸入完畢標志,輸入數列L，生成一棵二叉排序樹T；2)對二叉排序樹T作中序遍歷，輸出結果；3)輸入元素*,查

9、找二叉排序樹T,假設存在含*的結點,則刪除該結點,并作中序遍歷(執(zhí)行操作2)；否則輸出信息無*；12.最小生成樹問題設計要求：在n個城市之間建立網絡，只需保證連通即可，求最經濟的架設方法。存儲構造采用多種。求解算法多種。13.通訊錄的制作設計目的：用數據構造中的雙向鏈表作數據構造，結合C語言根本知識。編寫一個通訊錄管理系統(tǒng)。以把所學數據構造知識應用到實際軟件開發(fā)中去。設計容：本系統(tǒng)應完成一下幾方面的功能：1)輸入信息enter();2)顯示信息display( );3)查找以作為關鍵字search( );4)刪除信息delete( );5)存盤save ( );6)裝入load( ) ;設計要

10、求：1)每條信息至包含：NAME街道STREET城市CITY EIP國家STATE幾項2)作為一個完整的系統(tǒng)，應具有友好的界面和較強的容錯能力3)上機能正常運行，并寫出課程設計報告14.哈夫曼編碼/譯碼器【問題描述】設計一個利用哈夫曼算法的編碼和譯碼系統(tǒng)，重復地顯示并處理以下工程，直到選擇退出為止。【根本要求】1)將權值數據存放在數據文件(文件名為data.t*t，位于執(zhí)行程序的當前目錄中)2)分別采用動態(tài)和靜態(tài)存儲構造3)初始化：鍵盤輸入字符集大小n、n個字符和n個權值，建立哈夫曼樹；4)編碼：利用建好的哈夫曼樹生成哈夫曼編碼；5)輸出編碼；6)設字符集及頻度如下表：字符空格A B C D

11、E F G H I J K L M頻度186 64 13 22 32 103 21 15 47 57 1 5 32 20字符N O P Q R S T U V W * Y Z頻度57 63 15 1 48 51 80 23 8 18 1 16 1【進一步完成容】1)譯碼功能；2)顯示哈夫曼樹；3)界面設計的優(yōu)化。15.圖書管理系統(tǒng)【問題描述】設計一個計算機管理系統(tǒng)完成圖書管理根本業(yè)務。【根本要求】1)每種書的登記容包括書號、書名、著作者、現存量和庫存量；2)對書號建立索引表線性表以提高查找效率；3)系統(tǒng)主要功能如下：*采編入庫：新購一種書，確定書號后，登記到圖書帳目表中，如果表中已有，則只將庫

12、存量增加；*借閱：如果一種書的現存量大于0，則借出一本，登記借閱者的書證號和歸還期限，改變現存量；*歸還：注銷對借閱者的登記，改變該書的現存量。【進一步完成容】1)系統(tǒng)功能的進一步完善；2)索引表采用樹表。3)設計容4)程序流程圖5)源程序6)軟件測試報告包括所用到的數據及結果16.散列表的設計與實現【問題描述】設計散列表實現查找系統(tǒng)。【根本要求】1)設每個記錄有以下數據項：、用戶名、地址；2)從鍵盤輸入各記錄，分別以和用戶名為關鍵字建立散列表；3)采用一定的方法解決沖突；4)查找并顯示給定的記錄；5)查找并顯示給定用戶名的記錄。【進一步完成容】1)系統(tǒng)功能的完善；2)設計不同的散列函數，比擬

13、沖突率；3)在散列函數確定的前提下，嘗試各種不同類型處理沖突的方法，考察平均查找長度的變化。17.順序構造、動態(tài)鏈表構造下的一元多項式的加法、減法、乘法的實現。設有一元多項式Am(*)和Bn(*). Am(*)=A0+A1*1+A2*2+A3*3+ +Am*m Bn(*)=B0+B1*1+B2*2+B3*3+ +Bn*n請實現求M(*)= Am(*)+Bn(*)、M(*)= Am(*)-Bn(*)和M(*)= Am(*)Bn(*)。要求：1)首先判定多項式是否稀疏2)分別采用順序和動態(tài)存儲構造實現；3)結果M(*)中無重復階項和無零系數項；4)要求輸出結果的升冪和降冪兩種排列情況18.利用棧求

14、表達式的值，可供小學生作業(yè)，并能給出分數。要求：建立試題庫文件，隨機產生n個題目；題目涉及加減乘除，帶括弧的混合運算；隨時可以退出；保存歷史分數，能回憶歷史，給出與歷史分數比擬后的評價19.簡易文本編輯器要求：1)具有圖形菜單界面；2)查找，替換等長，不等長，插入插串，文本塊的插入、塊移動行塊，列塊移動，刪除3)可正確存盤、取盤；4)正確顯示總行數。20.二叉樹的中序、前序、后序的遞歸、非遞歸遍歷算法，層次序的非遞歸遍歷算法的實現，應包含建樹的實現。要求：遍歷的容應是千姿百態(tài)的。樹與二叉樹的轉換的實現。以及樹的前序、后序的遞歸、非遞歸遍歷算法，層次序的非遞歸遍歷算法的實現，應包含建樹的實現。要

15、求：遍歷的容應是千姿百態(tài)的。21.學生搭配問題一班有m個女生,有n個男生(m不等于n),現要開一個舞會.男女生分別編號坐在舞池的兩邊的椅子上.每曲開場時,依次從男生和女生中各出一人配對跳舞,本曲沒成功配對者坐著等待下一曲找舞伴.請設計一系統(tǒng)模擬動態(tài)地顯示出上述過程,要求如下:1)輸出每曲配對情況2)計算出任何一個男生(編號為*)和任意女生(編號為Y),在第K曲配對跳舞的情況.至少求出K的兩個值.3)盡量設計出多種算法及程序,可視情況適當加分提示:用隊列來解決比擬方便.22.猴子吃桃子問題有一群猴子摘了一堆桃子，他們每天都吃當前桃子的一半且再多吃一個，到了第10天就只余下一個桃子。用多種方法實現

16、求出原來這群猴子共摘了多少個桃子。要求：1)采用數組數據構造實現上述求解2)采用鏈數據構造實現上述求解3)采用遞歸實現上述求解23.數制轉換問題任意給定一個M進制的數*，請實現如下要求1)求出此數*的10進制值用MD表示2)實現對*向任意的一個非M進制的數的轉換。3)至少用兩種或兩種以上的方法實現上述要求用棧解決，用數組解決，其它方法解決。24.排序綜合利用隨機函數產生N個隨機整數20000以上，對這些數進展多種方法進展排序。要求：1)至少采用三種方法實現上述問題求解提示，可采用的方法有插入排序、希爾排序、起泡排序、快速排序、選擇排序、堆排序、歸并排序。并把排序后的結果保存在不同的文件中。2)

17、統(tǒng)計每一種排序方法的性能以上機運行程序所花費的時間為準進展比照，找出其中兩種較快的方法。3)如果采用4種或4種以上的方法者，可適當加分。25.學生成績管理系統(tǒng)現有學生成績信息文件11.t*t，容如下*語文數學英語明明 01 67 78 82成友 02 78 91 88輝燦 03 68 82 56王露 04 56 45 77東明 05 67 38 47. . . . 學生成績信息文件22.t*t,容如下:*語文數學英語果 31 57 68 82華明 32 88 90 68明東 33 48 42 56明國 34 50 45 87道亮 35 47 58 77. . . . 試編寫一管理系統(tǒng),要求如下

18、:1)實現對兩個文件數據進展合并,生成新文件3.t*t2)抽取出三科成績中有補考的學生并保存在一個新文件4.t*t3)合并后的文件3.t*t中的數據按總分降序排序(至少采用兩種排序方法實現)4)輸入一個學生后,能查找到此學生的信息并輸出結果(至少采用兩種查找方法實現)5)要求使用構造體,鏈或數組等實現上述要求.6)采用多種方法且算確者,可適當加分.26.圖的遍歷的實現要求：1)先任意創(chuàng)立一個圖；2)圖的DFS,BFS的遞歸和非遞歸算法的實現3)要求用有向圖和無向圖分別實現4)要求用鄰接矩陣、鄰接表多種構造存儲實現27.線索二叉樹的應用要求：實現線索樹建立、插入、刪除、恢復線索的實現。28.稀疏

19、矩陣應用要求：實現三元組，十字鏈表下的稀疏矩陣的加、轉、乘的實現。1稀疏矩陣的存儲2稀疏矩陣加法3矩陣乘法4矩陣轉置29.樹的應用要求：實現樹與二叉樹的轉換的實現。以及樹的前序、后序的遞歸、非遞歸算法，層次序的非遞歸算法的實現，應包含建樹的實現。30.文本文件單詞的檢索與計數設計要求與分析：要求編程建立一個文本文件，每個單詞不包含空格且不跨行，單詞由字符序列構成且區(qū)分大小寫；統(tǒng)計給定單詞在文本文件中出現的總次數；檢索輸出*個單詞出現在文本中的行號、在該行中出現的次數以及位置。該設計要求可分為三個局部實現：其一，建立文本文件，文件名由用戶用鍵盤輸入；其二，給定單詞的計數，輸入一個不含空格的單詞，

20、統(tǒng)計輸出該單詞在文本中的出現次數；其三，檢索給定單詞，輸入一個單詞，檢索并輸出該單詞所在的行號、該行中出現的次數以及在該行中的相應位置。1.建立文本文件2給定單詞的計數3檢索單詞出現在文本文件中的行號、次數及其位置4主控菜單程序的構造頭文件包含菜單項選擇項包含建立文件、單詞定位、單詞計數、退出程序選擇1-4執(zhí)行相應的操作，其他字符為非法。31.任意長的整數加法問題描述：設計一個程序實現兩個任意長的整數的求和運算。根本要求：利用雙向循環(huán)鏈表，設計一個實現任意長的整數進展加法運算的演示程序。要求輸入和輸出每四位一組，組間用逗號隔開。如：1，0000，0000，0000，0000。32.二叉平衡排序

21、樹問題描述：從一棵空樹開場創(chuàng)立，在創(chuàng)立過程中，保證樹的有序性，同時還要針對樹的平衡性做些調整。最終要把創(chuàng)立好的二叉排序樹轉換為二叉平衡排序樹。根本要求：1.創(chuàng)立插入、調整、改組2.輸出33.串的查找和替換問題描述：翻開一篇英文文章，在該文章中找出所有給定的單詞，然后對所有給定的單詞替換為另外一個單詞，再存盤。34.約瑟夫環(huán)問題描述：編號為1，2 n的n個人按順時針方向圍坐一圈，每人持有一個密碼正整數。一開場任選一個正整數作為報數的上限值m，從第一個人開場按順時針方向自1開場順序報數，報到m時停頓報數，報m的人出列，將他的密碼作為新的m值，從他的順時針方向上的下一個開場重新從1報數，如此下去，直

22、至所有人全部出列為止，設計一個程序求出出列順序。根本要求：1、利用單循環(huán)鏈表作為存儲構造模擬此過程；2、鍵盤輸入總人數、初始報數上限值m及各人密碼；3、按照出列順序輸出各人的編號。35.構造可以使n個城市連接的最小生成樹問題描述：給定一個地區(qū)的n個城市間的距離網，用Prim算法或Kruskal算法建立最小生成樹，并計算得到的最小生成樹的代價。根本要求：1、城市間的距離網采用鄰接矩陣表示，鄰接矩陣的存儲構造定義采用課本中給出的定義，假設兩個城市之間不存在道路，則將相應邊的權值設為自己定義的無窮大值。要求在屏幕上顯示得到的最小生成樹中包括了哪些城市間的道路，并顯示得到的最小生成樹的代價。2、表示城

23、市間距離網的鄰接矩陣要求至少6個城市，10條邊3、最小生成樹中包括的邊及其權值，并顯示得到的最小生成樹的代價。36.客戶消費積分管理系統(tǒng)問題描述：針對客戶的消費情況，進展客戶管理，根據客戶的消費積分對客戶實行不同程度的打折優(yōu)惠。根本要求：1.采用一定的存儲構造進展客戶信息的存儲；2.對客戶的信息可以進展修改、刪除、添加；3.能夠根據消費情況進展客戶積分的計算；4.根據積分情況實行不同程度的打折優(yōu)惠；37.產品進銷存管理系統(tǒng)問題描述：針對*一種行業(yè)的庫房的產品進銷存情況進展管理。根本要求：1.采用一定的存儲構造對庫房的貨品及其數量進展分類管理；2.可以進展產品類的添加、產品的添加、產品數量的添加

24、；3.能夠查詢庫房每種產品的總量、進貨日期、銷出數量、銷售時間等；38.特殊矩陣的壓縮存儲算法的實現問題描述：對于特殊矩陣可以通過壓縮存儲減少存儲空間。根本要求：1.針對多種特殊矩陣進展壓縮存儲，并能顯示壓縮后的相關地址和值；2.輸入在原來特殊矩陣中的地址，要求能從壓縮后的矩陣中讀出相應的值；39.算術表達式的求解問題描述：給定一個算術表達式，通過程序求出最后的結果。根本要求：1從鍵盤輸入要求解的算術表達式；2采用棧構造進展算術表達式的求解過程；3能夠判斷算術表達式正確與否；4對于錯誤表達式給出提示；5對于正確的表達式給出最后的結果；40.實時監(jiān)控報警系統(tǒng)問題描述：建立一個報警和出警管理的系統(tǒng)

25、根本要求：1.采用一定的存儲構造存儲報警信息，要求有容、時間；2.有一次的出警就應該在待處理的信息中刪除這條信息；3.記錄出警信息；4.待處理信息過多時會發(fā)出警告；41.車廂調度問題描述：假設停在鐵路調度站入口處的車廂序列的編號一次為1，2，3，4。設計一個程序，求出所有可能由此輸出的長度為4的車廂序列。42.迷宮問題棧問題描述：以一個m*n的長方陣表示迷宮，0和1分別表示迷宮中的通路和障礙。設計一個程序，對任意設定的迷宮，求出一條從入口到出口的通路，或得出沒有通路的結論。根本要求：首先實現一個以鏈表作存儲構造的棧類型，然后編寫一個求解迷宮的非遞歸程序。求得的通路以三元組i,j,d的形式輸出，

26、其中：i,j指示迷宮中的一個坐標，d表示走到下一坐標的方向，如：對于以下數據的迷宮，輸出的一條通路為：1，1，1，1,2,2,(3,2,3),(3,1,2),。測試數據：迷宮的測試數據如下：左下角1，1為入口，右下角8，9為出口。實現提示：計算機解迷宮通常用的是窮舉求解方法，即從入口出發(fā)，順著*個方向進展探索，假設能走通，則繼續(xù)往前進；否則沿著原路退回，換一個方向繼續(xù)探索，直至出口位置，求得一條通路。假設所有可能的通路都探索到而未能到達出口，則所設的迷宮沒有通路。可以二維數組存儲迷宮數據，通常設定入口點的下標為1，1，出口點的下標為n,n。為處理方便起見，可在迷宮的四周加一圈障礙。對于迷宮中任

27、一位置，均可約定有東、南、西、北四個方向可通。選做容：1編寫遞歸形式的算法，求得迷宮中所有可能的通路；2以方陣形式輸出迷宮及其通路。43.迷宮問題隊列同上44二叉搜索樹：各種搜索樹效率比擬題目要求：此題目要求對普通的二叉排序樹、AVL樹分別實現制定操作，并分析比擬這兩種不同數據構造對應的一系列插入和刪除操作的效率。要求測試對N個不同整數進展以下操作的效率：1按遞增順序插入N個整數，并按同樣順序刪除；2按遞增順序插入N個整數，并按相反順序刪除；3按隨機順序插入N個整數，并按隨機順序刪除；要求N從1000到10000取值，并以數據規(guī)模N為橫軸，運行時間為縱軸，畫出3種不同數據構造對應的操作效率比擬

28、圖。45.病毒測試程序此題的任務是：當整個網絡被感染后，計算有多少臺機器被*個特定變種所感染。輸入要求：輸入由假設干組測試數據組成。每組數據的第1行包含2個整數M和N1M,N500，接下來是一個M*N的矩陣表示網絡的初始感染狀態(tài)，其中的正、負整數的意義如題目描述中所定義。下面一行給出一個正整數Q，是將要查詢的變種的個數。接下去的Q行里，每行給出一個變種的類型。當M或N為0時，表示全部測試完畢，不要對該數據做任何處理。輸出要求：對每一組測試，在一行里輸出被*個特定變種所感染的機器數量。46關鍵路徑問題問題描述：設計一個程序求出完成整項工程至少需要多少時間以及整項工程中的關鍵活動。根本要求：1對一

29、個描述工程的AOE網，應判斷其是否能夠順利進展。2假設該工程能順利進展，輸出完成整項工程至少需要多少時間，以及每一個關鍵活動所依附的兩個頂點、最早發(fā)生時間、最遲發(fā)生時間。47.神秘國度的愛情故事輸入要求：輸入由假設干組測試數據組成。每組數據的第1行包含一正整數N1N50000，代表神秘國度中小村的個數，每個小村即從0到N-1編號。接下來有N-1行輸入，每行包含一條雙向道路的兩端小村的編號，中間用空格分開。之后一行包含一正整數M1M500000，代表著該組測試問題的個數。接下來M行，每行給出A,B,C三個小村的編號，中間用空格分開。當N為0時，表示全部測試完畢，不要對該數據做任何處理。輸出要求：

30、對每一組測試給定的A,B,C，在一行里輸出答案，即：如果C在A和B之間的路徑上，輸出Yes,否則輸出No。48.并查集：檢查網絡題目要求：給定一個計算機網絡以及機器間的雙向連線列表，每一條連線允許兩端的計算機進展直接的文件傳輸，其他計算機間假設存在一條連通路徑，也可以進展間接的文件傳輸。請寫出程序判斷：任意指定兩臺計算機，它們之間是否可以進展文件傳輸？輸入要求：輸入假設干測試數據組成。對于每一組測試，第1行包含一個整數N10000，即網絡中計算機的總臺數，因而每臺計算機可用1到N之間的一個正整數表示。接下來的幾行輸入格式為I C1 C2或者C或者C C1C2或者S，其中C1和C2是兩臺計算機的

31、序號，I表示在C1和C2間輸入一條連線，C表示檢查C1和C2間是否可以傳輸文件，S表示該組測試完畢。當N為0時，表示全部測試完畢，不要對該數據做任何處理。輸出要求：對每一組C開頭的測試，檢查C1和C2間是否可以傳輸文件，假設可以，則在一行中輸出yes，否則輸出no。當讀到S時，檢查整個網絡。假設網絡中任意兩機器間都可以傳輸文件，則在一行中輸出The network is connected.，否則輸出There are k ponents.,其中k是網絡中連通集的個數。兩組測試數據之間請輸出一空行分隔。49.廣義表的應用由于廣義表在構造上較線性表復雜得多，因此，廣義表的運算也不如線性表簡單。本

32、設計要現的廣義表的建立、查找、輸出、取表頭和取表尾以及求深度、求逆表等。本設計用一個主控菜單程序控制，共分為6個子系統(tǒng)。1.建立廣義表2輸出廣義表3結點的查找4求廣義表表頭5求廣義表表尾6求廣義表的深度50.網絡流：宇宙旅行題目要求：在走遍了地球上的所有景點以后，旅游狂人開場方案他的宇宙旅行工程。經過慎重調查，他目前掌握了一各衛(wèi)星空間站可以臨時容納的旅客人數列表。但旅客從一個星球飛往另一個星球時，需要在假設干衛(wèi)星空間站臨時停靠中轉，而這些空間站不能接待任何旅客駐留，旅客必須立刻轉乘另一艘飛船離開，所以空間站不能接待超過自己最大容量的旅客流。為了估計預算，現在旅游狂人需要知道終點星球的接待站應該設計多大容量，才能使得每艘飛船在到達時都可以保證讓全部旅客下船。輸入要求：輸入假設干組測試數據組成。每組測試數據的第1行包含旅行的起點星球和終點星球的名稱和一個不超過500的正整數NN為0標志全部測試完畢，不要對該數據做任何處理。接下來的N行里，數據格式為：sourceicapacityi，其中sourcei和destinationi是衛(wèi)星空間站的名稱或起點、終點星球的名稱，正整數capacityi