【正文】 “無法解析的外部符號“public: void __thiscall HuffmanTree::HuffCoding(struct HTNode *,char * * amp。j=n1。jif(HT[j].parent==0)if(HT[j].weight建立赫夫曼樹void CreatHuff(HTNode *HT,int *p,const int n){} int m=2*n1。四、算法設計從數據中選擇較小的兩個數據元素void Select(HTNode *HT, const int n, int amp。code[n1]=39。code[j])。CStack()。T)。top=base。int CBiTree::LevelOrderTraverse(BiTree T, int(*Visit)(char))//層序遍歷（非遞歸）{} // include“” include“” include int PrintData(char e){}int main(){CBiTree Tree。中間的計算過程如果出現小數也只取整。m=strlen(a)。在編程過程中，雖然有時候是很發(fā)悶的，尤其是程序無錯但結果不對，但是在完成一個完整的程序時所帶來的喜悅是其它事情所不能替代的。^39。39。39。 39。char OP[7]={39。int top。} //算符優(yōu)先級判斷函數char Precede(char a,char b){ int m,n。OPTR)。Push_D(amp。theta)。} GetTop_D(amp。||a[i]==39。if(a[i]==39。*39。amp。))s++。printf(“[:1+(2+3)*9/(2)6].n請輸入一個表達式:n”)。然 后 設 計 建 棧 函 數 linkstack* set(, 同 時 還 要 有 數 據 入 棧 函 數 linkstack* push(linkstack *k,int a,出棧函數,判斷棧是否為空函數 int empty(linkstack *k,取棧頂函數 int gettop(linkstack *k。//定義整型變量 m=set(。輸入數據后,會提示輸入要轉換成多少進制的數。，以便為應用設計的數據選擇適當的邏輯結構、存儲結構及其相應的算法，并初步掌握算法的時間分析和空間分析的技術。需求分析：以無歧義的陳述說明程序設計的任務、約束條件、輸入輸出要求、對功能的規(guī)定及模型。={21，23，14，5，56，17，31}，然后在第i個位置插入元素68。注意結點的建立方法及構造新結點時指針的變化。A=aaa234。aa249。i,amp。i,amp。R[max]=R[i]。printf(“n請輸入學生成績: n”)。/*求雙親結點的編號j*/if(i % 2 == 0)s[j]lchild = q。int j,i,x。它上面的元素之和為((1+(i1))(i1)/2，左邊的元素為(j1)所以這個元素存儲的位置為k=i(i1)/2+j1。=234。用C語言描述結點結構如下：typedef int elemtype?！獑捂湵碇械母鞣N基本操作。硬件要求：在多媒體教室講解及演示。、編譯、調試程序。//輸出棧 頂元素m=pop(m。//返回 1 else//否則 return 0。printf(“=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*n”)。} //主函數 void main(){ char a[80]。amp。amp。+39。amp。} // Can(char a[],int n){ int p=0,s=0,t=0。break。case39。||ch!=39。double x,a,b。} //取數據棧頂數函數void GetTop_D(OPND_Stack *a,double *b){ *b=adata[atop]。,39。39。39。39。39。(39。在編程的過程中，我深深地體會到力不從心—有些知識沒能深入地理解和掌握以及VC++的許多功能沒能探索和了解使我編程時有好多的思想運用不上(如設計一個美觀的操作界面)。printf(“[:1+(2+3)*9/(2)6].n請輸入一個表達式:n”)?？傊X得自己的編程水平很有待提高。Visit(pdata)。T){} void LinkQueue::DeQueue(BiTree amp。public:}。BiTree top。k=p。HT[i].rchild=b。二、實驗內容與要求：根據給定的n個權值生成赫夫曼二叉樹，輸出赫夫曼編碼。HT[a].parent=HT[b].parent=i。039。三、算法設計 結構體的定義：typedef struct BiTNote{struct Node{}。char data。T){...} //出棧 bool CStack::StackEmpty(){} int i=0。LinkQueue link。(prchild)。int m。printf(“繼續(xù)使用[:1+(2+3)*9/(2)6]..n請再輸入 一個表達式:n”)。,39。,39。,39。,39。,39。(39。} //數據進棧函數void Push_D(OPND_Stack *a,double b){ atop++。} //算符優(yōu)先算法求值核心函數double EvaluateExpression(char *s){ OPND_Stack OPND。ch)。ch)。a)。)。||a[i]==39。amp。))s++。amp。amp。strcpy(b,a)。向棧的數據域賦值 l 的指針域指向下一個結構體 k=l。a=a/c。為了更好地配合學生實驗，特編寫該實驗指導書。排序（2學時）常見的內部排序算法，插入類排序算法，如直接插入排序和希爾排序；交換類排序算法，如冒泡排序和快速排序；選擇類排序算法，如簡單選擇排序、樹形選擇類排序和堆排序。調試中遇到問題，應認真分析，確定可疑點，設置調試斷點或輸出斷點處變量的值，以便發(fā)現問題，迅速排除問題，加快調試速度?？杀苊庠诤竺娴膮⒖汲绦蛑写a重復書寫，另外在該頭文件里給出順序表的建立及常量的定義。,并通過調用函數,，輸出先序遍歷、中序遍歷與后序遍歷的結果。qrchild = NULL。int score。amp。/*返回根結點地址*/ }六、實驗總結與思考？ 。amp。a31a32a33當結點不需要時可以用標準函數free(p)釋放結點存儲空間，這時p為空值（NULL）。五、實驗提示，一維數組的機內表示就是順序結構。測試分析：測試結果的分析與討論，測試過程中遇到的主要問題及采取的解決措施。二、實驗基本內容及學時分配為了達到實驗目的，本課程安排了4個實驗單元，訓練的重點在于基本的數據結構，而不是