【正文】 用鍵盤輸入；其二，給定單詞的計(jì)數(shù)，輸入一個(gè)不含空格的單詞，統(tǒng)計(jì)輸出該單詞在文本中的出現(xiàn)次數(shù)；其三，檢索給定單詞，輸入一個(gè)單詞，檢索并輸出該單詞所在的行號(hào)、該行中出現(xiàn)的次數(shù)以及在該行中的相應(yīng)位置。并把排序后的結(jié)果保存在不同的文件中。以及樹的前序、后序的遞歸、非遞歸遍歷算法，層次序的非遞歸遍歷算法的實(shí)現(xiàn)，應(yīng)包含建樹的實(shí)現(xiàn)。【進(jìn)一步完成內(nèi)容】 1)系統(tǒng)功能的完善；2)設(shè)計(jì)不同的散列函數(shù)，比較沖突率；3)在散列函數(shù)確定的前提下，嘗試各種不同類型處理沖突的方法，考察平均查找長(zhǎng)度的變化。6)裝入———load()。（限1 人完成）設(shè)計(jì)目的：用〈〈數(shù)據(jù)結(jié)構(gòu)〉〉中的雙向鏈表作數(shù)據(jù)結(jié)構(gòu)，結(jié)合C語言基本知識(shí)。對(duì)于幾種典型的散列函數(shù)構(gòu)造方法，做實(shí)驗(yàn)觀察，不同的解決沖突方法對(duì)查詢性能的影響。測(cè)試數(shù)據(jù)及測(cè)試結(jié)果請(qǐng)?jiān)谏辖坏馁Y料中寫明；（限1 人完成）任務(wù)：通過此系統(tǒng)可以實(shí)現(xiàn)如下功能：錄入：可以錄入航班情況（數(shù)據(jù)可以存儲(chǔ)在一個(gè)數(shù)據(jù)文件中，數(shù)據(jù)結(jié)構(gòu)、具體數(shù)據(jù)自定）查詢：可以查詢某個(gè)航線的情況（如，輸入航班號(hào)，查詢起降時(shí)間，起飛抵達(dá)城市，航班票價(jià)，票價(jià)折扣，確定航班是否滿倉(cāng)）；可以輸入起飛抵達(dá)城市，查詢飛機(jī)航班情況；訂票：（訂票情況可以存在一個(gè)數(shù)據(jù)文件中，結(jié)構(gòu)自己設(shè)定）可以訂票，如果該航班已經(jīng)無票，可以提供相關(guān)可選擇航班；退票： 可退票，退票后修改相關(guān)數(shù)據(jù)文件；客戶資料有姓名，證件號(hào)，訂票數(shù)量及航班情況，訂單要有編號(hào)。比賽分成m個(gè)男子項(xiàng)目，和w個(gè)女子項(xiàng)目。4）課程設(shè)計(jì)時(shí)間為二周，要求每人上機(jī)學(xué)時(shí)不低于20學(xué)時(shí)。：課程設(shè)計(jì)成績(jī)分兩部分，設(shè)計(jì)報(bào)告占50%，設(shè)計(jì)作品占50%；其中設(shè)計(jì)報(bào)告需要答辯。進(jìn)行概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)。要求：從鍵盤給出字符及頻度，建立赫夫曼樹并輸出； 問題描述：建立圖的存儲(chǔ)結(jié)構(gòu)（圖的類型可以是有向圖，無向圖；有向網(wǎng)，無向網(wǎng)，任選一組或以上），能夠輸入圖的頂點(diǎn)和邊的信息，并存儲(chǔ)到相應(yīng)的存儲(chǔ)結(jié)構(gòu)中，而后輸出圖的鄰接矩陣。（約瑟夫環(huán)）問題描述：一堆猴子都有編號(hào)，編號(hào)是1,2,3….m，這群猴子（m個(gè)）按照1m的順序圍坐一圈，從1開始數(shù)，沒數(shù)到第N個(gè)，該猴子就要離開此圈，這樣依次下來，直到圈中只剩下最后一只猴子，則該猴子為大王?；疽螅簞?chuàng)建（插入，調(diào)整），輸出。談?wù)務(wù)n程設(shè)計(jì)過程中的收獲，遇到的問題及解決問題過程的思考，程序調(diào)試能力的思考，對(duì)數(shù)據(jù)結(jié)構(gòu)這么課程的思考，在課程設(shè)計(jì)過程中對(duì)《數(shù)據(jù)結(jié)構(gòu)》課程認(rèn)識(shí)等的思考。二、設(shè)計(jì)題目三、上交作業(yè)及成績(jī)?cè)u(píng)定上交要求1）上交課程設(shè)計(jì)報(bào)告和源程序代碼。每個(gè)題目每班最多只能有兩小組選做。存儲(chǔ)結(jié)構(gòu)：學(xué)生自己根據(jù)系統(tǒng)功能要求自己設(shè)計(jì)，但是要求運(yùn)動(dòng)會(huì)的相關(guān)數(shù)據(jù)要存儲(chǔ)在數(shù)據(jù)文件中。（限1 人完成）設(shè)計(jì)要求：針對(duì)計(jì)算機(jī)系本科課程，根據(jù)課程之間的依賴關(guān)系（如離散數(shù)學(xué)應(yīng)在數(shù)據(jù)結(jié)構(gòu)之前開設(shè)）制定課程安排計(jì)劃，并滿足各學(xué)期課程數(shù)目大致相同。)為輸入結(jié)束標(biāo)志,輸入數(shù)列L，生成一棵二叉排 序樹T； 2)對(duì)二叉排序樹T作中序遍歷，輸出結(jié)果；3)輸入元素x,查找二叉排序樹T,若存在含x的結(jié)點(diǎn),則刪除該結(jié)點(diǎn),并作中序遍歷(執(zhí)行操作2)；否則輸出信息“無x”；（限1 人完成）設(shè)計(jì)要求：在n個(gè)城市之間建設(shè)網(wǎng)絡(luò)，只需保證連通即可，求最經(jīng)濟(jì)的架設(shè)方法。3)查找以姓名作為關(guān)鍵字 ———search()。【進(jìn)一步完成內(nèi)容】 1)系統(tǒng)功能的進(jìn)一步完善； 2)索引表采用樹表。、前序、后序的遞歸、非遞歸遍歷算法，層次序的非遞歸遍歷算法的實(shí)現(xiàn)，應(yīng)包含建樹的實(shí)現(xiàn)。3)至少用兩種或兩種以上的方法實(shí)現(xiàn)上述要求（用棧解決，用數(shù)組解決，其它方法解決）。（1）稀疏矩陣的存儲(chǔ)（2）稀疏矩陣加法（3）矩陣乘法（4）矩陣轉(zhuǎn)置（限1 人完成）要求：實(shí)現(xiàn)樹與二叉樹的轉(zhuǎn)換的實(shí)現(xiàn)。如：1，0000，0000，0000，0000?；疽螅撼鞘虚g的距離網(wǎng)采用鄰接矩陣表示，鄰接矩陣的存儲(chǔ)結(jié)構(gòu)定義采用課本中給出的定義，若兩個(gè)城市之間不存在道路，則將相應(yīng)邊的權(quán)值設(shè)為自己定義的無窮大值。設(shè)計(jì)一個(gè)程序，求出所有可能由此輸出的長(zhǎng)度為4的車廂序列?？梢远S數(shù)組存儲(chǔ)迷宮數(shù)據(jù)，通常設(shè)定入口點(diǎn)的下標(biāo)為（1，1），出口點(diǎn)的下標(biāo)為（n,n）。每組數(shù)據(jù)的第1行包含2個(gè)整數(shù)M和N（1≤M,N≤500），接下來是一個(gè)M*N的矩陣表示網(wǎng)絡(luò)的初始感染狀態(tài)，其中的正、負(fù)整數(shù)的意義如題目描述中所定義。輸入要求：輸入由若干組測(cè)試數(shù)據(jù)組成。請(qǐng)寫出程序判斷：任意指定兩臺(tái)計(jì)算機(jī)，它們之間是否可以進(jìn)行文件傳輸？輸入要求：輸入若干測(cè)試數(shù)據(jù)組成。由于廣義表在結(jié)構(gòu)上較線性表復(fù)雜得多，因此，廣義表的運(yùn)算也不如線性表簡(jiǎn)單。每組測(cè)試數(shù)據(jù)的第1行包含旅行的起點(diǎn)星球和終點(diǎn)星球的名稱和一個(gè)不超過500的正整數(shù)N（N為0標(biāo)志全部測(cè)試結(jié)束，不要對(duì)該數(shù)據(jù)做任何處理）。（3）比較的指標(biāo)為關(guān)鍵字的比較次數(shù)和記錄的移動(dòng)次數(shù)(一次記錄交換計(jì)為3次移動(dòng))。5．鏈表操作利用鏈表的插入運(yùn)算建立線性鏈表，然后利用鏈表的查找、刪除、計(jì)數(shù)、輸出等運(yùn)算反復(fù)實(shí)現(xiàn)鏈表的這些操作（插入、刪除、查找、計(jì)數(shù)、輸出單獨(dú)寫成函數(shù)的形式），并能在屏幕上輸出操作前后的結(jié)果。（2）假設(shè)元素分別為(x1,x2,…xm)，和(y1,y2, …yn)。1)確定所需模塊：對(duì)于復(fù)雜的程序設(shè)計(jì)，要充分利用模塊化程序設(shè)計(jì)方法和面向?qū)ο笏枷?，自頂向下，逐步?xì)化。要求設(shè)計(jì)一個(gè)程序模擬此過程，并給出出列人的編號(hào)序列。數(shù)據(jù)結(jié)構(gòu)：（1）數(shù)據(jù)類型DataType定義如下： typedef struct { int number。： typedef struct node { DataType data。j = 1。qdata = x。while(pnext!= head amp。return 1。j++。int cipher。curr = headnext。m = curr。head)。3．項(xiàng)目參加人員管理模塊包括：顯示添加修改刪除查詢。比賽分成m個(gè)男子項(xiàng)目，和w個(gè)女子項(xiàng)目。測(cè)試數(shù)據(jù)及測(cè)試結(jié)果請(qǐng)?jiān)谏辖坏馁Y料中寫明；任務(wù)：通過此系統(tǒng)可以實(shí)現(xiàn)如下功能：錄入：可以錄入航班情況（數(shù)據(jù)可以存儲(chǔ)在一個(gè)數(shù)據(jù)文件中，數(shù)據(jù)結(jié)構(gòu)、具體數(shù)據(jù)自定）查詢：可以查詢某個(gè)航線的情況（如，輸入航班號(hào)，查詢起降時(shí)間，起飛抵達(dá)城市，航班票價(jià)，票價(jià)折扣，確定航班是否滿倉(cāng)）；可以輸入起飛抵達(dá)城市，查詢飛機(jī)航班情況；訂票：（訂票情況可以存在一個(gè)數(shù)據(jù)文件中，結(jié)構(gòu)自己設(shè)定）可以訂票，如果該航班已經(jīng)無票，可以提供相關(guān)可選擇航班；退票： 可退票，退票后修改相關(guān)數(shù)據(jù)文件；客戶資料有姓名，證件號(hào)，訂票數(shù)量及航班情況，訂單要有編號(hào)。對(duì)于幾種典型的散列函數(shù)構(gòu)造方法，做實(shí)驗(yàn)觀察，不同的解決沖突方法對(duì)查詢性能的影響。設(shè)計(jì)目的：用〈〈數(shù)據(jù)結(jié)構(gòu)〉〉中的雙向鏈表作數(shù)據(jù)結(jié)構(gòu)，結(jié)合C語言基本知識(shí)。6)裝入———load()?！具M(jìn)一步完成內(nèi)容】 1)系統(tǒng)功能的完善；2)設(shè)計(jì)不同的散列函數(shù)，比較沖突率；3)在散列函數(shù)確定的前提下，嘗試各種不同類型處理沖突的方法，考察平均查找長(zhǎng)度的變化。以及樹的前序、后序的遞歸、非遞歸遍歷算法，層次序的非遞歸遍歷算法的實(shí)現(xiàn)，應(yīng)包含建樹的實(shí)現(xiàn)。并把排序后的結(jié)果保存在不同的文件中。該設(shè)計(jì)要求可分為三個(gè)部分實(shí)現(xiàn)：其一，建立文本文件，文件名由用戶用鍵盤輸入；其二，給定單詞的計(jì)數(shù)，輸入一個(gè)不含空格的單詞，統(tǒng)計(jì)輸出該單詞在文本中的出現(xiàn)次數(shù)；其三，檢索給定單詞，輸入一個(gè)單詞，檢索并輸出該單詞所在的行號(hào)、該行中出現(xiàn)的次數(shù)以及在該行中的相應(yīng)位置?；疽螅海ú迦?、調(diào)整、改組）問題描述：打開一篇英文文章，在該文章中找出所有給定的單詞，然后對(duì)所有給定的單詞替換為另外一個(gè)單詞，再存盤。問題描述：針對(duì)客戶的消費(fèi)情況，進(jìn)行客戶管理，根據(jù)客戶的消費(fèi)積分對(duì)客戶實(shí)行不同程度的打折優(yōu)惠?；疽螅菏紫葘?shí)現(xiàn)一個(gè)以鏈表作存儲(chǔ)結(jié)構(gòu)的棧類型，然后編寫一個(gè)求解迷宮的非遞歸程序。選做內(nèi)容：（1）編寫遞歸形式的算法，求得迷宮中所有可能的通路；（2）以方陣形式輸出迷宮及其通路。當(dāng)M或N為0時(shí)，表示全部測(cè)試結(jié)束，不要對(duì)該數(shù)據(jù)做任何處理。之后一行包含一正整數(shù)M（1≤M≤500000），代表著該組測(cè)試問題的個(gè)數(shù)。當(dāng)N為0時(shí)，表示全部測(cè)試結(jié)束，不要對(duì)該數(shù)據(jù)做任何處理。（1）.建立廣義表（2）輸出廣義表（3）結(jié)點(diǎn)的查找（4）求廣義表表頭（5）求廣義表表尾（6）求廣義表的深度：宇宙旅行 題目要求：在走遍了地球上的所有景點(diǎn)以后，旅游狂人開始計(jì)劃他的宇宙旅行項(xiàng)目。測(cè)試數(shù)據(jù)中不包含任何到達(dá)起點(diǎn)星球的信息以及任何從終點(diǎn)星球出發(fā)的信息。3)輸出全組各科平均分，最高分和最低分?？蛻舻竭_(dá)銀行后先排第一個(gè)隊(duì)。，每個(gè)標(biāo)準(zhǔn)客房有m個(gè)標(biāo)準(zhǔn)間，利用鏈表、棧或者隊(duì)列等數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)出具有訂房和退房等功能的管理系統(tǒng)。每接待完一個(gè)第二種業(yè)務(wù)的客戶，則順序檢查和處理（如果可能）第二個(gè)隊(duì)列的客戶，對(duì)能滿足的申請(qǐng)者予以滿足，不能滿足者重新排到第二個(gè)隊(duì)列的隊(duì)尾。54．矩陣的運(yùn)算采用鏈表表示稀疏矩陣，并實(shí)現(xiàn)矩陣的加法，乘法，求逆運(yùn)算, 要求：要檢查有關(guān)運(yùn)算的條件，并對(duì)錯(cuò)誤的條件產(chǎn)生報(bào)警。51：算術(shù)運(yùn)算測(cè)試功能要求：該程序用圖形界面實(shí)現(xiàn)十道100以內(nèi)加減法數(shù)學(xué)題，能根據(jù)題目計(jì)算出答案，與輸入答案對(duì)比，判斷做題是否正確，最后計(jì)算分?jǐn)?shù)。但旅客從一個(gè)星球飛往另一個(gè)星球時(shí)，需要在若干衛(wèi)星空間站臨時(shí)停靠中轉(zhuǎn)，而這些空間站不能接待任何旅客駐留，旅客必須立刻轉(zhuǎn)乘另一艘飛船離開，所以空間站不能接待超過自己最大容量的旅客流。當(dāng)讀到S時(shí)，檢查整個(gè)網(wǎng)絡(luò)。當(dāng)N為0時(shí)，表示全部測(cè)試結(jié)束，不要對(duì)該數(shù)據(jù)做任何處理。46關(guān)鍵路徑問題問題描述：設(shè)計(jì)一個(gè)程序求出完成整項(xiàng)工程至少需要多少時(shí)間以及整項(xiàng)工程中的關(guān)鍵活動(dòng)。要求測(cè)試對(duì)N個(gè)不同整數(shù)進(jìn)行下列操作的效率：（1）按遞增順序插入N個(gè)整數(shù)，并按同樣順序刪除；（2）按遞增順序插入N個(gè)整數(shù)，并按相反順序刪除；（3）按隨機(jī)順序插入N個(gè)整數(shù)，并按隨機(jī)順序刪除；要求N從1000到10000取值，并以數(shù)據(jù)規(guī)模N為橫軸，運(yùn)行時(shí)間為縱軸，畫出3種不同數(shù)據(jù)結(jié)構(gòu)對(duì)應(yīng)的操作效率比較圖。測(cè)試數(shù)據(jù)：迷宮的測(cè)試數(shù)據(jù)如下：左下角（1，1）為入口，右下角（8，9）為出口。基本要求：； 、產(chǎn)品的添加、產(chǎn)品數(shù)量的添加；、進(jìn)貨日期、銷出數(shù)量、銷售時(shí)間等；問題描述：對(duì)于特殊矩陣可以通過壓縮存儲(chǔ)減少存儲(chǔ)空間。一開始任選一個(gè)正整數(shù)作為報(bào)數(shù)的上限值m，從第一個(gè)人開始按順時(shí)針方向自1開始順序報(bào)數(shù)，報(bào)到m時(shí)停止報(bào)數(shù)，報(bào)m的人出列，將他的密碼作為新的m值，從他的順時(shí)針方向上的下一個(gè)開始重新從1報(bào)數(shù)，如此下去，直至所有人全部出列為止，設(shè)計(jì)一個(gè)程序求出出列順序。問題描述：設(shè)計(jì)一個(gè)程序?qū)崿F(xiàn)兩個(gè)任意長(zhǎng)的整數(shù)的求和運(yùn)算。3)如果采用4種或4種以上的方法者，可適當(dāng)加分。一班有m個(gè)女生,有n個(gè)男生(m不等于n),依次從男生和女生中各出一人配對(duì)跳舞, ,要求如下: 1)輸出每曲配對(duì)情況2)計(jì)算出任何一個(gè)男生(編號(hào)為X)和任意女生(編號(hào)為Y),)盡量設(shè)計(jì)出多種算法及程序,可視情況適當(dāng)加分提示:有一群猴子摘了一堆桃子，他們每天都吃當(dāng)前桃子的一半且再多吃一個(gè)，到了第10天就只余下一個(gè)桃子。設(shè)有一元多項(xiàng)式Am(x)和Bn(x).Am(x)=A0+A1x1+A2x2+A3x3+… +AmxmBn(x)=B0+B1x1+B2x2+B3x3+… +Bnxn請(qǐng)實(shí)現(xiàn)求M(x)= Am(x)+Bn(x)、M(x)= Am(x)Bn(x)和M(x)= Am(x)Bn(x)?！净疽蟆?)將權(quán)值數(shù)據(jù)存放在數(shù)據(jù)文件(，位于執(zhí)行程序的當(dāng)前目錄中)2)分別采用動(dòng)態(tài)和靜態(tài)存儲(chǔ)結(jié)構(gòu)3)初始化：鍵盤輸入字符集大小n、n個(gè)字符和n個(gè)權(quán)值，建立哈夫曼樹； 4)編碼：利用建好的哈夫曼樹生成哈夫曼編碼； 5)輸出編碼；6)設(shè)字符集及頻度如下表：字符 空格 A B C D 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 X Y Z 頻度 57 63 15 1 48 51 80 23 8 18 1 16 1 【進(jìn)一步完成內(nèi)容】 1)譯碼功能； 2)顯示哈夫曼樹； 3)界面設(shè)計(jì)的優(yōu)化。以把所學(xué)數(shù)據(jù)結(jié)構(gòu)知識(shí)應(yīng)用到實(shí)際軟件開發(fā)中去?；钇趦?chǔ)蓄處理中，儲(chǔ)戶開戶、銷戶、存入、支出活動(dòng)頻繁，系統(tǒng)設(shè)計(jì)要求： 1)能比較迅速地找到儲(chǔ)戶的帳戶，以實(shí)現(xiàn)存款、取款記賬； 2)能比較簡(jiǎn)單，迅速地實(shí)現(xiàn)插入和刪除，以實(shí)現(xiàn)開戶和銷戶的需要。靜態(tài)存儲(chǔ)一頁(yè)文章，每行最多不超過80個(gè)字符，共N行；要求（1）分別統(tǒng)計(jì)出其中英文字母數(shù)和空格數(shù)及整篇文章總字?jǐn)?shù)；（2）統(tǒng)計(jì)某一字符串在文章中出現(xiàn)的次數(shù)，并輸出該次數(shù)；（3）刪除某一子串，并將后面的字符前移。不同的項(xiàng)目取前五名或前三名積分；取前五名的積分分別為：1，前三名的積分分別為：2；哪些取前五名或前三名由學(xué)生