【正文】 ElemType *elem。五、實驗步驟1. 問題分析和任務(wù)定義；2. 數(shù)據(jù)類型和系統(tǒng)設(shè)計；3. 編碼實現(xiàn)和靜態(tài)檢查；4. 上機準(zhǔn)備和上機調(diào)試；5. 總結(jié)和整理實驗報告。要求對以下 6 種常用的內(nèi)部排序算法進行比較：起泡排序、直接插入排序、簡單選擇排序、快速排序、希爾排序、堆排序。cd[start])。else cd[start]=39。for(c=i,f=HT[i].parent。\039。int f,c,i,start。HT[i].weight=HT[s1].weight+HT[s2].weight。HT[s1].parent=i。prchild=0。++i,++p){pindex=0。prchild=0。++i,++p,++w,++c){pindex=*c。m=2*n1。}}void BuildHuffmanTree(HuffmanTree amp。amp。 i++。 i++。s1,int amp。}HTNode,*HuffmanTree。八、測試數(shù)據(jù)(1)利用教科書例 62 中的數(shù)據(jù)調(diào)試程度(2)用下表給出的字符集和頻度的實際統(tǒng)計數(shù)據(jù)建立哈夫曼樹，并實現(xiàn)以下報文的編碼和譯碼：“THIS PROGRAM IS MY FAVORITE”。(5) T:印哈夫曼樹 (Tree printing).將已在內(nèi)存中的哈夫曼樹以直觀的方式(樹或凹入表形式) 顯示在終端上，同時將此字符形式的哈夫曼樹寫入文件 TreePrint中。利用己建好的哈夫曼樹將文件 CodeFile 中的代碼進行譯碼，結(jié)果存入文件 TextFile 中。從終端讀入字符集大小，以及 n 個字符和 n 個權(quán)值，建立哈夫曼樹，并將它存于文件 hfmTree 中。但是，這要求在發(fā)送端通過一個編碼系統(tǒng)對待傳數(shù)據(jù)預(yù)先編碼，在接收端將傳來的數(shù)據(jù)進行譯碼(復(fù)原)。}//打印棧實驗四 哈夫曼編/譯碼器一、實驗?zāi)康臉涫菓?yīng)用極為廣泛的數(shù)據(jù)結(jié)構(gòu)，也是這門課程的重點。return *()。e=*。return。e){if(=){=(ElemType *)realloc(,(+STACKINCREMENT)*sizeof(ElemType))。S){=。=。十一、部分參考代碼int IfEmptyStack(Stack S){if(==) return 1。typedef struct{ElemType *base。五、實驗步驟1. 問題分析和任務(wù)定義；2. 數(shù)據(jù)類型和系統(tǒng)設(shè)計；3. 編碼實現(xiàn)和靜態(tài)檢查；4. 上機準(zhǔn)備和上機調(diào)試；5. 總結(jié)和整理實驗報告。二、實驗內(nèi)容設(shè)計一個程序，演示用算符優(yōu)先法對算術(shù)表達(dá)式求值的過程。do{p=pnext。}//銷毀集合void DisplaySet(Set src){Set p。}free(n)。for(。}return。pnext=n。\n39。Set p=dest,n。while(srcnext!=NULL){i++。typedef struct ElemNode{ElemType elem。五、實驗步驟1. 問題分析和任務(wù)定義；2. 數(shù)據(jù)類型和系統(tǒng)設(shè)計；3. 編碼實現(xiàn)和靜態(tài)檢查；4. 上機準(zhǔn)備和上機調(diào)試；5. 總結(jié)和整理實驗報告。二、實驗內(nèi)容編制一個能演示執(zhí)行集合的并、交和差運算的程序。}void ConComplexNumber(ComplexNumber *c,ComplexNumber c1){creal=。return。cimg=+。十一、部分參考代碼void CreateComplexNumber(ComplexNumber *c,double a,double b){creal=a。(1)0；0；應(yīng)輸出 “0”(2), 0；, ；應(yīng)輸出“+ ”(3), ；, ；應(yīng)輸出 “”(4)0, ；, ；應(yīng)輸出 “”(5), 8；, 0；應(yīng)輸出 “i8”九、選做內(nèi)容實現(xiàn)算數(shù)的其他運算，如：兩個復(fù)數(shù)相乘、求共軛等。五、實驗步驟1. 問題分析和任務(wù)定義；2. 數(shù)據(jù)類型和系統(tǒng)設(shè)計；3. 編碼實現(xiàn)和靜態(tài)檢查；4. 上機準(zhǔn)備和上機調(diào)試；5. 總結(jié)和整理實驗報告。二、實驗內(nèi)容設(shè)計一個可進行復(fù)數(shù)運算的演示程序。要求學(xué)生課前預(yù)習(xí)實驗指導(dǎo)書，寫出預(yù)習(xí)報告，指導(dǎo)教師應(yīng)概述實驗的原理、方法及儀器使用等，并作針對性指導(dǎo)，具體實驗步驟和結(jié)果分析、處理由學(xué)生獨立完成。（2）實驗技術(shù)方面：系統(tǒng)地學(xué)習(xí)和掌握程序設(shè)計方法、程序設(shè)計風(fēng)格及在不同的存儲結(jié)構(gòu)上實現(xiàn)的算法的設(shè)計思想，從中體會和掌握選擇結(jié)構(gòu)的方法和算法設(shè)計的思考方式及技巧，提高分析問題和解決問題的能力。2. 本課程實驗教學(xué)基本理論與技術(shù)內(nèi)容（1）基礎(chǔ)理論方面：從數(shù)據(jù)結(jié)構(gòu)的類定義和對象的使用，以及存儲表示和操作的實現(xiàn)兩個層次，系統(tǒng)地學(xué)習(xí)和掌握常用的基本數(shù)據(jù)結(jié)構(gòu)（包括數(shù)組、順序表、多項式、字符串、鏈表、棧與隊列、樹和森林、二叉樹、堆、集合、圖、搜索結(jié)構(gòu)、索引結(jié)構(gòu)、散列結(jié)構(gòu)等）及其不同的實現(xiàn)，了解并掌握分析、比較和選擇不同數(shù)據(jù)結(jié)構(gòu)、不同存儲結(jié)構(gòu)、不同算法的原則和方法，為后續(xù)課程的學(xué)習(xí)打好基礎(chǔ)。教學(xué)形式：本課程實驗為綜合性實驗。通過本次實習(xí)還可以幫助讀者復(fù)習(xí)高級語言的使用方法。三、實驗儀器、設(shè)備及材料586 以上微機四、實驗原理復(fù)數(shù)在計算機中的表示及復(fù)數(shù)的四則運算規(guī)則。八、測試數(shù)據(jù)對下列各對數(shù)據(jù)實現(xiàn)求和。}ComplexNumber。}void AddComplexNumber(ComplexNumber *c,ComplexNumber c1,ComplexNumber c2){creal=+。cimg=。return。 }實驗二 集合的并、交和差運算一、實驗?zāi)康谋敬螌嶒灥闹饕康脑谟趲椭鷮W(xué)生熟練掌握線性表的基本操作在兩種存儲結(jié)構(gòu)上的實現(xiàn)，其中以各種鏈表的操作和應(yīng)用作為重點內(nèi)容。三、實驗儀器、設(shè)備及材料586 以上微機四、實驗原理利用鏈表的基本運算（插入、刪除、查找及合并等）實現(xiàn)集合的基本運算。八、測試數(shù)據(jù)(1)Set1 = “magazine”，Set2 = “paper”，Set1∪Set2 = “aegimnpra” ，Set1∩Set2 = “ae” ，Set1 – Set2 = “gimnz”(2)Set1 = 012oper4a6tion89”，Set2 = “error date”，Set1∪Set2 = “adeinoprt”，Set1∩Set2 = “aeort”，Set1 – Set2 = “inp”九、選作內(nèi)容(1)集合元素的判定和子集判定運算(2)求集合的補集(3)集合的混合運算表達(dá)式求值(4)集合的元素類型推廣到其他類型，甚至任意類型十、實驗要點typedef char ElemType。十一、部分參考代碼/*FunctionListint LengthOf(Set src) 返回一個集合的長度void CreateSet(Set dest) 創(chuàng)建一個新的字母集合 限定 azvoid EmptySet(Set dest) 清空一個集合,保留頭結(jié)點void DestroySet(Set dest) 銷毀集合void DisplaySet(Set src) 打印集合的所有元素void AddElem(Set dest,ElemType e) 在鏈表尾部追加一個元素void DelElem(Set dest,ElemType e) 刪除集合中的一個元素一次int ExistElem(Set dest,ElemType e) 判斷元素是否存在于集合中void ContactSet(Set dest,Set src) 連接一個集合到另一個集合void MulSet(Set dest,Set src1,Set src2) 集合交運算void AddSet(Set dest,Set src1,Set src2) 集合并運算void SubSet(Set dest,Set src1,Set src2) 集合差運算int ExistSubset(Set dest,Set src) 子集判斷void NegSet(Set dest,Set src) 求補集 *///BasicFunctionsint LengthOf(Set src){int i=0。}//返回一個集合的長度void CreateSet(Set dest){ElemType ch。if(