【正文】 p=k。for(。p=fp,fp=HT[fp].Parent)if(HT[fp].Lchild==p)cd[sp]=39。elsecd[sp]=39。HC[k]=(char *)malloc((nsp)*sizeof(char))。cd[sp])。}printf(“************************n”)。} void Read(int n,HTNode *HT)//從文件中讀出數(shù)據(jù) {int i。if((fp=fopen(“”,“rb”))==NULL){printf(“cannot open filen”)。} for(i=0。HT[i].Weight,sizeof(struct HTNode),1,fp)。} Coding_H(n,HT)。}void Print_H(int m,HTNode *HT)//輸出赫夫曼造樹過(guò)程 { int k。printf(“Num WeightPar LCh RCh n”)。kprintf(“%d ”,k)。printf(“%d”,HT[k].Parent)。printf(“%dn”,HT[k].Rchild)。}void Decode(int m,HTNode *HT)//對(duì)輸入的電文進(jìn)行譯碼 { int i,j=0。char endflag=39。i=m。scanf(“%s”,amp。printf(“譯碼后的字符：”)。239。039。else i=HT[i].Rchild。i=m。} printf(“n”)。amp。239。}int main()//主函數(shù) { int n,m,c。do {system(“color 2f”)。printf(“nttt 赫夫曼編譯碼系統(tǒng) ttt”)。printf(“、”)。printf(“nnttt請(qǐng)選擇:”)。c)。printf(“輸入多少結(jié)點(diǎn):”)。n)。Create_H(n,m,HT)。case 2:system(“cls”)。break。Print_H(m,HT)。case 4:system(“cls”)。break。Decode(m,HT)。case 6:system(“cls”)。break。exit(0)。return 0。代碼如下：include include include typedef struct score//定義成績(jī)信息結(jié)構(gòu)體 {char Number[20]。char Chinese[20]。char Math[20]。typedef struct node_score//定義成績(jī)信息鏈表結(jié)點(diǎn)，包括數(shù)據(jù)域和指針域 {score data。}node_score,*p_node_score。//定義鏈表的頭指針為全局變量 void PrintScore(score s)//輸出信息函數(shù) { printf(“ %10s”,)。printf(“|%3s”,)。printf(“ |%3sn”,)。pNodeScore=headScore。while(pNodeScore!= NULL){PrintScore(pNodeScoredata)。} } void Add(){p_node_score pNodeScore。//為節(jié)點(diǎn)分配存儲(chǔ)空間printf(“請(qǐng)輸入學(xué)號(hào)：”)。printf(“請(qǐng)輸入姓名：”)。printf(“請(qǐng)輸入語(yǔ)文成績(jī)：”)。printf(“請(qǐng)輸入英語(yǔ)成績(jī)：”)。printf(“請(qǐng)輸入高數(shù)成績(jī)：”)。if(headScore==NULL){ //如果頭結(jié)點(diǎn)為空headScore=pNodeScore。} else{ //如果頭結(jié)點(diǎn)不為空pNodeScorenext=headScore。//將頭結(jié)點(diǎn)新結(jié)點(diǎn)} } void Input(){ int n,i。scanf(“%d”,amp。for(i=0。printf(“輸入成功！”)。//p1為pNodeScore的前驅(qū)p1=headScore。return 0。printf(“請(qǐng)數(shù)入要?jiǎng)h除的學(xué)生學(xué)號(hào):”)。if(strcmp(p1,DeleteNumber)==0){ //如果要?jiǎng)h除的結(jié)點(diǎn)在第一個(gè)headScore=p1next。printf(“學(xué)號(hào)為%s的學(xué)生信息已經(jīng)刪除！n”,DeleteNumber)。} else{pNodeScore=p1next。printf(“學(xué)號(hào)為%s的學(xué)生信息已經(jīng)刪除！n”,DeleteNumber)。}else{ //否則，結(jié)點(diǎn)向下一個(gè)，p1仍為pNodeScore的前驅(qū)p1=pNodeScore。}} } printf(“沒有此學(xué)號(hào)的學(xué)生！”)。pNodeScore=headScore。return 0。printf(“請(qǐng)輸入你要修改的學(xué)生學(xué)號(hào)：”)。while(pNodeScore!=NULL){if(strcmp(pNodeScore,EditNumber)==0){ //用strcmp比較兩字符串是否相等，相等則返回0printf(“原來(lái)的學(xué)生成績(jī)信息如下：n”)。PrintScore(pNodeScoredata)。scanf(“%s”,pNodeScore)。scanf(“%s”,pNodeScore)。scanf(“%s”,pNodeScore)。return 0。//如果不相等，pNodeScore則指向下一個(gè)結(jié)點(diǎn)} printf(“沒有此學(xué)號(hào)的學(xué)生！n”)。pNodeScore=headScore。return 0。printf(“請(qǐng)輸入你要查找的學(xué)生學(xué)號(hào)：”)。while(pNodeScore!=NULL){if(strcmp(pNodeScore,FindNumber)==0){printf(“你要查找的學(xué)生成績(jī)信息如下：n”)。PrintScore(pNodeScoredata)。}pNodeScore=pNodeScorenext。} int main()//主函數(shù) { int choice=0。int c。//(“nntt*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=ntt”)。printf(“nntt*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=ntt”)。printf(“”)。scanf(“%d”,amp。switch(c){case 1:system(“cls”)。break。View()。case 3:system(“cls”)。break。Change()。case 5:system(“cls”)。break。Find()。case 7:system(“cls”)。}}while(1)。}運(yùn)行界面如下：第四篇：《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)文檔格式（定稿）課程設(shè)計(jì)報(bào)告的內(nèi)容設(shè)計(jì)結(jié)束后要寫出課程設(shè)計(jì)報(bào)告,打印并裝訂,排版及圖,表要清楚,:封面、目錄、:陳述說(shuō)明程序設(shè)計(jì)的任務(wù),強(qiáng)調(diào)的是程序要做什么，需要什么結(jié)果、說(shuō)明本程序中用到的所有抽象數(shù)據(jù)類型的定義,主程序的流程以及各程序模塊之間的層次(調(diào)用)實(shí)現(xiàn)概要設(shè)計(jì)中定義的所有數(shù)據(jù)類型,對(duì)每個(gè)操作只需要寫出偽碼算法?？刹捎昧鞒虉D、N S 圖進(jìn)行描述,內(nèi)容包括:。列出你的測(cè)試結(jié)果,：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告班級(jí)：_____ _____ _____ _________姓名：____________________指導(dǎo)教師：___________________成績(jī)：__________________________信息工程學(xué)院年月日目錄 ………………………………………………22．概要設(shè)計(jì)………………………………………………2 ………………………………………………2 ………………………………………………2… ……………………………………………2 參考文獻(xiàn) …………………………………………………6附錄……………………………………………………一、需求分析二、概要設(shè)計(jì)三、詳細(xì)設(shè)計(jì)四、調(diào)試分析五、測(cè)試結(jié)果六、參考文獻(xiàn)七、附錄附錄為程序代碼！4第五篇：課程設(shè)計(jì)(數(shù)據(jù)結(jié)構(gòu))課程設(shè)計(jì)題目運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)任務(wù)：參加運(yùn)動(dòng)會(huì)有n個(gè)學(xué)校，學(xué)校編號(hào)為1……n。項(xiàng)目編號(hào)為男子1……m，女子m+1……m+w。（m=10 , w=8 , n=15）功能要求：1).可以輸入各個(gè)項(xiàng)目的前三名或前五名的成績(jī)； 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é)校。存儲(chǔ)結(jié)構(gòu)：學(xué)生自己根據(jù)系統(tǒng)功能要求自己設(shè)計(jì)，但是要求運(yùn)動(dòng)會(huì)的相關(guān)數(shù)據(jù)要存儲(chǔ)在數(shù)據(jù)文件中。進(jìn)行程序測(cè)試，以保證程序的穩(wěn)定。要求：1).隨機(jī)產(chǎn)生顧客的到達(dá)時(shí)間和服務(wù)時(shí)間存盤。2).當(dāng)有顧客離開時(shí)，根據(jù)隊(duì)列長(zhǎng)度調(diào)整隊(duì)尾。4).考慮顧客具有優(yōu)先級(jí)的情況。要求：輸入任意兩站點(diǎn)，給出最佳的乘車線路和轉(zhuǎn)車地點(diǎn)。2).實(shí)現(xiàn)數(shù)據(jù)的存盤和讀盤。4).顯示第n 代所有人的信息。6).按照出生日期查詢成員名單。8).某成員添加孩子。10).修改某成員信息。12).打開一家譜時(shí)，提示當(dāng)天生日的健在成員。界面要求：有合理的提示，每個(gè)功能可以設(shè)立菜單，根據(jù)提示，可以完成相關(guān)的功能要求。測(cè)試數(shù)據(jù)：要求使用全部合法數(shù)據(jù)；局部非法數(shù)據(jù)。測(cè)試數(shù)據(jù)及測(cè)試結(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è)操作數(shù)是正整數(shù)，運(yùn)算符只含加減乘除等四種運(yùn)算符，界限符有左右括號(hào)和表達(dá)式起始、結(jié)束符“”，如：（7+15）*（2328/4）。編程利用“算符優(yōu)先法”求算術(shù)表達(dá)式的值。（2）顯示輸入序列和棧的變化過(guò)程。數(shù)據(jù)結(jié)構(gòu)：鍵樹校園導(dǎo)游程序[問題描述]用無(wú)向網(wǎng)表示你所在學(xué)校的校園景點(diǎn)平面圖，圖中頂點(diǎn)表示主要景點(diǎn)，存放景點(diǎn)的編號(hào)、名稱、簡(jiǎn)介等信息，圖中的邊表示景點(diǎn)間的道路，存放路徑長(zhǎng)度等信息。[基本要求]（1）查詢各景點(diǎn)的相關(guān)信息；（2）查詢圖中任意兩個(gè)景點(diǎn)間的最短路徑。（4）增加、刪除、更新有關(guān)景點(diǎn)和道路的信息。1平衡二叉樹任務(wù)：平衡二叉樹的建立、結(jié)點(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行。編程語(yǔ)言：C或C++語(yǔ)言編程環(huán)境：Microsoft Visual C++ 檢查方式: ，正確性，可讀性，健壯性，功能的完備性,代碼量，程序的結(jié)構(gòu)是否合理；局部檢查三個(gè)以上函數(shù)塊 時(shí)間安排： 上機(jī)時(shí)間安排 課程設(shè)計(jì)報(bào)告上交時(shí)間 3 課程設(shè)計(jì)檢查時(shí)間課程設(shè)計(jì)報(bào)告要求：，均要有封面，包括：課題名稱、班級(jí)、學(xué)號(hào)、學(xué)生姓名、成績(jī)和指導(dǎo)教師；； ；，并在必要的代碼處給出注釋； ；、另外可以提出算法的改進(jìn)方法；：說(shuō)明完成課程設(shè)計(jì)的情況，心得體會(huì)；課程設(shè)計(jì)報(bào)告的電子文檔在上機(jī)檢查程序時(shí)一并檢查；書面文檔在指定的時(shí)間