【正文】 “無法解析的外部符號“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。四、算法設(shè)計從數(shù)據(jù)中選擇較小的兩個數(shù)據(jù)元素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。中間的計算過程如果出現(xiàn)小數(shù)也只取整。m=strlen(a)。在編程過程中，雖然有時候是很發(fā)悶的，尤其是程序無錯但結(jié)果不對，但是在完成一個完整的程序時所帶來的喜悅是其它事情所不能替代的。^39。39。39。 39。char OP[7]={39。int top。} //算符優(yōu)先級判斷函數(shù)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請輸入一個表達(dá)式:n”)。然 后 設(shè) 計 建 棧 函 數(shù) linkstack* set(, 同 時 還 要 有 數(shù) 據(jù) 入 棧 函 數(shù) linkstack* push(linkstack *k,int a,出棧函數(shù),判斷棧是否為空函數(shù) int empty(linkstack *k,取棧頂函數(shù) int gettop(linkstack *k。//定義整型變量 m=set(。輸入數(shù)據(jù)后,會提示輸入要轉(zhuǎn)換成多少進制的數(shù)。，以便為應(yīng)用設(shè)計的數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲結(jié)構(gòu)及其相應(yīng)的算法，并初步掌握算法的時間分析和空間分析的技術(shù)。需求分析：以無歧義的陳述說明程序設(shè)計的任務(wù)、約束條件、輸入輸出要求、對功能的規(guī)定及模型。={21，23，14，5，56，17，31}，然后在第i個位置插入元素68。注意結(jié)點的建立方法及構(gòu)造新結(jié)點時指針的變化。A=aaa234。aa249。i,amp。i,amp。R[max]=R[i]。printf(“n請輸入學(xué)生成績: n”)。/*求雙親結(jié)點的編號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語言描述結(jié)點結(jié)構(gòu)如下：typedef int elemtype。——單鏈表中的各種基本操作。硬件要求：在多媒體教室講解及演示。、編譯、調(diào)試程序。//輸出棧 頂元素m=pop(m。//返回 1 else//否則 return 0。printf(“=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*n”)。} //主函數(shù) 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。} //取數(shù)據(jù)棧頂數(shù)函數(shù)void GetTop_D(OPND_Stack *a,double *b){ *b=adata[atop]。,39。39。39。39。39。(39。在編程的過程中，我深深地體會到力不從心—有些知識沒能深入地理解和掌握以及VC++的許多功能沒能探索和了解使我編程時有好多的思想運用不上(如設(shè)計一個美觀的操作界面)。printf(“[:1+(2+3)*9/(2)6].n請輸入一個表達(dá)式:n”)?？傊X得自己的編程水平很有待提高。Visit(pdata)。T){} void LinkQueue::DeQueue(BiTree amp。public:}。BiTree top。k=p。HT[i].rchild=b。二、實驗內(nèi)容與要求：根據(jù)給定的n個權(quán)值生成赫夫曼二叉樹，輸出赫夫曼編碼。HT[a].parent=HT[b].parent=i。039。三、算法設(shè)計 結(jié)構(gòu)體的定義：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請再輸入 一個表達(dá)式:n”)。,39。,39。,39。,39。,39。(39。} //數(shù)據(jù)進棧函數(shù)void Push_D(OPND_Stack *a,double b){ atop++。} //算符優(yōu)先算法求值核心函數(shù)double EvaluateExpression(char *s){ OPND_Stack OPND。ch)。ch)。a)。)。||a[i]==39。amp。))s++。amp。amp。strcpy(b,a)。向棧的數(shù)據(jù)域賦值 l 的指針域指向下一個結(jié)構(gòu)體 k=l。a=a/c。為了更好地配合學(xué)生實驗，特編寫該實驗指導(dǎo)書。排序（2學(xué)時）常見的內(nèi)部排序算法，插入類排序算法，如直接插入排序和希爾排序；交換類排序算法，如冒泡排序和快速排序；選擇類排序算法，如簡單選擇排序、樹形選擇類排序和堆排序。調(diào)試中遇到問題，應(yīng)認(rèn)真分析，確定可疑點，設(shè)置調(diào)試斷點或輸出斷點處變量的值，以便發(fā)現(xiàn)問題，迅速排除問題，加快調(diào)試速度。可避免在后面的參考程序中代碼重復(fù)書寫，另外在該頭文件里給出順序表的建立及常量的定義。,并通過調(diào)用函數(shù),，輸出先序遍歷、中序遍歷與后序遍歷的結(jié)果。qrchild = NULL。int score。amp。/*返回根結(jié)點地址*/ }六、實驗總結(jié)與思考？ 。amp。a31a32a33當(dāng)結(jié)點不需要時可以用標(biāo)準(zhǔn)函數(shù)free(p)釋放結(jié)點存儲空間，這時p為空值（NULL）。五、實驗提示，一維數(shù)組的機內(nèi)表示就是順序結(jié)構(gòu)。測試分析：測試結(jié)果的分析與討論，測試過程中遇到的主要問題及采取的解決措施。二、實驗基本內(nèi)容及學(xué)時分配為了達(dá)到實驗?zāi)康?，本課程安排了4個實驗單元，訓(xùn)練的重點在于基本的數(shù)據(jù)結(jié)構(gòu)，而不是