第一篇：數據結構課程設計
一、課程題目：一元稀疏多項式計算器
二、需求分析
1、一元稀疏多項式簡單計算器的功能是：
1.1 輸入并建立多項式；
1.2 輸出多項式，輸出形式為整數序列：n，c1,e1,c2,e2,???cn,en,其中n是多項式的項數，ci和ei分別是第i項的系數和指數，序列按指數降序排列；
1.3多項式a和b相加，建立多項式a+b；
1.4 多項式a和b相減，建立多項式a-b。
2、設計思路:
2、設計思路：
2.1 定義線性表的動態分配順序存儲結構； 2.2 建立多項式存儲結構，定義指針*next 2.3利用鏈表實現隊列的構造。每次輸入一項的系數和指數，可以輸出構造的一元多項式
2.4演示程序以用戶和計算機的對話方式執行，即在計算機終站上顯示“提示信息”之后，由用戶在鍵盤上輸入演示程序中規定的運行命令； 根據相應的輸入數據（濾去輸入中的非法字符）和運算結果顯示在其后。
3、程序執行的命令包括：
1）輸入多項式a；2）輸入多項式b;3）求a+b;4)求a-b；5）求a*b；6）求a的導數；7）求b的導數；8）退出程序。
4、測試數據：
1、(2x+5x^8-3.1x^11)+(7-5x^8+11x^9)=(-3.1x^11+11x^9+2x+7);
2、(6x^-3-x+4.4x^2-1.2x^9+1.2x^9)-(-6x^-3+5.4x^2-x^2+7.8x^15)=(-7.8x^15-1.2x^9+12x^-3-x);
3、(1+x+x^2+x^3+x^4+x^5)+(-x^3-x^4)=(1+x+x^2+x^5);
4、(x+x^3)+(-x-x^3)=0;
5、(x+x^100)+(x^100+x^200)=(x+2x^100+x^200);
6、(x+x^2+x^3)+0=x+x^2+x^3.7、互換上述測試數據中的前后兩個多項式
三、概要設計
為了實現上述功能需用帶表頭結點的單鏈表存儲多項式。為此需要兩個抽象的數據類型：線性表和多項式。
1.有序表的抽象數據類型定義為： ADT List{ 數據對象：D={ai|ai∈Elemset,i=1,2,?，n,n≥0} 數據關系：R1={
2、多數據類型定義為： ADT Polynomial { 數據對象:D={ai,bi|ai為不為0的實數，bi為整數，i=2,?,n} 數據關系:R1={ai，bi} 基本操作：
PrintPolyn(Polyn p)操作結果:輸出多項式p。DestroyPolyn(Polyn p)操作結果:銷毀多項式p。
Polyn CreatePolyn(Polyn head,int m)操作結果:創建一個m項的多項式。Polyn AddPolyn(Polyn pa,Polyn pb)初始條件:多項式鏈表pa,pb存在。
操作結果:創建一新多項式鏈表p，其結點為pa，pb相加。Polyn SubtractPolyn(Polyn pa,Polyn pb)初始條件:多項式鏈表pa，pb存在。
操作結果:創建一新多項式鏈表p，其結點為怕pa，pb相減。ValuePolyn(Polyn head,int x)操作結果:輸入x值，計算并返回多項式的值 }ADT Polynomial
四、詳細設計
1、元素類型、結點類型和指針類型 typedef int Status;typedef struct{ int coef;int expn;}Term;typedef Term ElemType;typedef struct LNode{ ElemType data;//數據域 struct LNode *next;//指針域 }LNode,* LinkList;
2、主函數和其他函數 void main(){ int m,n,a,x;int flag;Polynomial pa,pb,pc;printf(“ 歡迎使用多項式操作程序n”);
//輸出菜單
printf(“n 1: 創建多項式a n”);printf(“n 2: 創建多項式b n”);printf(“n 3: 輸出多項式a n”);printf(“n 4: 輸出多項式b n”);printf(“n 5: 輸出a+b n”);printf(“n 6: 輸出a-b n”);printf(“n 7: 輸出a的導數 n”);printf(“n 8: 輸出b的導數 n”);printf(“n 9: 代入x的值計算a n”);printf(“n 10: 代入x的值計算b n”);printf(“n 11: 輸出a*b n”);printf(“n 12:退出程序 n”);while(a){ printf(“n請選擇操作：”);scanf(“ %d”,&flag);
switch(flag)
{
case 1 :
{
printf(“請輸入a的項數:”);scanf(“%d”,&m);CreatePolyn(pa,m);
break;
}
case 2 :
{
printf(“請輸入b的項數:”);scanf(“%d”,&n);CreatePolyn(pb,n);
break;
}
case 3 :
{
printf(“n 多項式a=”);
PrintPolyn(pa);
break;
}
case 4 :
{
printf(“n 多項式b=”);
PrintPolyn(pb);
break;
} case 5 :
{
AddPolyn(pa,pb,pc);printf(“n a+b=”);
PrintPolyn(pc);
break;
} case 6 :
{
SubtractPolyn(pa,pb,pc);printf(“n a-b=”);
PrintPolyn(pc);
break;
} case 7 :
{
Polynomial_derivatePolyn(pa,pc);
printf(“n 多項式a的導函數為：a'=”);
PrintPolyn(pc);
break;
} case 8 :
{
Polynomial_derivatePolyn(pb,pc);
printf(“n 多項式b的導函數為：b'=”);
PrintPolyn(pc);
break;
} case 9 :
{
printf(“輸入x的值：x=”);
scanf(“%d”,&x);
printf(“n
x=%da=%.3fn”,x,ValuePolyn(pa,x));
break;
} case 10 :
{
printf(“輸入x的值：x=”);
scanf(“%d”,&x);
printf(“n
x=%d，時
時b=%.3fn”,x,ValuePolyn(pb,x));
break;
}
case 11 :
{
MultiplyPolyn(pa,pb,pc);printf(“n a*b=”);
PrintPolyn(pc);
break;
}
case'12':
{
printf(“n 感謝使用此程序！n”);
DestroyPolyn(pa);
DestroyPolyn(pb);
a=0;
break;
} default:
printf(“n 您的選擇錯誤，請重新選擇!n”);
} } }
3、建立一個頭指針為head、項數為m的一元多項式, 建立新結點以接收數據, 調用Insert函數插入結點
Status CreatePolyn(Polynomial &head,int m){ //建立一個頭指針為head、項數為m的一元多項式 int i;LNode *p;p=head=(Polynomial)malloc(sizeof(struct LNode));head->next=NULL;for(i=0;i printf(“請輸入第%d項的系數與指數:”,i+1);scanf(“%d %d”,&p->data.coef,&p->data.expn);Insert(p,head);//調用Insert函數插入結點 } return OK;}//CreatePolyn 4、求解并建立多項式a+b Status AddPolyn(Polynomial pa,Polynomial pb,Polynomial &pc){ //求解并建立多項式a+b，返回其頭指針 LNode *qa=pa->next;LNode *qb=pb->next;LNode *headc,*hc,*qc;hc=(Polynomial)malloc(sizeof(struct LNode));//建立頭結點 hc->next=NULL;headc=hc;while(qa||qb){ qc=(Polynomial)malloc(sizeof(struct LNode));switch(compare(qa,qb)){ case 1: { qc->data.coef=qa->data.coef;qc->data.expn=qa->data.expn;qa=qa->next;break; } case 0: { qc->data.coef=qa->data.coef+qb->data.coef;qc->data.expn=qa->data.expn;qa=qa->next;qb=qb->next;break; } case-1: { qc->data.coef=qb->data.coef;qc->data.expn=qb->data.expn;qb=qb->next;break; } } if(qc->data.coef!=0) { qc->next=hc->next;hc->next=qc;hc=qc; } else free(qc);//當相加系數為0時，釋放該結點 } pc=headc;return OK;} 5、求解并建立多項式a-b Status SubtractPolyn(Polynomial pa,Polynomial pb,Polynomial &pc){ //求解并建立多項式a-b，返回其頭指針 LNode *h=pb;LNode *p=pb->next;LNode *pd,*pf;while(p){ //將pb的系數取反 p->data.coef*=-1;p=p->next;} AddPolyn(pa,h,pf);pd=pf;for(p=h->next;p;p=p->next)//恢復pb的系數 p->data.coef*=-1;pc=pd;return OK;} float ValuePolyn(Polynomial head,int x){ //輸入x值，計算并返回多項式的值 LNode *p;int i,t;float sum=0;for(p=head->next;p;p=p->next){ t=1;for(i=p->data.expn;i!=0;) { if(i<0){t/=x;i++;} //指數小于0，進行除法 else{t*=x;i--;} //指數大于0，進行乘法 } sum+=p->data.coef*t;} return sum;} 6、求解并建立導函數多項式 Status Polynomial_derivatePolyn(Polynomial P,Polynomial &pc)//求導 { LNode *p,*pf,*ph;//用于遍歷結點 p=P->next; ph=(Polynomial)malloc(sizeof(struct LNode)); ph->next=NULL; //pre=P; while(p!=NULL) { pf=(Polynomial)malloc(sizeof(struct LNode)); if(p->data.expn==0) { p=p->next; //free(p); //p=pre->next; } else { pf->data.coef=p->data.coef*p->data.expn; pf->data.expn=p->data.expn-1; Insert(pf,ph); p=p->next; } } pc=ph;return OK;} 7、求解并建立多項式a*b Status MultiplyPolyn(Polynomial pa,Polynomial pb,Polynomial &pc){ //求解并建立多項式a*b，返回其頭指針 LNode *hf,*pf;LNode *qa=pa->next;LNode *qb=pb->next;hf=(Polynomial)malloc(sizeof(struct LNode));//建立頭結點 hf->next=NULL;for(;qa;qa=qa->next){ for(qb=pb->next;qb;qb=qb->next) { pf=(Polynomial)malloc(sizeof(struct LNode));pf->data.coef=qa->data.coef*qb->data.coef;pf->data.expn=qa->data.expn+qb->data.expn;Insert(pf,hf);//調用Insert函數以合并指數相同的項 } } pc=hf;return OK;} 8、函數的調用關系圖 主函數Pa pb pc數meadreturn headc*h項回*h 建立鏈表Polyn CreatePolyn(Polyn head,int m)多項式相加Polyn AddPolyn(Polyn pa,Polyn pb)返回*hc返輸出多項式While{Printf(“”); 四、調試分析 5.1 運行該程序的操作平臺： 5.1.1 硬件要求： 此程序需在一臺PC機上運行,要用INTER或AMD的CPU,其他沒多大要求。5.1.2 軟件要求： 本程序能在Visual C++ 6.0下運行。5.2 錯誤分析： 1、函數名拼寫錯誤 2、括號匹配錯誤 3、變量類型名定義錯誤 4、分號沒有在英文環境下輸出，導致運行出錯 5、參數表出現語法錯誤，函數調用的一組參數之間沒有以逗號隔開，并以一個右括號結束 六、用戶手冊 1、本程序的執行文件為：Cpp1.exe。 2、進入演示程序后即顯示文本方式的用戶界面。 3、根據提示數字執行操作。如輸入數字“1” 4、執行相應命令后顯示操作結果。 七、測試結果 1、最初的界面 2、選擇操作“1”、“2”“3”、“4”，輸入數字得到的結果，即創建多項式a和b 3、a+b 4、a-b 5、a*b 6、求導 7、帶入x值求a，b 八、心得體會 通過這次課程設計，我覺得我們對于《數據結構》的學習不僅包括理論部分的學習，還要勤動手，多實踐。真正將這個程序做出來很不容易，但只要只要用心去做，總會有收獲,特別是當我遇到問題時，通過向同學請教,最后終于找到方法時,并理解代碼的含義時，心中是無比喜悅的。編寫程序中遇到問題再所難免,應耐心探究其中的原因,從出現問題的地方起,并聯系前后程序,仔細推敲,逐個排查.直到最終搞清為止。 數 據 結 構 課程設計報告 題 目： 一元多項式計算 專 業： 信息管理與信息系統 班 級： 2012級普本班 學 號： 201201011367 姓 名： 左帥帥 指導老師： 郝慎學 時 間： 一、課程設計題目分析 本課程設計要求利用C語言或C++編寫，本程序實現了一元多項式的加法、減法、乘法、除法運算等功能。 二、設計思路 本程序采用C語言來完成課程設計。 1、首先，利用順序存儲結構來構造兩個存儲多項式A(x)和 B(x)的結構。 2、然后把輸入，加，減，乘，除運算分成五個主要的模塊：實現多項式輸入模塊、實現加法的模塊、實現減法的模塊、實現乘法的模塊、實現除法的模塊。 3、然后各個模塊里面還要分成若干種情況來考慮并通過函數的嵌套調用來實現其功能，盡量減少程序運行時錯誤的出現。 4、最后編寫main()主函數以實現對多項式輸入輸出以及加、減、乘、除，調試程序并將不足的地方加以修改。 三、設計算法分析 1、相關函數說明： (1)定義數據結構類型為線性表的鏈式存儲結構類型變量 typedef struct Polynomial{} (2)其他功能函數 插入函數void Insert(Polyn p,Polyn h) 比較函數int compare(Polyn a,Polyn b) 建立一元多項式函數Polyn Create(Polyn head,int m) 求解并建立多項式a+b，Polyn Add(Polyn pa,Polyn pb) 求解并建立多項式a-b，Polyn Subtract(Polyn pa,Polyn pb)2 求解并建立多項式a*b，Polyn Multiply(Polyn pa,Polyn pb) 求解并建立多項式a/b，void Device(Polyn pa,Polyn pb) 輸出函數輸出多項式，void Print(Polyn P) 銷毀多項式函數釋放內存，void Destroy(Polyn p) 主函數，void main（） 2、主程序的流程基函數調用說明(1)typedef struct Polynomial { float coef; int expn; struct Polynomial *next;} *Polyn,Polynomial; 在這個結構體變量中coef表示每一項前的系數，expn表示每一項的指數，polyn為結點指針類型，屬于抽象數據類型通常由用戶自行定義，Polynomial表示的是結構體中的數據對象名。 (2)當用戶輸入兩個一元多項式的系數和指數后，建立鏈表，存儲這兩個多項式，主要說明如下： Polyn CreatePolyn(Polyn head,int m)建立一個頭指針為head、項數為m的一元多項式 p=head=(Polyn)malloc(sizeof(struct Polynomial));為輸入的多項式申請足夠的存儲空間 p=(Polyn)malloc(sizeof(struct Polynomial));建立新結點以接收數據 Insert(p,head);調用Insert函數插入結點 這就建立一元多項式的關鍵步驟 (3)由于多項式的系數和指數都是隨即輸入的，所以根據要求需要對多項式按指數進行降冪排序。在這個程序模塊中，使用鏈表，根據對指數大小的比較，對各種情況進行處理，此處由于反復使用指針對各個結點進行定位，找到合適的位置再利用void Insert(Polyn p,Polyn h)進行插入操作。(4)加、減、乘、除、的算法實現： 在該程序中，最關鍵的一步是實現四則運算和輸出，由于加減算法原則是一樣，減法可通過系數為負的加法實現；對于乘除算法的大致流程都是：首先建立多項式a*b，a/b，然后使用鏈表存儲所求出的乘積，商和余數。這就實現了多項式計算模塊的主要功能。 (5)另一個子函數是輸出函數 PrintPolyn（）； 輸出最終的結果，算法是將最后計算合并的鏈表逐個結點依次輸出，便得到整鏈表，也就是最后的計算式計算結果。由于考慮各個結點的指數情況不同，分別進行了判斷處理。 四、程序新點 通過多次寫程序，發現在程序在控制臺運行時總是黑色的，本次寫程序就想著改變一下，于是經過查資料利用system(“Color E0”);可以函數解決，這里“E0，”E是控制臺背景顏色，0是控制臺輸出字體顏色。 五、設計中遇到的問題及解決辦法 首先是，由于此次課程設計里使用指針使用比較多，自己在指針多的時候易腦子混亂出錯，對于此問題我是采取比較笨的辦法在稿紙上寫明白后開始進行 4 代碼編寫。 其次是，在寫除法模塊時比較復雜，自己通過查資料最后成功寫出除法模塊功能。 最后是，前期分析不足開始急于寫代碼，中途出現各種問題，算是給自己以后設計時的一個經驗吧。 六、測試（程序截圖） 1.數據輸入及主菜單 2.加法和減法模塊 3.乘法和除法模塊 七、總結 通過本次應用C語言設計一元多項式基本計算程序，使我更加鞏固了C語言程序設計的知識，以前對指針這一點使用是比較模糊，現在通過此次課程設計對指針理解的比較深刻了。而且對于數據結構的相關算法和函數的調用方面知識的加深。本次的課程設計，一方面提高了自己獨立思考處理問題的能力；另一方面使自己再設計開發程序方面有了一定的小經驗和想法，對自己以后學習其他語言程序設計奠定了一定的基礎。 八、指導老師評語及成績 附錄：（課程設計代碼） #include float coef;6 int expn; struct Polynomial *next;} *Polyn,Polynomial; //Polyn為結點指針類型 void Insert(Polyn p,Polyn h){ if(p->coef==0)free(p); //系數為0的話釋放結點 else { Polyn q1,q2; q1=h;q2=h->next; while(q2&&p->expn { q1=q2;q2=q2->next;} if(q2&&p->expn==q2->expn)//將指數相同相合并 { q2->coef+=p->coef; free(p); if(!q2->coef)//系數為0的話釋放結點 { q1->next=q2->next;free(q2);} } else { p->next=q2;q1->next=p; }//指數為新時將結點插入 } 7 } //建立一個頭指針為head、項數為m的一元多項式 Polyn Create(Polyn head,int m){ int i; Polyn p; p=head=(Polyn)malloc(sizeof(struct Polynomial)); head->next=NULL; for(i=0;i { p=(Polyn)malloc(sizeof(struct Polynomial));//建立新結點以接收數據 printf(“請輸入第%d項的系數與指數:”,i+1); scanf(“%f %d”,&p->coef,&p->expn); Insert(p,head); //調用Insert函數插入結點 } return head;} //銷毀多項式p void Destroy(Polyn p){ Polyn q1,q2; q1=p->next;8 q2=q1->next; while(q1->next) { free(q1); q1=q2;//指針后移 q2=q2->next; } } //輸出多項式p int Print(Polyn P){ Polyn q=P->next; int flag=1;//項數計數器 if(!q)//若多項式為空，輸出0 { putchar('0'); printf(“n”); return; } while(q) { if(q->coef>0&&flag!=1)putchar('+');//系數大于0且不是第一項 9 if(q->coef!=1&&q->coef!=-1)//系數非1或-1的普通情況 { printf(“%g”,q->coef); if(q->expn==1)putchar('X'); else if(q->expn)printf(“X^%d”,q->expn); } else { if(q->coef==1){ if(!q->expn)putchar('1'); else if(q->expn==1)putchar('X'); else printf(“X^%d”,q->expn);} if(q->coef==-1){ if(!q->expn)printf(“-1”); else if(q->expn==1)printf(“-X”); else printf(“-X^%d”,q->expn);} } q=q->next; flag++; } printf(“n”);} int compare(Polyn a,Polyn b){ if(a&&b) { if(!b||a->expn>b->expn)return 1; else if(!a||a->expn else return 0; } else if(!a&&b)return-1;//a多項式已空，但b多項式非空 else return 1;//b多項式已空，但a多項式非空 } //求解并建立多項式a+b，返回其頭指針 Polyn Add(Polyn pa,Polyn pb){ Polyn qa=pa->next; Polyn qb=pb->next; Polyn headc,hc,qc; hc=(Polyn)malloc(sizeof(struct Polynomial));//建立頭結點 11 hc->next=NULL; headc=hc; while(qa||qb){ qc=(Polyn)malloc(sizeof(struct Polynomial)); switch(compare(qa,qb)) { case 1: qc->coef=qa->coef; qc->expn=qa->expn; qa=qa->next; break; case 0: qc->coef=qa->coef+qb->coef; qc->expn=qa->expn; qa=qa->next; qb=qb->next; break; case-1: qc->coef=qb->coef; qc->expn=qb->expn; qb=qb->next; break;12 } if(qc->coef!=0) { qc->next=hc->next; hc->next=qc; hc=qc; } else free(qc);//當相加系數為0時，釋放該結點 } return headc;} //求解并建立多項式a-b，返回其頭指針 Polyn Subtract(Polyn pa,Polyn pb){ Polyn h=pb; Polyn p=pb->next; Polyn pd; while(p)//將pb的系數取反 { p->coef*=-1;p=p->next;} pd=Add(pa,h); for(p=h->next;p;p=p->next) //恢復pb的系數 p->coef*=-1;13 return pd;} //求解并建立多項式a*b，返回其頭指針 Polyn Multiply(Polyn pa,Polyn pb){ Polyn hf,pf; Polyn qa=pa->next; Polyn qb=pb->next; hf=(Polyn)malloc(sizeof(struct Polynomial));//建立頭結點 hf->next=NULL; for(;qa;qa=qa->next) { for(qb=pb->next;qb;qb=qb->next) { pf=(Polyn)malloc(sizeof(struct Polynomial)); pf->coef=qa->coef*qb->coef; pf->expn=qa->expn+qb->expn; Insert(pf,hf);//調用Insert函數以合并指數相同的項 } } return hf;} //求解并建立多項式a/b，返回其頭指針 void Device(Polyn pa,Polyn pb){ Polyn hf,pf,temp1,temp2; Polyn qa=pa->next; Polyn qb=pb->next; hf=(Polyn)malloc(sizeof(struct Polynomial));//建立頭結點,存儲商 hf->next=NULL; pf=(Polyn)malloc(sizeof(struct Polynomial));//建立頭結點，存儲余數 pf->next=NULL; temp1=(Polyn)malloc(sizeof(struct Polynomial)); temp1->next=NULL; temp2=(Polyn)malloc(sizeof(struct Polynomial)); temp2->next=NULL; temp1=Add(temp1,pa); while(qa!=NULL&&qa->expn>=qb->expn) { temp2->next=(Polyn)malloc(sizeof(struct Polynomial)); temp2->next->coef=(qa->coef)/(qb->coef); temp2->next->expn=(qa->expn)-(qb->expn); Insert(temp2->next,hf); pa=Subtract(pa,Multiply(pb,temp2));15 qa=pa->next; temp2->next=NULL; } pf=Subtract(temp1,Multiply(hf,pb)); pb=temp1; printf(“商是:”); Print(hf); printf(“余數是:”); Print(pf);} void main(){ int choose=1;int m,n,flag=0;system(“Color E0”);Polyn pa=0,pb=0,pc,pd,pf;//定義各式的頭指針，pa與pb在使用前付初值NULL printf(“請輸入A(x)的項數:”);scanf(“%d”,&m);printf(“n”);pa=Create(pa,m);//建立多項式A printf(“n”);printf(“請輸入B(x)的項數:”);16 scanf(“%d”,&n);printf(“n”);pb=Create(pb,n);//建立多項式B printf(“n”);printf(“**********************************************n”);printf(“* 多項式操作菜單 printf(”**********************************************n“);printf(”tt 1.輸出操作n“);printf(”tt 2.加法操作n“);printf(”tt 3.減法操作n“);printf(”tt 4.乘法操作n“);printf(”tt 5.除法操作n“);printf(”tt 6.退出操作n“);printf(”**********************************************n“);while(choose){ printf(”執行操作:“); scanf(”%d“,&flag); switch(flag) { case 1: printf(”多項式A(x):“);Print(pa);*n”); printf(“多項式B(x):”);Print(pb); break; case 2: pc=Add(pa,pb); printf(“多項式A(x)+B(x):”);Print(pc); Destroy(pc);break; case 3: pd=Subtract(pa,pb); printf(“多項式A(x)-B(x):”);Print(pd); Destroy(pd);break; case 4: pf=Multiply(pa,pb); printf(“多項式A(x)*B(x):”); Print(pf); Destroy(pf); break; case 5: Device(pa,pb);18 break; case 6: exit(0); break; } } Destroy(pa); Destroy(pb);} 數據結構課程設計 1.赫夫曼編碼器 設計一個利用赫夫曼算法的編碼和譯碼系統，重復地顯示并處理以下項目，直到選擇退出為止。要求： 1)將權值數據存放在數據文件(文件名為data.txt，位于執行程序的當前目錄中) 2)初始化：鍵盤輸入字符集大小26、26個字符和26個權值（統計一篇英文文章中26個字母），建立哈夫曼樹； 3)編碼：利用建好的哈夫曼樹生成哈夫曼編碼； 4)輸出編碼（首先實現屏幕輸出，然后實現文件輸出）； 5)界面優化設計。 代碼如下： #include typedef struct HTNode //結構體 { int Weight; char ch;int Parent,Lchild,Rchild;}HTNode;typedef char * * HCode; void Save(int n,HTNode *HT) //把權值保存到文件 { FILE * fp; int i; if((fp=fopen(“data.txt”,“wb”))==NULL) { printf(“cannot open filen”); return; } for(i=0;i if(fwrite(&HT[i].Weight,sizeof(struct HTNode),1,fp)!=1) printf(“file write errorn”); fclose(fp); system(“cls”); printf(“保存成功！”); } void Create_H(int n,int m,HTNode *HT) //建立赫夫曼樹，進行編碼 { int w,k,j;char c;for(k=1;k<=m;k++){ if(k<=n) { printf(“n請輸入權值和字符(用空格隔開): ”); scanf(“%d”,&w); scanf(“ %c”,&c);HT[k].ch=c; HT[k].Weight=w; } else HT[k].Weight=0; HT[k].Parent=HT[k].Lchild=HT[k].Rchild=0;} int p1,p2,w1,w2; for(k=n+1;k<=m;k++){ p1=0;p2=0; w1=32767;w2=32767; for(j=1;j<=k-1;j++) { if(HT[j].Parent==0) { if(HT[j].Weight { w2=w1;p2=p1; w1=HT[j].Weight; p1=j; } else if(HT[j].Weight { w2=HT[j].Weight; p2=j; } } } HT[k].Lchild=p1;HT[k].Rchild=p2;HT[k].Weight=HT[p1].Weight+HT[p2].Weight; HT[p1].Parent=k;HT[p2].Parent=k; } printf(“輸入成功！”);} void Coding_H(int n,HTNode *HT) //對結點進行譯碼 { int k,sp,fp,p;char *cd;HCode HC; HC=(HCode)malloc((n+1)*sizeof(char *)); cd=(char *)malloc(n*sizeof(char));cd[n-1]='
主站蜘蛛池模板：
色综合av社区男人的天堂|
成人亚洲欧美久久久久|
国产成人精品自在线拍|
国产精品一区在线蜜臀|
中文字幕一精品亚洲无线一区|
狠狠色噜噜狠狠狠狠97|
60岁欧美乱子伦xxxx|
国产精品国产三级国产av麻豆|
久久一日本道色综合久久|
粉嫩大学生无套内射无码卡视频|
性欧美牲交xxxxx视频|
九九久久精品免费观看|
老鲁夜夜老鲁|
亚洲最大无码中文字幕|
精品少妇xxxx|
久久天天躁夜夜躁狠狠综合|
九九线精品视频在线观看|
欧美内射深喉中文字幕|
乱码av麻豆丝袜熟女系列|
亚洲一区自拍高清亚洲精品|
国产在线精品成人一区二区|
7777亚洲大胆裸体艺术全集|
亚洲日本va一区二区sa|
一本一道av无码中文字幕|
精品国产亚洲福利一区二区|
亚洲另类欧美小说图片区|
久久青青草免费线频观|
九九99热久久精品在线6|
国产乱人伦真实精品视频|
成人免费毛片内射美女-百度|
国产美女裸身网站免费观看视频|
精品久久久久久久久午夜福利|
日韩高清在线观看不卡一区二区|
亚洲一本大道无码av天堂|
亚洲精品无码成人aaa片|
亚洲日韩欧美一区久久久久我|
亚洲国产成人高清在线播放|
无码人妻专区免费视频|
久久国产精品无码一区二区三区|
国产精品久久久久久超碰|
亚洲欧美日韩人成在线播放|
第二篇：2012數據結構課程設計
第三篇：數據結構課程設計