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