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