【正文】 調(diào)用方面知識的加深。q1=h。pexpn==q2expn)//將指數(shù)相同相合并 {q2coef+=pcoef。p=head=(Polyn)malloc(sizeof(struct Polynomial))。Insert(p,head)。} } //輸出多項式p int Print(Polyn P){Polyn q=Pnext。amp。X39。)。} int pare(Polyn a,Polyn b){if(aamp。//a多項式已空，但b多項式非空else return 1。switch(pare(qa,qb)){case 1:qccoef=qacoef。break。}else free(qc)。for(p=hnext。//建立頭結(jié)點hfnext=NULL。Insert(pf,hf)。//建立頭結(jié)點，存儲余數(shù)pfnext=NULL。qaexpn=qbexpn){temp2next=(Polyn)malloc(sizeof(struct Polynomial))。pb=temp1。Polyn pa=0,pb=0,pc,pd,pf。16scanf(“%d”,amp。printf(”tt “)。flag)。printf(“多項式A(x)+B(x):”)。break。case 6:exit(0)。int Parent,Lchild,Rchild。iif(fwrite(amp。kif(k{printf(“n請輸入權(quán)值和字符(用空格隔開): ”)。HT[k].Parent=HT[k].Lchild=HT[k].Rchild=0。j{if(HT[j].Parent==0){if(HT[j].Weight{w2=w1。HT[k].Weight=HT[p1].Weight+HT[p2].Weight。cd=(char *)malloc(n*sizeof(char))。fp=HT[k].Parent。strcpy(HC[k],amp。exit(0)。printf(“************************n”)。} printf(“************************n”)。a)。if(HT[i].Lchild==0)//HT[i]是葉結(jié)點{printf(“%c”,HT[i].ch)。)printf(“ERROR”)。printf(“”)。m=2*n1。break。Read(n,HT)。char Name[20]。p_node_score headScore。printf(“學號|姓名| 語文成績| 英語成績| 高數(shù)成績n”)。scanf(“%s”,pNodeScore)。pNodeScorenext=NULL。iAdd()。scanf(“%s”,DeleteNumber)。return 0。} char EditNumber[20]。printf(“英語新成績:”)。//如果找到最后都沒有，則輸出沒有此學號的學生} int Find(){p_node_score pNodeScore。printf(“學號|姓名| 語文成績| 英語成績| 高數(shù)成績n”)。do {system(“color 2f”)。c)。Add()。case 6:system(“cls”)。對主程序和其他模塊也都需要寫出偽碼算法(偽碼算法達到的詳細程度建議為:按照偽碼算法可以在計算機鍵盤直接輸入高級程序設(shè)計語言程序)。界面要求：有合理的提示，每個功能可以設(shè)立菜單，根據(jù)提示，可以完成相關(guān)的功能要求。3).考慮顧客中途離隊的情況。5).按照姓名查詢，輸出成員信息（包括其本人、父親、孩子的信息）。要求：建立至少30個成員的數(shù)據(jù)，以較為直觀的方式顯示結(jié)果，并提供文稿形式以便檢查。引入表達式起始、結(jié)束符是為了方便。（3）查詢圖中任意兩個景點間的所有路徑。代碼總量 = 課設(shè)題目1 代碼量 + 課設(shè)題目2 代碼量…… 若代碼總量低于1000行，則成績按比例打折。1B樹任務：3階B樹的結(jié)點的插入和刪除。電子小字典基本要求：建立一個微型電子字典，實現(xiàn)生詞的加入，單詞的查找、刪除，修改等操作。進行程序測試，以保證程序的穩(wěn)定。9).刪除某成員（若其還有后代，則一并刪除）。家譜管理系統(tǒng)任務：實現(xiàn)具有下列功能的家譜管理系統(tǒng) 功能要求：1).輸入文件以存放最初家譜中各成員的信息，成員的信息中均應包含以下內(nèi)容：姓名、出生日期、婚否、地址、健在否、死亡日期（若其已死亡），也可附加其它信息、但不是必需的。測試數(shù)據(jù)及測試結(jié)果請在上交的資料中寫明；迷宮求解任務：可以讀入一個任意大小的迷宮數(shù)據(jù)，分別用廣度和深度搜索的方法求出一條走出迷宮的路徑，并將路徑輸出（最佳路徑）； 要求：以較為直觀的方式顯示結(jié)果Huffman編碼任務 ：對一篇英文文章，統(tǒng)計各字符出現(xiàn)的次數(shù)，實現(xiàn)Huffman編碼； 要求：輸出每個字符出現(xiàn)的次數(shù)和編碼，其中求最小權(quán)值要求用堆實現(xiàn)；營業(yè)窗口隊列模擬任務：實現(xiàn)具有n（n=3）個窗口的現(xiàn)實隊列模擬，統(tǒng)計每人的等待時間。比賽分成m個男子項目，和w個女子項目。exit(0)。break。case 2:system(“cls”)。printf(“”)。} printf(“沒有此學號的學生！n”)。} char FindNumber[20]。printf(“成績已經(jīng)修改！”)。//輸出原來的成績信息printf(“學號|姓名| 語文成績| 英語成績| 高數(shù)成績n”)。} int Change(){p_node_score pNodeScore。return 0。if(p1==NULL){printf(“成績表中沒有數(shù)據(jù)！請先添加數(shù)據(jù)！n”)。printf(“輸入幾個學生的數(shù)據(jù)：”)。scanf(“%s”,pNodeScore)。// 定義一個節(jié)點pNodeScore=(p_node_score)malloc(sizeof(node_score))。printf(“|%3s”,)。}score。}}while(1)。case 5:system(“cls”)。Save(n,HT)。switch(c){case 1:system(“cls”)。//(“nntt*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=ntt”)。if(HT[i].Lchild!=0amp。){if(a[j]==39。239。printf(“%d”,HT[k].Weight)。// printf(“%d n”,HT[i].Weight)。free(cd)。039。printf(“Char Codingn”)。}void Coding_H(int n,HTNode *HT)//對結(jié)點進行譯碼 { int k,sp,fp,p。}else if(HT[j].Weight{w2=HT[j].Weight。p2=0。c)。printf(“保存成功！”)。int i。}第三篇：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計數(shù)據(jù)結(jié)構(gòu)課程設(shè)計設(shè)計一個利用赫夫曼算法的編碼和譯碼系統(tǒng)，重復地顯示并處理以下項目，直到選擇退出為止。Destroy(pf)。case 3:pd=Subtract(pa,pb)。printf(“多項式B(x):”)。printf(”tt “)。//建立多項式B printf(“n”)。printf(“n”)。Print(pf)。pa=Subtract(pa,Multiply(pb,temp2))。temp2next=NULL。Polyn qb=pbnext。qb。} //求解并建立多項式a*b，返回其頭指針 Polyn Multiply(Polyn pa,Polyn pb){Polyn hf,pf。Polyn pd。break。case 0:qccoef=qacoef+qbcoef。hc=(Polyn)malloc(sizeof(struct Polynomial))。else return 0。else printf(“X^%d”,qexpn)。139。//系數(shù)大于0且不是第一項 9if(qcoef!=1amp。)。8q2=q1next。//建立新結(jié)點以接收數(shù)據(jù)printf(“請輸入第%d項的系數(shù)與指數(shù):”,i+1)。}}else { pnext=q2。pexpnexpn)//查找插入位置{q1=q2。struct Polynomial *next。五、設(shè)計中遇到的問題及解決辦法首先是，由于此次課程設(shè)計里使用指針使用比較多，自己在指針多的時候易腦子混亂出錯，對于此問題我是采取比較笨的辦法在稿紙上寫明白后開始進行 4代碼編寫。調(diào)用Insert函數(shù)插入結(jié)點這就建立一元多項式的關(guān)鍵步驟(3)由于多項式的系數(shù)和指數(shù)都是隨即輸入的，所以根據(jù)要求需要對多項式按指數(shù)進行降冪排序。三、設(shè)計算法分析相關(guān)函數(shù)說明：(1)定義數(shù)據(jù)結(jié)構(gòu)類型為線性表的鏈式存儲結(jié)構(gòu)類型變量typedef struct Polynomial{}(2)其他功能函數(shù)插入函數(shù)void Insert(Polyn p,Polyn h)比較函數(shù)int pare(Polyn a,Polyn b)建立一元多項式函數(shù)Polyn Create(Polyn head,int m)求解并建立多項式a+b，Polyn Add(Polyn pa,Polyn pb)求解并建立多項式ab，Polyn Subtract(Polyn pa,Polyn pb)2求解并建立多項式a*b，Polyn Multiply(Polyn pa,P