【正文】 ★ ★\n)。 printf(\t\t★ 注意： 功能使用中應(yīng)該先建表 ★\n)。y39。int DeleteLList(LinkedList *L,int i,DataType *e)。 define OK 1define ERROR 1typedef struct node //結(jié)點(diǎn)類(lèi)型定義 { DataType data。amp。 // 訪問(wèn)根結(jié)點(diǎn) }}int DepthPost(BiTree *t) //遞歸算法后序遍歷求二叉樹(shù)的高度{ int hl,hr,max。 // 訪問(wèn)結(jié)點(diǎn) PreTra(tlchild)。 //rear是1，是根結(jié)點(diǎn)，用root指向它 else { if(samp。39。39。 BiTree *s,*root。 sum=LeafCount(tree)。 /* 建立二叉樹(shù) */ deep=DepthPost(tree)。 } }}功能函數(shù) 二叉樹(shù)的操作頭文件typedef char DataType。 case 3:printf(您選擇進(jìn)入的是哈夫曼樹(shù)編碼器\n)。 scanf(%d,amp。 printf(\t\t☆ 請(qǐng)選擇以下題目展示: ☆\n)。 char ch=39。繼續(xù)譯碼，直到代碼結(jié)束。將根為ht[p1]和ht[p2]的兩顆樹(shù)合并，使其成為新節(jié)點(diǎn)ht[i]的左右孩子，ht[i]的權(quán)值為最小權(quán)值m1和次小權(quán)值m2之和；ht[p1]和ht[p2]的雙親指向i。 程序四：停車(chē)場(chǎng)管理設(shè)停車(chē)場(chǎng)是一個(gè)可以停放n輛汽車(chē)的狹長(zhǎng)通道，且只有一個(gè)大門(mén)可供汽車(chē)進(jìn)出。通過(guò)在鍵盤(pán)上輸入的數(shù)據(jù)構(gòu)造成單鏈表，進(jìn)而對(duì)構(gòu)造成的單鏈表進(jìn)行插入、刪除、遍歷等操作的實(shí)現(xiàn)。附加功能：輸出了二叉樹(shù)的深度。先輸入字符集中的n個(gè)字符（葉子節(jié)點(diǎn)）和表示其概率分布的權(quán)值，存儲(chǔ)在HuffNode型數(shù)組的前n個(gè)數(shù)組元素中。（3） 、譯碼。（4）、車(chē)輛的離開(kāi)，則需要另設(shè)一個(gè)棧，給要離去的汽車(chē)讓路而從停車(chē)場(chǎng)退出來(lái)的汽車(chē)臨時(shí)停放，也用順序棧實(shí)現(xiàn)，車(chē)輛離開(kāi)后需檢查便道內(nèi)是否有車(chē)等待，如有等待的車(chē)輛則進(jìn)行便道內(nèi)的車(chē)輛進(jìn)入停車(chē)場(chǎng)的操作，即將車(chē)輛信息結(jié)點(diǎn)進(jìn)行入棧操作，輸入當(dāng)前時(shí)間后開(kāi)始計(jì)費(fèi)，最后進(jìn)行出棧操作，表示車(chē)輛離開(kāi)便道以進(jìn)入停車(chē)場(chǎng)。 printf(\t\t~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~\n)。 printf(\t\t★ ★\n)。 case 2: printf(您選擇進(jìn)入的是單鏈表操作系統(tǒng)\n)。 break。 int deep,sum。 printf(\n3:輸出后序序列: )。 }各個(gè)源文件子函數(shù)includeincludeincludeBiTree *Create()//非遞歸方法建立二叉鏈表{ BiTree *Q[MAX]。 printf(\t注：空結(jié)點(diǎn)用39。39。 } rear++。 // rear是奇數(shù)，頭指針front指向下一個(gè)雙親 } ch=getchar()。 // 中序遍歷右子樹(shù) }} void PostTra(BiTree *t)//遞歸算法后序遍歷二叉樹(shù){ if(t) { PostTra(tlchild)。 // 返回樹(shù)的深度 } else return 0。 sum+=n。LinkedList *GetLListElem(LinkedList *L, int i)。 int length,node,i,j,k。 printf(\n\n\n)。 printf(\t\t★ ★\n)。 printf(請(qǐng)選擇(18)：)。 case 2: printf(\t你的選擇是尾插法建表\n)。 break。 break。value)。 DeleteLList(a,j,amp。 InitLList(a)。 // 置為空表 }int GetLListLength(LinkedList *L)// 求表的長(zhǎng)度 { LinkedList *p。 LinkedList *p。 else return NULL。 pre=L。 } s=(LinkedList*)malloc(sizeof(LinkedList))。 k=0。 prenext=prenextnext。 lnext=NULL。 ch=getchar()。39。}PrintLList(LinkedList *q)//輸出帶頭結(jié)點(diǎn)的單鏈表{ LinkedList *p。 // 數(shù)據(jù)用字符表示 int weight。菜單函數(shù)includeint Huffmanmenu(){ int n,select,flag=0。 printf(（請(qǐng)輸入14數(shù)字）\n)。 continue。 case 4: return 1。i++) // 輸入結(jié)點(diǎn)值和信息 { getchar()。i=2*n1。k++) // 從數(shù)組ht[1]到ht[i1]中找出 if(ht[k].parent==0) // parent為0并且權(quán)值最小的兩個(gè)結(jié)點(diǎn) if(ht[k].weightm1) { m2=m1。 ht[i].weight=m1+m2。i=n。// 規(guī)定右樹(shù)為代碼1 c=f。k=n。 while(c!=39。 // 標(biāo)記數(shù)組存儲(chǔ)末尾位置 f=2*n1。) // 若接收的字符為1，則存為右孩子 f=ht[f].right。 //定義時(shí)間信息typedef struct { char num[10]。 struct car *next。 StackInit(amp。 printf(\t\t★ ★\n)。ch)。Wait)。 break。i=Max。 printf(\n請(qǐng)輸入離開(kāi)的時(shí)間:/**:**/)。 A=p。 p=(CarNode *)malloc(sizeof(CarNode))。(p),amp。 Wrearnext=t。room)。 } p=Enterstack[Entertop]。 //判斷通道上是否有車(chē)及車(chē)站是否已滿 if((Whead!=Wrear)amp。(t),amp。 }void List1(SeqStackCar *S) //列表顯示停車(chē)場(chǎng)信息{ int i。 } } else printf(\n車(chē)場(chǎng)里沒(méi)有車(chē))。 flag=1。 else printf(\n請(qǐng)選擇(13):)。 break。// 存放編碼位串 int start。}QueueNode。 QueueNode *rear。時(shí)間復(fù)雜度為:O（nlogn）空間復(fù)雜度為：O（1） 停車(chē)場(chǎng)管理系統(tǒng)的設(shè)計(jì)使用了棧和隊(duì)列兩種數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)了模擬停車(chē)場(chǎng)的管理，其中為了模擬車(chē)輛的收費(fèi)等信息，定義了車(chē)輛的信息結(jié)點(diǎn)類(lèi)型。 } }} 程序調(diào)試與測(cè)試： 進(jìn)入主菜單函數(shù)圖十一、主菜單界面 二叉樹(shù)的基本操作圖十二、二叉樹(shù)的遍歷及相關(guān)操作 單鏈表的基本操作圖十三、尾插法建表圖十四、單鏈表的插入運(yùn)算圖十五、單鏈表的刪除運(yùn)算 哈夫曼樹(shù)的基本操作 圖十六、Huffman樹(shù)的建立 圖十七、編碼和譯碼停車(chē)場(chǎng)管理系統(tǒng)的界面顯示圖十八、車(chē)輛的到達(dá)圖十九、列表顯示圖二十、車(chē)輛離開(kāi)及賬單的打印 結(jié)果分析： 二叉樹(shù)的設(shè)計(jì)采用鏈?zhǔn)酱鎯?chǔ)方式，并且利用非遞歸方法建樹(shù)；時(shí)間復(fù)雜度：最差情況下是O(n) 如果是最一般最基礎(chǔ)的二叉樹(shù)的話, 因?yàn)樯疃炔黄胶?所以會(huì)發(fā)展成單鏈的形狀,就是一條線 n個(gè)點(diǎn)那么深；如果是深度平衡的二叉樹(shù) 則為o(logn)。S)。 printf(\n\)。 p=Wheadnext。 printf(\n 位置 到達(dá)時(shí)間 車(chē)牌號(hào)\n)。 Wheadnext=qnext。EntertopMax) //便道的車(chē)輛進(jìn)入車(chē)場(chǎng) { q=Wheadnext。 Entertop。amp。 return 0。 Enterstack[Entertop]=p。 getchar()。 C=p。(p),amp。 }}int QueueInit(LinkQueueCar *Q) //初始化便道(隊(duì)列){ Qhead=(QueueNode *)malloc(sizeof(QueueNode))。 case 0: main()。 case 2: Leave(amp。amp。 printf(\t\t★ ★\n)。 //初始化車(chē)站 StackInit(amp。//隊(duì)列typedef struct { QueueNode *head。 Time leave。 // ch數(shù)組下