【正文】 Print(Polyn P)銷毀多項式函數(shù)釋放內存，void Destroy(Polyn p)主函數(shù)，void main（）主程序的流程基函數(shù)調用說明(1)typedef struct Polynomial {float coef。基本要求：； 、刪除、添加； ； ； 5． 數(shù)據(jù)必須保存到文件中設計等級 A1排序綜合問題描述：要求分別采用快速排序、二路歸并排序、堆排序和希爾排序對隨機生成的一組數(shù)據(jù)進行排序（數(shù)據(jù)不少于100）； 要求：完成排序的輸入、輸出比較各種排序的性能界面友好，提供操作菜單設計等級 A1樹與二叉樹的轉換問題描述：完成樹與二叉樹的轉換 基本要求：樹采用雙親表示法能夠將樹轉換為二叉樹對轉換的二叉樹進行算法設計統(tǒng)計人一結點的孩子數(shù)利用轉換的二叉樹計算樹的高度設計等級 B1哈希表設計問題描述：針對自己的班集體中的“人名”設計一個哈希表，完成相應的建表和查表程序。設計等級 B二叉樹的遍歷問題描述：創(chuàng)建二叉樹并遍歷 基本要求：分別運用非遞歸的方式完成對二叉樹的先序和后序遍歷輸出二叉樹的高度輸出每一層的結點數(shù)查找結點P 和結點Q的最近共同祖先設計等級 B1尋找舞伴一班有m個女生,有n個男生(m不等于n),依次從男生和女生中各出一人配對跳舞, ,要求如下: 1)輸出每曲配對情況2)計算出任何一個男生(編號為X)和任意女生(編號為Y),在第K曲配對跳舞的情況。基本要求：一個完整的系統(tǒng)應具有以下功能：（1）初始化。基本要求：1)通訊錄鏈表的建立 2)通訊者結點的插入 3)通訊者結點的刪除 4)通訊者結點的查詢 5)通訊錄輸出 6)設計退出系統(tǒng)7)要求鏈表的讀取要在文件中完成。為來訪客人提供任意景點的問路查詢，即查詢任意兩個景點之間的一條最短路徑。設計等級 B迷宮問題問題描述：編寫一個程序求解迷宮問題。設計等級 A樹的應用問題描述：運用二叉鏈表結構存儲一棵高度不低于5的樹，完成以下操作輸出樹的高度輸出樹根到其它任意結點的路徑輸出該樹的后序遍歷序列計算任意結點的所處的高度設計等級 A文本文件單詞的檢索與計數(shù)問題描述：要求編程建立一個文本文件，每個單詞不包含空格且不跨行，單詞由字符序列構成且區(qū)分大小寫； 要求：統(tǒng)計給定單詞在文本文件中出現(xiàn)的總次數(shù)；檢索輸出某個單詞出現(xiàn)在文本中的行號、在該行中出現(xiàn)的次數(shù)以及位置。從終端讀入字符集大小n，以及n個字符和n個權值，建立哈夫曼樹，并將它存于文件中。設計等級 A1關鍵路徑和拓撲排序問題描述：創(chuàng)建一個AOE網完成如下要求 基本要求：采用鄰接表結構存儲網（結點數(shù)量不低于10個，邊的數(shù)量不低于15條）輸出一個拓撲序列輸出所有關鍵路徑并計算路徑長度?；疽笕嗣麨橹袊彰臐h語拼音形式待填入哈希表的人名不低于30個用鏈表法處理沖突完成任意人名的查找并給出查找長度設計等級 A1矩陣應用問題描述：完成矩陣的相關操作創(chuàng)建兩個普通矩陣完成矩陣的加法和乘法運算完成一個對稱矩陣的壓縮存儲完成一個稀疏矩陣的壓縮存儲，并完成矩陣的快速轉置設計等級 A 圖的遍歷的實現(xiàn)問題描述：分別創(chuàng)建一個有相圖和無向圖完成下面要求 基本要求：進行深度優(yōu)先遍歷非遞歸完成深度優(yōu)先遍歷進行廣度優(yōu)先遍歷計算有向圖的入度和出度判斷圖的連通性和是否有回路。int expn。在這個程序模塊中，使用鏈表，根據(jù)對指數(shù)大小的比較，對各種情況進行處理，此處由于反復使用指針對各個結點進行定位，找到合適的位置再利用void Insert(Polyn p,Polyn h)進行插入操作。其次是，在寫除法模塊時比較復雜，自己通過查資料最后成功寫出除法模塊功能。} *Polyn,Polynomial。q2=q2next。q1next=p。scanf(“%f %d”,amp。while(q1next){free(q1)。printf(“n”)。amp。)。}}q=qnext。}else if(!aamp。//建立頭結點 11hcnext=NULL。qcexpn=qaexpn。12}if(qccoef!=0){qcnext=hcnext。while(p)//將pb的系數(shù)取反{ pcoef*=1。Polyn qa=panext。qb=qbnext){pf=(Polyn)malloc(sizeof(struct Polynomial))。hf=(Polyn)malloc(sizeof(struct Polynomial))。temp1=Add(temp1,pa)。15qa=panext。} void main(){ int choose=1。pa=Create(pa,m)。printf(“**********************************************n”)。printf(”**********************************************n“)。Print(pb)。printf(“多項式A(x)B(x):”)。break。要求：1)將權值數(shù)據(jù)存放在數(shù)據(jù)文件(，位于執(zhí)行程序的當前目錄中)2)初始化：鍵盤輸入字符集大小226個字符和26個權值（統(tǒng)計一篇英文文章中26個字母），建立哈夫曼樹；3)編碼：利用建好的哈夫曼樹生成哈夫曼編碼；4)輸出編碼（首先實現(xiàn)屏幕輸出，然后實現(xiàn)文件輸出）； 5)界面優(yōu)化設計。if((fp=fopen(“”,“wb”))==NULL){printf(“cannot open filen”)。}void Create_H(int n,int m,HTNode *HT)//建立赫夫曼樹，進行編碼 {int w,k,j。HT[k].ch=c。w1=32767。p2=j。char *cd。for(k=1。elsecd[sp]=39。} void Read(int n,HTNode *HT)//從文件中讀出數(shù)據(jù) {int i。} Coding_H(n,HT)。printf(“%d”,HT[k].Parent)。i=m。039。amp。printf(“nttt 赫夫曼編譯碼系統(tǒng) ttt”)。printf(“輸入多少結點:”)。break。Decode(m,HT)。return 0。typedef struct node_score//定義成績信息鏈表結點，包括數(shù)據(jù)域和指針域 {score data。printf(“ |%3sn”,)。//為節(jié)點分配存儲空間printf(“請輸入學號：”)。printf(“請輸入高數(shù)成績：”)。scanf(“%d”,amp。return 0。} else{pNodeScore=p1next。pNodeScore=headScore。PrintScore(pNodeScoredata)。return 0。printf(“請輸入你要查找的學生學號：”)。} int main()//主函數(shù) { int choice=0。printf(“”)。View()。case 5:system(“cls”)。}}while(1)。項目編號為男子1……m，女子m+1……m+w。要求：1).隨機產生顧客的到達時間和服務時間存盤。2).實現(xiàn)數(shù)據(jù)的存盤和讀盤。10).修改某成員信息。測試數(shù)據(jù)及測試結果請在上交的資料中寫明；排序算法比較設計要求：利用隨機函數(shù)產生10個樣本，每個樣本有50000隨機整數(shù)，利用直接插入排序、折半插入排序，表插入排序，希爾排序，起泡排序、快速排序、選擇排序、堆排序，歸并排序，基數(shù)排序十種排序方法進行排序（結果為由小到大的順序），并統(tǒng)計每一種排序所耗費的平均時間（統(tǒng)計為圖表坐標形式）。數(shù)據(jù)結構：鍵樹校園導游程序[問題描述]用無向網表示你所在學校的校園景點平面圖，圖中頂點表示主要景點，存放景點的編號、名稱、簡介等信息，圖中的邊表示景點間的道路，存放路徑長度等信息。1HASH表任務：以班級學生姓名（拼音）為關鍵字，建立HASH涵數(shù)，實現(xiàn)HASH表存儲，用鏈地址方法解決沖突。如函數(shù)、變量命名，‘{ }’的縮進，關鍵位置適量注釋等：除要求實現(xiàn)的功能外，完成了其它的功能，實現(xiàn)了功能的完善 ：可視化界面，或者交互良好的DOS界面 5.……（自薦加分項目）代碼量要求：=1000行。[基本要求]（1）查詢各景點的相關信息；（2）查詢圖中任意兩個景點間的最短路徑。假設操作數(shù)是正整數(shù)，運算符只含加減乘除等四種運算符，界限符有左右括號和表達式起始、結束符“”，如：（7+15）*（2328/4）。12).打開一家譜時，提示當天生日的健在成員。4).顯示第n 代所有人的信息。2).當有顧客離開時，根據(jù)隊列長度調整隊尾。（m=10 , w=8 , n=15）功能要求：1).可以輸入各個項目的前三名或前五名的成績； 2).能統(tǒng)計各學?？偡郑ㄓ面湵恚?；3).可以按學校編號、學校總分、男女團體總分排序輸出（快速、基數(shù)）；4).可按學校編號查詢學校某個項目的情況；可按項目編號查詢取得前三或前五名的學校。}運行界面如下：第四篇：《數(shù)據(jù)結構》課程設計文檔格式（定稿）課程設計報告的內容設計結束后要寫出課程設計報告,打印并裝訂,排版及圖,表要清楚,:封面、目錄、:陳述說明程序設計的任務,強調的是程序要做什么，需要什么結果、