【正文】 在本次課程設(shè)計(jì)中，不但讓我鞏固了編程和數(shù)據(jù)結(jié)構(gòu)知識(shí)，更是讓我培養(yǎng)了自己的堅(jiān)持精神，受益匪淺。}LinkQueueCar。 struct car *next。typedef struct { CarNode *stack[Max+1]。時(shí)間復(fù)雜度：遍歷、插入、刪除時(shí)為o(n)空間復(fù)雜度：o（1） 哈夫曼編碼器的設(shè)計(jì)利用順序表的方式存儲(chǔ)哈夫曼樹typedef struct// 哈夫曼編碼的存儲(chǔ)結(jié)構(gòu) { DataType cd[MAXNUM]?？臻g復(fù)雜度：o（1） 單鏈表的設(shè)計(jì)單鏈表的結(jié)點(diǎn)包含兩個(gè)域：數(shù)據(jù)域data，指針域next。 case 3: flag=0。 break。 if(tag=1||tag=3) break。 printf(\n\\n)。}void List(SeqStackCar S,LinkQueueCar W){ int flag,tag。 if(Whead!=Wrear) //判斷通道上是否有車 { printf(\n等待車輛的號(hào)碼為:)。 puts(Sstack[i]num)。 for(i=1。 } else printf(\n車場(chǎng)里沒有車.)。 if(q==Wrear) Wrear=Whead。 scanf(%d:%d,amp。 t=qdata。 } Print(p,room)。 while(Temptop=1) { Entertop++。 Entertop。room=Entertop) break。 scanf(%d,amp。 }}void Leave(SeqStackCar *Enter,SeqStackCar *Temp,LinkQueueCar *W)//車輛離開(出棧伴隨著“出隊(duì)列進(jìn)?！?{ int room。 tnext=NULL。 return 0。 scanf(%d:%d,amp。 gets(pnum)。 QueueNode *t。 D=p。 printf(離開時(shí)間為: %d:%d,p,p)。(p))。}void Print(CarNode *p,int room) //打印出站車的信息(并計(jì)算出停車費(fèi)){ int A,B,C,D。 if(Qhead!=NULL) { Qheadnext=NULL。 for(i=0。 break。 case 3: List(Enter,Wait)。Enter,amp。Enter,amp。ch=4) break。 while(True) { scanf(%d,amp。 printf(\t\t☆ ☆\n)。 printf(\t\t★☆★☆歡迎使用停車管理系統(tǒng)☆★☆★\n)。Temp)。 int ch。 QueueNode *rear。 //模擬車站(棧)typedef struct { CarNode *data。}CarNode。}Time。 f=2*n1。139。 while(km) //k循環(huán)到數(shù)組末尾結(jié)束 { while(ht[f].left!=0)// 直到左孩子結(jié)點(diǎn)為0結(jié)束 { if(ch[k]==39。 // ch數(shù)組下標(biāo)后移 } m=k。39。 k=1。 }}void Decoding(HuffNode ht[],HuffCode hcd[],int n)// 哈夫曼譯碼 { int f,m,k。 // 先輸出結(jié)點(diǎn) for(k=hcd[i].start。 } printf(輸出哈夫曼編碼：\n)。139。 // 從葉結(jié)點(diǎn)開始向上 f=ht[i].parent。 for(i=1。 // p2為新結(jié)點(diǎn)的右孩子 } printf(哈夫曼樹已成功建立！\n)。 // i分別賦給下標(biāo)為pp2的數(shù)組中 ht[p2].parent=i。 // m1存放最小權(quán)值 p1=k。k=i1。i=2*n1。 } for(i=1。ht[i].data)。i=n。 printf(請(qǐng)輸入元素個(gè)數(shù)：)。 break。 break。flag==0) { // 提示先建立哈夫曼樹或退出 printf(請(qǐng)先建立哈夫曼樹再選擇其他功能！\n)。 if(select!=1amp。 printf(\t4退出系統(tǒng)\n)。 // 定義存放編碼的數(shù)組 while(1) { printf(\t 請(qǐng)選擇您所要實(shí)現(xiàn)的功能：\n)。 // 編碼的起始位置 }HuffCode。 // 左孩子 int right。define MAXNUM 50typedef struct// 哈夫曼樹結(jié)點(diǎn)的結(jié)構(gòu) { DataType data。 while(p!=NULL) { printf(%5c,pdata)。 return head。 rnext=s。 while(ch!=39。 LinkedList *head,*s,*r。 lnext=s。39。 l=(LinkedList *)malloc(sizeof(LinkedList))。 printf(成功刪除結(jié)點(diǎn)!)。 } r=prenext。 ki1) { pre=prenext。 pre=L。 prenext=s。 return ERROR。amp。 int k。 while (p!=NULL) { if (pdata!=key) p=pnext。 } if(i == j) return p。 while ((pnext!=NULL)amp。} LinkedList *GetLListElem(LinkedList *L, int i) //在帶頭結(jié)點(diǎn)的單鏈表L中查找第i個(gè)結(jié)點(diǎn){ int j。 j=0。}各個(gè)子函數(shù)源文件include includeincludeinclude includevoid InitLList(LinkedList *L) // 對(duì)單鏈表進(jìn)行初始化 { Lnext=NULL。 case 0: printf(\t您的選擇是返回主菜單\n)。 case 8: printf(\t您選擇的是鏈表的初始化\n)。 break。j)。 break。 scanf(%c,amp。 scanf(%d,amp。 else printf(該節(jié)點(diǎn)的數(shù)據(jù)域?yàn)椋?c\n,pdata)。 scanf(%d,amp。 printf(該表的長(zhǎng)度為：%d\n,length)。 PrintLList(a)。 break。 switch (k) { case 1: printf(\t您的選擇是頭插法建表\n)。 printf(\n\n\n)。 printf(\t\t★ ★\n)。 printf(\t\t★ ★\n)。 printf(\t\t★ 注意： 功能使用中應(yīng)該先建表 ★\n)。 printf(\t\t~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~\n)。y39。菜單函數(shù)include includeincludeincludeinclude int LListmenu(){ LinkedList *a,*p。int DeleteLList(LinkedList *L,int i,DataType *e)。int GetLListLength(LinkedList *L)。 define OK 1define ERROR 1typedef struct node //結(jié)點(diǎn)類型定義 { DataType data。 n=LeafCount(trchild)。amp。 // 得到左、右子樹深度較大者 return max+1。 // 訪問根結(jié)點(diǎn) }}int DepthPost(BiTree *t) //遞歸算法后序遍歷求二叉樹的高度{ int hl,hr,max。 // 訪問根結(jié)點(diǎn) InTra(trchild)。 // 訪問結(jié)點(diǎn) PreTra(tlchild)。 if(rear%2==1) front++。 //rear是1，是根結(jié)點(diǎn)，用root指向它 else { if(samp。 srchild=NULL。39。 while(ch!=39。39。 //隊(duì)列初始化 printf(\t請(qǐng)按完全二叉樹的編號(hào)順序依次輸入結(jié)點(diǎn)序列\(zhòng)n)。 BiTree *s,*root。 ret