【正文】 計算法分析相關函數(shù)說明：(1)定義數(shù)據(jù)結構類型為線性表的鏈式存儲結構類型變量typedef struct Polynomial{}(2)其他功能函數(shù)插入函數(shù)void Insert(Polyn p,Polyn h)比較函數(shù)int pare(Polyn a,Polyn b)建立一元多項式函數(shù)Polyn Create(Polyn head,int m)求解并建立多項式a+b，Polyn Add(Polyn pa,Polyn pb)求解并建立多項式ab，Polyn Subtract(Polyn pa,Polyn pb)2求解并建立多項式a*b，Polyn Multiply(Polyn pa,Polyn pb)求解并建立多項式a/b，void Device(Polyn pa,Polyn pb)輸出函數(shù)輸出多項式，void Print(Polyn P)銷毀多項式函數(shù)釋放內(nèi)存，void Destroy(Polyn p)主函數(shù)，void main（）主程序的流程基函數(shù)調(diào)用說明(1)typedef struct Polynomial {float coef。首先，利用順序存儲結構來構造兩個存儲多項式A(x)和 B(x)的結構。基本要求：； 、刪除、添加； ； ； 5． 數(shù)據(jù)必須保存到文件中設計等級 A1排序綜合問題描述：要求分別采用快速排序、二路歸并排序、堆排序和希爾排序對隨機生成的一組數(shù)據(jù)進行排序（數(shù)據(jù)不少于100）； 要求：完成排序的輸入、輸出比較各種排序的性能界面友好，提供操作菜單設計等級 A1樹與二叉樹的轉換問題描述：完成樹與二叉樹的轉換 基本要求：樹采用雙親表示法能夠將樹轉換為二叉樹對轉換的二叉樹進行算法設計統(tǒng)計人一結點的孩子數(shù)利用轉換的二叉樹計算樹的高度設計等級 B1哈希表設計問題描述：針對自己的班集體中的“人名”設計一個哈希表，完成相應的建表和查表程序。系統(tǒng)能實現(xiàn)的操作和功能如下：1）查詢航線：根據(jù)客戶提出的終點站名輸出如下信息：航班號、飛機號、星期幾飛行，最近一天航班的日期和余票額；2）承辦訂票業(yè)務：根據(jù)客戶提出的要求（航班號、訂票數(shù)額）查詢該航班票額情況，若有余票，則為客戶辦理訂票手續(xù)，輸出座位號；若已滿員或余票少余訂票額，則需重新詢問客戶要求。設計等級 B二叉樹的遍歷問題描述：創(chuàng)建二叉樹并遍歷 基本要求：分別運用非遞歸的方式完成對二叉樹的先序和后序遍歷輸出二叉樹的高度輸出每一層的結點數(shù)查找結點P 和結點Q的最近共同祖先設計等級 B1尋找舞伴一班有m個女生,有n個男生(m不等于n),依次從男生和女生中各出一人配對跳舞, ,要求如下: 1)輸出每曲配對情況2)計算出任何一個男生(編號為X)和任意女生(編號為Y),在第K曲配對跳舞的情況。（3）譯碼?；疽螅阂粋€完整的系統(tǒng)應具有以下功能：（1）初始化。（要求至少10個城市，15條邊）最小生成樹中包括的邊及其權值，并顯示得到的最小生成樹的代價?；疽螅?)通訊錄鏈表的建立 2)通訊者結點的插入 3)通訊者結點的刪除 4)通訊者結點的查詢 5)通訊錄輸出 6)設計退出系統(tǒng)7)要求鏈表的讀取要在文件中完成。編程給出通過路徑或無法通行的信息。為來訪客人提供任意景點的問路查詢，即查詢?nèi)我鈨蓚€景點之間的一條最短路徑。第一篇：數(shù)據(jù)結構課程設計選題數(shù)據(jù)結構課程設計選題校園導游咨詢（為來訪的客人提供各種信息服務）基本要求：設計淮陰師范學院北校區(qū)平面圖，在校園景點不低于10個。設計等級 B迷宮問題問題描述：編寫一個程序求解迷宮問題。要求：輸出迷宮的所有路徑篩選出最短路徑。設計等級 A樹的應用問題描述：運用二叉鏈表結構存儲一棵高度不低于5的樹，完成以下操作輸出樹的高度輸出樹根到其它任意結點的路徑輸出該樹的后序遍歷序列計算任意結點的所處的高度設計等級 A文本文件單詞的檢索與計數(shù)問題描述：要求編程建立一個文本文件，每個單詞不包含空格且不跨行，單詞由字符序列構成且區(qū)分大小寫； 要求：統(tǒng)計給定單詞在文本文件中出現(xiàn)的總次數(shù)；檢索輸出某個單詞出現(xiàn)在文本中的行號、在該行中出現(xiàn)的次數(shù)以及位置。設計等級 B哈夫曼編/譯碼器問題描述：利用哈夫曼編碼進行信息通信可以大大提高信道利用率，縮短信息傳輸時間，降低傳輸成本。從終端讀入字符集大小n，以及n個字符和n個權值，建立哈夫曼樹，并將它存于文件中。利用已建好的哈夫曼樹將文件中的代碼進行譯碼，結果存入文件中。設計等級 A1關鍵路徑和拓撲排序問題描述：創(chuàng)建一個AOE網(wǎng)完成如下要求 基本要求：采用鄰接表結構存儲網(wǎng)（結點數(shù)量不低于10個，邊的數(shù)量不低于15條）輸出一個拓撲序列輸出所有關鍵路徑并計算路徑長度。若需要，可登記排隊候補；3）承辦退票業(yè)務：根據(jù)客戶提出的情況（日期、航班號），為客戶辦理退票手續(xù)，然后查詢該航班是否有人排隊候補，首先詢問排在第一的客戶，若所退票額能滿足他的要求，則為他辦理訂票手續(xù)，否則依次詢問其它排隊候補的客戶。基本要求人名為中國姓名的漢語拼音形式待填入哈希表的人名不低于30個用鏈表法處理沖突完成任意人名的查找并給出查找長度設計等級 A1矩陣應用問題描述：完成矩陣的相關操作創(chuàng)建兩個普通矩陣完成矩陣的加法和乘法運算完成一個對稱矩陣的壓縮存儲完成一個稀疏矩陣的壓縮存儲，并完成矩陣的快速轉置設計等級 A 圖的遍歷的實現(xiàn)問題描述：分別創(chuàng)建一個有相圖和無向圖完成下面要求 基本要求：進行深度優(yōu)先遍歷非遞歸完成深度優(yōu)先遍歷進行廣度優(yōu)先遍歷計算有向圖的入度和出度判斷圖的連通性和是否有回路。然后把輸入，加，減，乘，除運算分成五個主要的模塊：實現(xiàn)多項式輸入模塊、實現(xiàn)加法的模塊、實現(xiàn)減法的模塊、實現(xiàn)乘法的模塊、實現(xiàn)除法的模塊。int expn。(2)當用戶輸入兩個一元多項式的系數(shù)和指數(shù)后，建立鏈表，存儲這兩個多項式，主要說明如下：Polyn CreatePolyn(Polyn head,int m)建立一個頭指針為head、項數(shù)為m的一元多項式p=head=(Polyn)malloc(sizeof(struct Polynomial))。在這個程序模塊中，使用鏈表，根據(jù)對指數(shù)大小的比較，對各種情況進行處理，此處由于反復使用指針對各個結點進行定位，找到合適的位置再利用void Insert(Polyn p,Polyn h)進行插入操作。由于考慮各個結點的指數(shù)情況不同，分別進行了判斷處理。其次是，在寫除法模塊時比較復雜，自己通過查資料最后成功寫出除法模塊功能。本次的課程設計，一方面提高了自己獨立思考處理問題的能力；另一方面使自己再設計開發(fā)程序方面有了一定的小經(jīng)驗和想法，對自己以后學習其他語言程序設計奠定了一定的基礎。} *Polyn,Polynomial。q2=hnext。q2=q2next。free(p)。q1next=p。headnext=NULL。scanf(“%f %d”,amp。//調(diào)用Insert函數(shù)插入結點}return head。while(q1next){free(q1)。int flag=1。printf(“n”)。flag!=1)putchar(39。amp。)。)。else printf(“X^%d”,qexpn)。}}q=qnext。amp。}else if(!aamp。//b多項式已空，但a多項式非空 } //求解并建立多項式a+b，返回其頭指針 Polyn Add(Polyn pa,Polyn pb){Polyn qa=panext。//建立頭結點 11hcnext=NULL。qcexpn=qaexpn。qcexpn=qaexpn。case1:qccoef=qbcoef。12}if(qccoef!=0){qcnext=hcnext。//當相加系數(shù)為0時，釋放該結點}return headc。while(p)//將pb的系數(shù)取反{ pcoef*=1。p。Polyn qa=panext。for(。qb=qbnext){pf=(Polyn)malloc(sizeof(struct Polynomial))。//調(diào)用Insert函數(shù)以合并指數(shù)相同的項}}return hf。hf=(Polyn)malloc(sizeof(struct Polynomial))。temp1=(Polyn)malloc(sizeof(struct Polynomial))。temp1=Add(temp1,pa)。temp2nextcoef=(qacoef)/(qbcoef)。15qa=panext。printf(“商是:”)。} void main(){ int choose=1。//定義各式的頭指針，pa與pb在使用前付初值NULL printf(“請輸入A(x)的項數(shù):”)。pa=Create(pa,m)。n)。printf(“**********************************************n”)。printf(”tt “)。printf(”**********************************************n“)。switch(flag){case 1:printf(”多項式A(x):“)。Print(pb)。Print(pc)。print