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