【導(dǎo)讀】員工的辦公室電話、手機(jī)號(hào)、及電子郵箱。其功能包括通訊錄鏈表的。而鏈表的結(jié)點(diǎn)信息保存的有員工信息以及其指針域。表的表尾，在添加之前我們要進(jìn)行一項(xiàng)操作，即遍歷鏈表找到其尾指針，然后開辟一個(gè)結(jié)點(diǎn)并將其加到鏈尾。信息，將輸入信息直接覆蓋在原有信息上即可。任意鍵返回。。。出時(shí)，出現(xiàn)許多“屯”字，仔細(xì)分析了一下代碼，感覺(jué)也沒(méi)錯(cuò)誤。發(fā)現(xiàn)了錯(cuò)誤，原來(lái)是指針的指向沒(méi)指正確。門可供汽車進(jìn)出。汽車在停車場(chǎng)內(nèi)按車輛到達(dá)時(shí)間的先后順序，依。試為停車場(chǎng)編制按上述要求進(jìn)行管理的模擬程序。以棧模擬停車場(chǎng)，以隊(duì)列模擬車場(chǎng)外的便道。及到達(dá)或離去的時(shí)刻。棧以順序存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)，隊(duì)列以鏈表結(jié)。的車輛離開，即離開一輛車時(shí)，在此車后面的車依次進(jìn)入輔助棧，量指向車牌號(hào)變量num，運(yùn)行了一下程序，輸出信息正確。

　　

【正文】 eturn。 int m=2*n1。 HT=new HTNode[m+1]。//0 號(hào)單元未用 HuffmanTree p。 int i。 for(p=HT+1,i=1。i=n。i++,++p,++w,++d) { pdata=*d。 plchild=pparent=prchild=0。 pweight=*w。 } for(。i=m。++i,++p) { plchild=pparent=prchild=0。 pweight=0。 } for(i=n+1。i=m。++i)//建赫夫曼樹 {//在 HT[1..i1]選擇 parent 為 0 且 weight 最小的兩個(gè)結(jié)點(diǎn)，其序號(hào)分別為 s1 和 s2. int s1,s2,r,t。 for (r=1。r=i1。r++)if(HT[r].parent==0){s1=r。break。} for(r=r+1。r=i1。r++) { if(HT[s1].weightHT[r].weightamp。amp。HT[r].parent==0) s1=r。 } 班級(jí)：計(jì)科 112 學(xué)號(hào)： 202100814203 姓名：馮貴陽(yáng) 36 for(t=1。t=i1。t++) if(HT[t].parent==0amp。amp。t!=s1){s2=t。break。} for(t=t+1。t=i1。t++) { if(HT[s2].weightHT[t].weightamp。amp。HT[t].parent==0amp。amp。t!=s1) s2=t。 } HT[s1].parent=i。HT[s2].parent=i。 HT[i].lchild=s1。HT[i].rchild=s2。 HT[i].weight=HT[s1].weight+HT[s2].weight。} HC=new char*[n+1]。 char *cd=new char[n]。 cd[n1]=39。\039。 int start,c,f。 for(i=1。i=n。++i) { start=n1。 for(c=i,f=HT[i].parent。f!=0。c=f,f=HT[f].parent) if(HT[f].lchild==c) cd[start]=39。039。 else cd[start]=39。139。 HC[i]=new char[nstart]。 strcpy(HC[i],amp。cd[start])。 } delete(cd)。} void bianma(HuffmanCode HC,char *d1,char *d,char *bc) { int m1=0,m2=0。 int i=0,j。 while(d1[i]!=39。\039。) { j=0。 while(d[j]!=39。\039。) { if (d1[i]==d[j]) { m1=0。 while(HC[j+1][m1]!=39。\039。) bc[m2++]=HC[j+1][m1++]。 break。} j++。} i++。} 班級(jí)：計(jì)科 112 學(xué)號(hào)： 202100814203 姓名：馮貴陽(yáng) 37 bc[m2]=39。\039。} void yima(HuffmanTree HT,int n,char*bc) { int m=2*n1。 for (int i=0。bc[i]!=39。\039。++i) {if (HT[m].lchild==0) { coutHT[m].data。 m=2*n1。 } if(bc[i]==39。039。) m=HT[m].lchild。 else m=HT[m].rchild。 } coutHT[m].dataendl。} void main() { char d1[200]。 char d[100]。 char bc[3000]。 int w[100],n=0。 HuffmanTree HT。 HuffmanCode HC。 while(1) { system(color 3A)。 cout請(qǐng)輸入字符： \n。 cind1。 for(int ap=0。ap100。ap++)w[ap]=0。 cout**★★ **字符 **★★ **字符出現(xiàn)頻率 **★★ **霍夫曼編碼 。 tongji(d1,w,d,n)。 HuffmanCoding(HT,HC,w,n,d)。 coutendl。 for(int as=1。as=n。as++) cout39。\t39。HT[as].data39。\t39。w[as1]次 \t\tHC[as]endl。 bianma(HC,d1,d,bc)。 cout編碼為： 。 coutbcendl。 cout譯碼為： 。 yima(HT,n,bc)。 班級(jí)：計(jì)科 112 學(xué)號(hào)： 202100814203 姓名：馮貴陽(yáng) 38 }} （圖的應(yīng)用） include include include define TRUE 1 define FALSE 0 define OK 1 define ERROR 0 define MAX_NAME 10 define MAXCLASS 100 define STACK_INIT_SIZE 10 define MAX_VERTEX_NUM 100 typedef int SElemType。 typedef char VertexType[MAX_NAME]。 typedef struct SqStack { SElemType*base。 SElemType*top。 int stacksize。 }SqStack。 typedef struct ArcNode { int adjvex。 struct ArcNode*nextarc。 int*info。 }ArcNode。 typedef struct { VertexType data。 ArcNode*firstarc。 }VNode,AdjList[MAX_VERTEX_NUM]。 typedef struct { AdjList vertices,verticestwo。 int vexnum,arum。 班級(jí)：計(jì)科 112 學(xué)號(hào)： 202100814203 姓名：馮貴陽(yáng) 39 int kind。 }ALGraph。 int Z=0。 int X=0。 int xqzs,q=1,xfsx。 int LocateVex(ALGraph G,VertexType u) { for(int i=0。i。++i) if(strcmp(u,[i].data)==0) return i。 } int CreateGraph(ALGraph*G) { int i,j,k。 VertexType va,vb。 ArcNode*p。 cout請(qǐng)輸入教學(xué)計(jì)劃的課程數(shù) :。 cin(*G).vexnum。 cout請(qǐng)輸入拓?fù)渑判蛩纬傻恼n程先修關(guān)系的邊數(shù) :。 cin(*G).arum。 cout請(qǐng)輸入 (*G).vexnum個(gè)課程的代表值 (MAX_NAME個(gè)字符 ):\n。 for(i=0。i(*G).vexnum。++i) {cin(*G).vertices[i].data。 (*G).vertices[i].firstarc=NULL。 } cout請(qǐng)輸入 (*G).vexnum個(gè)課程的學(xué)分值 (MAX_NAME個(gè)字符 ):\n。 for(i=0。i(*G).vexnum。++i) {cin(*G).verticestwo[i].data。} cout請(qǐng)順序輸入每條弧 (邊 )的弧尾和弧頭 (以空格作為間隔 ):\n。 for(k=0。k(*G).arum。++k) { cinvavb。 i=LocateVex(*G,va)。 j=LocateVex(*G,vb)。 p=new ArcNode。 班級(jí)：計(jì)科 112 學(xué)號(hào)： 202100814203 姓名：馮貴陽(yáng) 40 padjvex=j。 pinfo=NULL。 pnextarc=(*G).vertices[i].firstarc。 (*G).vertices[i].firstarc=p。} return OK。 } void Display(ALGraph G) { int i。 ArcNode*p。 cout個(gè)頂點(diǎn)： \n。 for(i=0。i。++i) cout[i].data。 coutendl。 cout條弧 (邊 ):\n。 for(i=0。i。i++) { p=[i].firstarc。 while(p) { cout[i].data→ [padjvex].data39。\t39。 p=pnextarc。}} cout\n。} void FindInDegree(ALGraph G,int indegree[]) { int i。 ArcNode*p。 for(i=0。i。i++) indegree[i]=0。 for(i=0。i。i++) { p=[i].firstarc。 while(p) { indegree[padjvex]++。 p=pnextarc。}}} int InitStack(SqStack*S) { (*S).base=new SElemType。 (*S).top=(*S).base。 (*S).stacksize=STACK_INIT_SIZE。 班級(jí)：計(jì)科 112 學(xué)號(hào)： 202100814203 姓名：馮貴陽(yáng) 41 return OK。 } void ClearStack(SqStack*S) { Stop=Sbase。 } int StackEmpty(SqStack S) { if(==) return TRUE。 else return FALSE。 } int Pop(SqStack*S,SElemType*e) { if((*S).top==(*S).base) return ERROR。 *e=*(*S).top。 return OK。 } int Push(SqStack *S,SElemType e) { if((*S).top(*S).base=(*S).stacksize) return ERROR。 *((*S).top)++=e。 return OK。 } int TopologicalSort(ALGraph G) { int i,k,j=0,count,indegree[MAX_VERTEX_NUM]。 SqStack S。 ArcNode*p。 FindInDegree(G,indegree)。 InitStack(amp。S)。 for(i=0。i。++i) if(!indegree[i]) {Push(amp。S,i)。} count=0。 班級(jí)：計(jì)科 112 學(xué)號(hào)： 202100814203 姓名：馮貴陽(yáng) 42 while(!StackEmpty(S)) { Pop(amp。S,amp。i)。 cout課程 [i].data→ [i].data學(xué)分 39。\t39。 ++count。 for(p=[i].firstarc。p。p=pnextarc) { k=padjvex。 if(!(