【正文】 if(!(。p。 ++count。 cout課程 [i].data→ [i].data學(xué)分 39。S,amp。} count=0。++i) if(!indegree[i]) {Push(amp。 for(i=0。 InitStack(amp。 ArcNode*p。 } int TopologicalSort(ALGraph G) { int i,k,j=0,count,indegree[MAX_VERTEX_NUM]。 *((*S).top)++=e。 return OK。 } int Pop(SqStack*S,SElemType*e) { if((*S).top==(*S).base) return ERROR。 } int StackEmpty(SqStack S) { if(==) return TRUE。 班級：計(jì)科 112 學(xué)號： 202100814203 姓名：馮貴陽 41 return OK。 (*S).top=(*S).base。 p=pnextarc。i++) { p=[i].firstarc。 for(i=0。i。 ArcNode*p。}} cout\n。\t39。i++) { p=[i].firstarc。 for(i=0。 coutendl。i。 cout個頂點(diǎn)： \n。 } void Display(ALGraph G) { int i。 (*G).vertices[i].firstarc=p。 pinfo=NULL。 p=new ArcNode。 i=LocateVex(*G,va)。k(*G).arum。} cout請順序輸入每條弧 (邊 )的弧尾和弧頭 (以空格作為間隔 ):\n。i(*G).vexnum。 } cout請輸入 (*G).vexnum個課程的學(xué)分值 (MAX_NAME個字符 ):\n。++i) {cin(*G).vertices[i].data。 for(i=0。 cin(*G).arum。 cin(*G).vexnum。 ArcNode*p。 } int CreateGraph(ALGraph*G) { int i,j,k。i。 int xqzs,q=1,xfsx。 int Z=0。 班級：計(jì)科 112 學(xué)號： 202100814203 姓名：馮貴陽 39 int kind。 typedef struct { AdjList vertices,verticestwo。 ArcNode*firstarc。 }ArcNode。 struct ArcNode*nextarc。 }SqStack。 SElemType*top。 typedef char VertexType[MAX_NAME]。 yima(HT,n,bc)。 coutbcendl。 bianma(HC,d1,d,bc)。\t39。\t39。as=n。 coutendl。 tongji(d1,w,d,n)。ap++)w[ap]=0。 for(int ap=0。 cout請輸入字符： \n。 HuffmanCode HC。 int w[100],n=0。 char d[100]。 } coutHT[m].dataendl。) m=HT[m].lchild。 } if(bc[i]==39。++i) {if (HT[m].lchild==0) { coutHT[m].data。bc[i]!=39。} void yima(HuffmanTree HT,int n,char*bc) { int m=2*n1。} 班級：計(jì)科 112 學(xué)號： 202100814203 姓名：馮貴陽 37 bc[m2]=39。} j++。) bc[m2++]=HC[j+1][m1++]。 while(HC[j+1][m1]!=39。\039。) { j=0。 while(d1[i]!=39。} void bianma(HuffmanCode HC,char *d1,char *d,char *bc) { int m1=0,m2=0。cd[start])。 HC[i]=new char[nstart]。 else cd[start]=39。c=f,f=HT[f].parent) if(HT[f].lchild==c) cd[start]=39。 for(c=i,f=HT[i].parent。i=n。 int start,c,f。 cd[n1]=39。} HC=new char*[n+1]。HT[i].rchild=s2。HT[s2].parent=i。t!=s1) s2=t。HT[t].parent==0amp。t++) { if(HT[s2].weightHT[t].weightamp。} for(t=t+1。t!=s1){s2=t。t++) if(HT[t].parent==0amp。 } 班級：計(jì)科 112 學(xué)號： 202100814203 姓名：馮貴陽 36 for(t=1。amp。r=i1。break。r=i1。++i)//建赫夫曼樹 {//在 HT[1..i1]選擇 parent 為 0 且 weight 最小的兩個結(jié)點(diǎn)，其序號分別為 s1 和 s2. int s1,s2,r,t。 } for(i=n+1。++i,++p) { plchild=pparent=prchild=0。 } for(。 plchild=pparent=prchild=0。i=n。 int i。 HT=new HTNode[m+1]。HC,int *w,int n,char *d)//w 存放 n 個字符的權(quán)值，構(gòu)造赫夫曼樹 HT，并求出 n 個字符的赫夫曼編碼 HC { if(n=1) return。} void HuffmanCoding(HuffmanTree amp。 d[k]=39。 } i++。 w[k]++。 break。jk。\039。n) { int i=0,j,k=0。 typedef char **HuffmanCode。 char data。}}} /譯碼系統(tǒng)（樹應(yīng)用） include include include include typedef struct{ int weight。//列表顯示車輛信息 case 4: exit(0)。List(Enter,Wait)。break。system(pause)。Temp,amp。//車輛到達(dá) case 2: Leave(amp。system(cls)。Enter,amp。 cinch。ch=4) break。 while(1) { 班級：計(jì)科 112 學(xué)號： 202100814203 姓名：馮貴陽 34 if(ch=1amp。 cout請選擇您所需要的服務(wù) (1~4):。 cout|☆☆ 4. 退出系統(tǒng) ☆☆ |\n。 cout|☆☆ 2. 車輛離開登記 ☆☆ |\n。 cout|*******************************************|\n。Wait)。Temp)。Enter)。 system(color 3A)。 LinkQueueCar Wait。 default: break。system(cls)。break。system(pause)。//列表顯示停車場信息 case 2: List2(amp。system(cls)。S)。 else cout您的輸入有誤 ! 請重新選擇 1~3:。amp。 while(1) { cintag。 cout|********************************************|\n。 cout|☆☆ ☆☆ |\n。 cout|********************************************|\n。 while(flag)//列表顯示循環(huán)控制 { cout===★★★ ==歡迎使用停車場系統(tǒng) ====★★★ ====\n。 } //列表界面 void List(SeqStackCar S,LinkQueueCar W) { int flag,tag。 p=pnext 。i++) { cout第 i車輛 :。 if(Whead!=Wrear)//判斷便道上是否有車 { for(i=1。 cout您所請求的查看便道上停車的情況為 :endl。 } 班級：計(jì)科 112 學(xué)號： 202100814203 姓名：馮貴陽 32 //顯示便道上的車輛情況 void List2(LinkQueueCar *W) { QueueNode *p。 cout車牌號 : Sstack[i]numendl。i++) { cout車位位置 :iendl。 if(Stop0)//判斷停車場內(nèi)是否有車 { for(i=1。 } //顯示停車場里的車輛情況 void List1(SeqStackCar *S) { int i。 } else cout==★★★ ==您好，便道上沒有車 !===★★★ ==endl。 cout==★★★ ====祝賀您登記成功 !====★★★ ===endl。 if(q==Wrear) Wrear=Whead。 班級：計(jì)科 112 學(xué)號： 202100814203 姓名：馮貴陽 31 cint。分 39。 } while(t0||t59) //控制分鐘輸入正確 { cout您的輸入有誤 !。(023):。 cout請重新輸入到達(dá)時(shí)間的 39。 cintt。 cout 便道上的 tnum 號車進(jìn)入停車場內(nèi)第Entertop位置 endl。 t=qdata。amp。 } PRINT(p,room)。 Tempstack[Temptop]=NULL。 { Entertop++。 Entertop。//把要刪除的車輛節(jié)點(diǎn)賦給 p。 Entertop。//臨時(shí)通道的棧頂指針 Tempstack[Temptop]=Enterstack[Entertop]。 } while(Entertoproom)//把要離開車輛前面的車開出來，進(jìn)臨時(shí)棧。room=Entertop) break。 if(room=1amp。 if(Entertop0)//判斷停車場是否為空 { while(1)//輸入離開車輛的信息 { cout請輸入車在車場的位置： 。 CarNode *p,*t。 return(1)。 Wrearnext=t。