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