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