【正文】 i=1。} 各個(gè)子函數(shù)模塊includeint HuffmanCreate(HuffNode *ht)//建立哈夫曼樹(shù) { int i,k,n,m1,m2,p1,p2。 case 3: Decoding(ht,hcd,n)。 switch(select) // 選擇功能 { case 1: n=HuffmanCreate(ht)。amp。select)。 printf(\t3譯碼\n)。 // 定義存放哈夫曼樹(shù)的數(shù)組 HuffCode hcd[MAXNUM]。// 存放編碼位串 int start。 // 雙親 int left。} 哈夫曼編碼器頭文件include typedef char DataType。 printf(字符單鏈表結(jié)果是: \n()。 } rnext=NULL。 sdata=ch。 ch=getchar()。}LinkedList *CreateLListR()//建立帶頭結(jié)點(diǎn)的單鏈表（尾插法建表）{ char ch。 snext=lnext。 while(ch!=39。 LinkedList *l,*s。 free(r)。 return ERROR。amp。 int k。 snext=prenext。 } if(!pre) { printf(插入位置不合理!)。 while(pre!=NULLamp。} int InsertLList(LinkedList *L,int i,DataType x)//在帶頭結(jié)點(diǎn)的單鏈表L中第i個(gè)位置插入值為e的新結(jié)點(diǎn)s{ LinkedList *pre,*s。 p=Lnext。 j++。 j=0。 } return j。 p=Lnext。 } } return 0。 break。 break。 PrintLList(a)。 scanf(%d,amp。 PrintLList(a)。 getchar()。 printf(請(qǐng)輸入要插入的位置：\n)。 if(p==NULL) printf(表中沒(méi)有該節(jié)點(diǎn)!\n)。 printf(請(qǐng)輸入取第幾個(gè)節(jié)點(diǎn)：\n)。 length=GetLListLength(a)。 a=CreateLListR()。 PrintLList(a)。k)。 printf(\t\t★ ★\n)。 printf(\t\t★ ★\n)。 printf(\t\t★ ★\n)。 printf(\t\t★★★ 請(qǐng)及時(shí)聯(lián)系18062794950 ★★★\n)。) { printf(\t\t****歡迎進(jìn)入單鏈表操作系統(tǒng)****\n)。 char ch=39。//建立帶頭結(jié)點(diǎn)的單鏈表（尾插法建表）PrintLList(LinkedList *q)。int InsertLList(LinkedList *L,int i,DataType x)。void InitLList(LinkedList *L)。 } 單鏈表的操作頭文件typedef char DataType。 sum+=m。 if(t) { if((!tlchild)amp。 // 求右子樹(shù)的深度 max=hlhr?hl:hr。 // 后序遍歷右子樹(shù) printf(%c,tdata)。 // 中序遍歷左子樹(shù) printf(%c,tdata)。 } void PreTra(BiTree *t) //遞歸算法先序遍歷二叉樹(shù){ if(t) // 初始條件：二叉樹(shù)存在 { printf(%c,tdata)。 else // rear是奇數(shù)，新結(jié)點(diǎn)為雙親的右孩子 Q[front]rchild=s。 //空結(jié)點(diǎn)和新結(jié)點(diǎn)都入隊(duì) if(rear==1) root=s。 slchild=NULL。 if(ch!=39。 ch=getchar()。表示，輸入序列以39。 rear=0。 int front,rear。\n)。 printf(\n4:輸出二叉樹(shù)的高度：%d\n,deep)。 printf(\n2:輸出中序序列: )。 tree=Create()。 }BiTree。 default: printf(您的輸入有誤，請(qǐng)重新輸入！)。 case 4:printf(您選擇的是停車(chē)場(chǎng)管理系統(tǒng)\n)。 break。 Treemenu()。 printf(請(qǐng)選擇(04)：)。 printf(\t\t★ (★★★) ★\n)。 printf(\t\t 請(qǐng)及時(shí)聯(lián)系我 \n \n)。y39。 程序編碼：（源碼）主函數(shù)include includeincludeincludeincludeinclude includeincludevoid main(){ int k。（3） 、車(chē)輛到達(dá)時(shí)需要用戶(hù)輸入車(chē)輛的信息，接著要判斷棧是否已滿(mǎn)，如果當(dāng)前站未滿(mǎn)，則進(jìn)行入棧操作，即車(chē)輛進(jìn)入停車(chē)場(chǎng)；如果棧已滿(mǎn)，則車(chē)輛必須進(jìn)入便道等待。接下來(lái)，將代碼與編碼表比較，如果為0，轉(zhuǎn)為左子樹(shù)；若為1，轉(zhuǎn)為右子樹(shù)，直到葉子節(jié)點(diǎn)結(jié)束，此時(shí)輸出葉子結(jié)點(diǎn)的數(shù)據(jù)域，即所對(duì)應(yīng)的字符。（2） 、編碼。在所有的節(jié)點(diǎn)中，選取雙親為0，且具有最小權(quán)值m1和次小權(quán)值m2的兩個(gè)結(jié)點(diǎn)，用p1和p2指示這兩個(gè)結(jié)點(diǎn)在數(shù)組中的位置。一、二叉樹(shù)的基本操作 邏輯設(shè)計(jì)：主函數(shù)二、單鏈表的基本操作三、哈夫曼編碼器四、停車(chē)場(chǎng)管理圖一、主函數(shù)總體設(shè)計(jì)功能一鏈表主函數(shù)頭插法建立單鏈表尾插法建立單鏈表鏈表元素的刪除單鏈表操作鏈表元素的插入輸出鏈表取單鏈表結(jié)點(diǎn)求單鏈表長(zhǎng)度圖二、單鏈表的基本操作功能二求二叉樹(shù)的葉子節(jié)點(diǎn)數(shù)求二叉樹(shù)的深度二叉樹(shù)操作后序遍歷先序遍歷中序遍歷圖三、二叉樹(shù)的基本操作功能三哈夫曼編碼器編碼譯碼建立哈夫曼樹(shù)圖四、哈夫曼樹(shù)的基本操作功能四停車(chē)場(chǎng)管理系統(tǒng)車(chē)輛離開(kāi)車(chē)輛進(jìn)入列表顯示記錄信息打印發(fā)票返回上層車(chē)在車(chē)場(chǎng)車(chē)在車(chē)道圖五、停車(chē)場(chǎng)管理系統(tǒng) 詳細(xì)設(shè)計(jì)：?jiǎn)捂湵淼牟僮鳎鞒虉D）圖六、單鏈表插入 圖七、單鏈表的刪除二叉樹(shù)的基本操作（流程圖）圖八、二叉樹(shù)的前序遍歷 圖九、二叉樹(shù)的中序遍歷圖十、二叉樹(shù)的后序遍歷 哈夫曼樹(shù)的詳細(xì)設(shè)計(jì)(1) 、構(gòu)造哈夫曼樹(shù)。同時(shí)，能翻譯由Huffman編碼生成的代碼串，輸出對(duì)應(yīng)的電文字符串。（2）要求根據(jù)讀取的元素建立二叉樹(shù)，能輸出各種遍歷。數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)實(shí)習(xí)報(bào)告班 級(jí)：地信11102班 學(xué)生姓名： 任亮 學(xué) 號(hào)： 201101252 長(zhǎng)江大學(xué)32 目 錄一、需求分析 1二、邏輯設(shè)計(jì) 2三、詳細(xì)設(shè)計(jì) 5四、程序編碼 9五、程序調(diào)試與測(cè)試 35六、結(jié)果分析 39 需求分析：程序一：?jiǎn)捂湵淼膽?yīng)用（1）要求生成線(xiàn)性表時(shí)，可以鍵盤(pán)上讀取元素。程序二：二叉排序樹(shù)的操作（1）建立二叉樹(shù)，并輸出二叉樹(shù)的先序，中序和后序遍歷序列，以及二叉樹(shù)的葉子數(shù)。 程序三：哈夫曼編碼器（未嚴(yán)格依照要求）從鍵盤(pán)接受一串電文字符，輸出對(duì)應(yīng)的Huffman編碼。試為停車(chē)場(chǎng)編制按上述要求進(jìn)行管理的模擬程序。然后將2n1個(gè)結(jié)點(diǎn)的雙親和左右孩子均置為0。當(dāng)進(jìn)行n1次合并時(shí)，產(chǎn)生n1個(gè)結(jié)點(diǎn)，依次放在ht數(shù)組中，數(shù)組的下標(biāo)從n到2n2。基本思想：首先輸入二進(jìn)制代碼串，存放在數(shù)組ch中，以“”為結(jié)束標(biāo)志。（2） 、當(dāng)車(chē)輛離開(kāi)后，需要打印輸出車(chē)輛離開(kāi)后的信息，如離開(kāi)時(shí)間、離開(kāi)時(shí)的所在位置和應(yīng)繳納的費(fèi)用等，定義函數(shù)Print實(shí)現(xiàn)。用函數(shù)Leave()實(shí)現(xiàn)。 while(ch==39。 printf(\t如果碰到意外結(jié)束的情況或者排序不正確的情況\n\n)。 printf(\t\t★ (★★) ★\n)。 printf(\n\n\n)。 switch (k) { case 1: printf(您選擇的是二叉樹(shù)操作系統(tǒng)\n)。 LListmenu()。 break。 case 0: exit(0)。 struct BiTNode *lchild,*rchild。 printf(\t\t歡迎進(jìn)入二叉樹(shù)基本操作系統(tǒng)\n\n\n)。 PreTra(tree)。 PostTra(tree)。 printf(\n操作結(jié)束！謝謝您的使用。 DataType ch。 front=1。39。 printf(\t輸入的順序?yàn)椋?。) { s=NULL。//申請(qǐng)新結(jié)點(diǎn) sdata=ch。