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