【正文】 /主函數(shù) { int n,m,c。i=m。printf(“譯碼后的字符：”)。}void Decode(int m,HTNode *HT)//對(duì)輸入的電文進(jìn)行譯碼 { int i,j=0。printf(“Num WeightPar LCh RCh n”)。} for(i=0。cd[sp])。for(。cd[n1]=39。HT[p1].Parent=k。p2=p1。}int p1,p2,w1,w2。scanf(“%d”,amp。HT[i].Weight,sizeof(struct HTNode),1,fp)!=1)printf(“file write errorn”)。}HTNode。break。case 4:pf=Multiply(pa,pb)。Print(pc)。switch(flag){case 1:printf(”多項(xiàng)式A(x):“)。printf(”tt “)。n)。//定義各式的頭指針，pa與pb在使用前付初值NULL printf(“請(qǐng)輸入A(x)的項(xiàng)數(shù):”)。printf(“商是:”)。temp2nextcoef=(qacoef)/(qbcoef)。temp1=(Polyn)malloc(sizeof(struct Polynomial))。//調(diào)用Insert函數(shù)以合并指數(shù)相同的項(xiàng)}}return hf。for(。p。//當(dāng)相加系數(shù)為0時(shí)，釋放該結(jié)點(diǎn)}return headc。case1:qccoef=qbcoef。qcexpn=qaexpn。//b多項(xiàng)式已空，但a多項(xiàng)式非空 } //求解并建立多項(xiàng)式a+b，返回其頭指針 Polyn Add(Polyn pa,Polyn pb){Polyn qa=panext。amp。else printf(“X^%d”,qexpn)。)。flag!=1)putchar(39。int flag=1。//調(diào)用Insert函數(shù)插入結(jié)點(diǎn)}return head。headnext=NULL。free(p)。q2=hnext。本次的課程設(shè)計(jì)，一方面提高了自己獨(dú)立思考處理問(wèn)題的能力；另一方面使自己再設(shè)計(jì)開發(fā)程序方面有了一定的小經(jīng)驗(yàn)和想法，對(duì)自己以后學(xué)習(xí)其他語(yǔ)言程序設(shè)計(jì)奠定了一定的基礎(chǔ)。由于考慮各個(gè)結(jié)點(diǎn)的指數(shù)情況不同，分別進(jìn)行了判斷處理。(2)當(dāng)用戶輸入兩個(gè)一元多項(xiàng)式的系數(shù)和指數(shù)后，建立鏈表，存儲(chǔ)這兩個(gè)多項(xiàng)式，主要說(shuō)明如下：Polyn CreatePolyn(Polyn head,int m)建立一個(gè)頭指針為head、項(xiàng)數(shù)為m的一元多項(xiàng)式p=head=(Polyn)malloc(sizeof(struct Polynomial))。然后把輸入，加，減，乘，除運(yùn)算分成五個(gè)主要的模塊：實(shí)現(xiàn)多項(xiàng)式輸入模塊、實(shí)現(xiàn)加法的模塊、實(shí)現(xiàn)減法的模塊、實(shí)現(xiàn)乘法的模塊、實(shí)現(xiàn)除法的模塊。1HASH表任務(wù)：以班級(jí)學(xué)生姓名（拼音）為關(guān)鍵字，建立HASH涵數(shù)，實(shí)現(xiàn)HASH表存儲(chǔ)，用鏈地址方法解決沖突。數(shù)據(jù)結(jié)構(gòu)：鍵樹校園導(dǎo)游程序[問(wèn)題描述]用無(wú)向網(wǎng)表示你所在學(xué)校的校園景點(diǎn)平面圖，圖中頂點(diǎn)表示主要景點(diǎn)，存放景點(diǎn)的編號(hào)、名稱、簡(jiǎn)介等信息，圖中的邊表示景點(diǎn)間的道路，存放路徑長(zhǎng)度等信息。測(cè)試數(shù)據(jù)及測(cè)試結(jié)果請(qǐng)?jiān)谏辖坏馁Y料中寫明；排序算法比較設(shè)計(jì)要求：利用隨機(jī)函數(shù)產(chǎn)生10個(gè)樣本，每個(gè)樣本有50000隨機(jī)整數(shù)，利用直接插入排序、折半插入排序，表插入排序，希爾排序，起泡排序、快速排序、選擇排序、堆排序，歸并排序，基數(shù)排序十種排序方法進(jìn)行排序（結(jié)果為由小到大的順序），并統(tǒng)計(jì)每一種排序所耗費(fèi)的平均時(shí)間（統(tǒng)計(jì)為圖表坐標(biāo)形式）。10).修改某成員信息。2).實(shí)現(xiàn)數(shù)據(jù)的存盤和讀盤。要求：1).隨機(jī)產(chǎn)生顧客的到達(dá)時(shí)間和服務(wù)時(shí)間存盤。項(xiàng)目編號(hào)為男子1……m，女子m+1……m+w。界面要求：有合理的提示，每個(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ī)按比例打折。三、設(shè)計(jì)算法分析相關(guān)函數(shù)說(shuō)明：(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 Print(Polyn P)銷毀多項(xiàng)式函數(shù)釋放內(nèi)存，void Destroy(Polyn p)主函數(shù)，void main（）主程序的流程基函數(shù)調(diào)用說(shuō)明(1)typedef struct Polynomial {float coef。調(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ì)中遇到的問(wèn)題及解決辦法首先是，由于此次課程設(shè)計(jì)里使用指針使用比較多，自己在指針多的時(shí)候易腦子混亂出錯(cuò)，對(duì)于此問(wèn)題我是采取比較笨的辦法在稿紙上寫明白后開始進(jìn)行 4代碼編寫。struct Polynomial *next。pexpnexpn)//查找插入位置{q1=q2。}}else { pnext=q2。//建立新結(jié)點(diǎn)以接收數(shù)據(jù)printf(“請(qǐng)輸入第%d項(xiàng)的系數(shù)與指數(shù):”,i+1)。8q2=q1next。)。//系數(shù)大于0且不是第一項(xiàng) 9if(qcoef!=1amp。139。else printf(“X^%d”,qexpn)。else return 0。hc=(Polyn)malloc(sizeof(struct Polynomial))。case 0:qccoef=qacoef+qbcoef。break。Polyn pd。} //求解并建立多項(xiàng)式a*b，返回其頭指針 Polyn Multiply(Polyn pa,Polyn pb){Polyn hf,pf。qb。Polyn qb=pbnext。temp2next=NULL。pa=Subtract(pa,Multiply(pb,temp2))。Print(pf)。printf(“n”)。//建立多項(xiàng)式B printf(“n”)。printf(”tt “)。printf(“多項(xiàng)式B(x):”)。case 3:pd=Subtract(pa,pb)。Destroy(pf)。}第三篇：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)設(shè)計(jì)一個(gè)利用赫夫曼算法的編碼和譯碼系統(tǒng)，重復(fù)地顯示并處理以下項(xiàng)目，直到選擇退出為止。int i。printf(“保存成功！”)。c)。p2=0。}else if(HT[j].Weight{w2=HT[j].Weight。}void Coding_H(int n,HTNode *HT)//對(duì)結(jié)點(diǎn)進(jìn)行譯碼 { int k,sp,fp,p。printf(“Char Codingn”)。039。free(cd)。// printf(“%d n”,HT[i].Weight)。printf(“%d”,HT[k].Weight)。239。){if(a[j]==39。if(HT[i].Lchild!=0amp。//(“nntt*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=ntt”)。switch(c){case 1:system(“cls”)。Save(n,HT)。case 5:system(“cls”)。}}while(1)。}score。printf(“|%3s”,)。// 定義一個(gè)節(jié)點(diǎn)pNodeScore=(p_node_score)malloc(sizeof(node_score))。scanf(“%s”,pNodeScore)。printf(“輸入幾個(gè)學(xué)生的數(shù)據(jù)：”)。if(p1==NULL){printf(“成績(jī)表中沒(méi)有數(shù)據(jù)！請(qǐng)先添加數(shù)據(jù)！n”)。return 0。} int Change(){p_node_score pNodeScore。//輸出原來(lái)的成績(jī)信息printf(“學(xué)號(hào)|姓名| 語(yǔ)文成績(jī)| 英語(yǔ)成績(jī)| 高數(shù)成績(jī)n”)。printf(“成績(jī)已經(jīng)修改！”)。} char FindNumber[20]。} printf(“沒(méi)有此學(xué)號(hào)的學(xué)生！n”)。printf(“”)。case 2:system(“cls”)。break。exit(0)。（1）新增圖書上架新書上架時(shí)，需要登記新書的：書名、作者、出版社、總冊(cè)數(shù)的信息。/////名稱int b_Total。////下一會(huì)員}MemberInfo。////增加圖書 BookInfo* SearchBook(System*,int)。void LoadData(System*)。switch(sel){case 1:AddBook(S)。case 5:TurnBackBook(S)。case 9:LoadData(S)。SBookTotal=0。BookInfo* p=SBI。tb_Code=Tempcode。if(sel==39。if(code==1){coutcinbookcode。MemberInfo* memi。while(bi){if(bib_Code==tempcode)break。}if(il_Codes[0]){for(。N39。int memcode。mpl_Codes[++mpl_Codes[0]]=tempcode。}void TurnBackBook(System* S){BookInfo* bi=SBInextbook。p=SearchBook(S,tempcode)。}mpl_Codes[0]。}void AddMember(System* S){int Tempcode。tl_Codes[0]=0。N39。while(biamp。BookInfo* book。pl=bi。} }free(bi)。}void StoreData(System* S){FILE* fp。fwrite(amp。BookInfo* tempbi。bi=tempbi。i++){tempmi=(MemberInfo*)malloc(sizeof(MemberInfo))。if(select==39。N39。我從這一階段工作中收益非淺，通過(guò)前段時(shí)間的課程設(shè)計(jì)，我能夠融會(huì)貫通所學(xué)的專業(yè)基礎(chǔ)知識(shí)和專業(yè)理論知識(shí)，培養(yǎng)我們綜合運(yùn)用專業(yè)知識(shí)分析問(wèn)題、解決問(wèn)題的能力及運(yùn)用工具軟件的能力。