【正文】 構(gòu)。三、設(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,Polyn pb)求解并建立多項式a/b，void Device(Polyn pa,Polyn pb)輸出函數(shù)輸出多項式，void Print(Polyn P)銷毀多項式函數(shù)釋放內(nèi)存，void Destroy(Polyn p)主函數(shù)，void main（）主程序的流程基函數(shù)調(diào)用說明(1)typedef struct Polynomial {float coef。在這個結(jié)構(gòu)體變量中coef表示每一項前的系數(shù)，expn表示每一項的指數(shù)，polyn為結(jié)點指針類型，屬于抽象數(shù)據(jù)類型通常由用戶自行定義，Polynomial表示的是結(jié)構(gòu)體中的數(shù)據(jù)對象名。調(diào)用Insert函數(shù)插入結(jié)點這就建立一元多項式的關(guān)鍵步驟(3)由于多項式的系數(shù)和指數(shù)都是隨即輸入的，所以根據(jù)要求需要對多項式按指數(shù)進行降冪排序。(5)另一個子函數(shù)是輸出函數(shù) PrintPolyn（）；輸出最終的結(jié)果，算法是將最后計算合并的鏈表逐個結(jié)點依次輸出，便得到整鏈表，也就是最后的計算式計算結(jié)果。五、設(shè)計中遇到的問題及解決辦法首先是，由于此次課程設(shè)計里使用指針使用比較多，自己在指針多的時候易腦子混亂出錯，對于此問題我是采取比較笨的辦法在稿紙上寫明白后開始進行 4代碼編寫。而且對于數(shù)據(jù)結(jié)構(gòu)的相關(guān)算法和函數(shù)的調(diào)用方面知識的加深。struct Polynomial *next。q1=h。pexpnexpn)//查找插入位置{q1=q2。pexpn==q2expn)//將指數(shù)相同相合并 {q2coef+=pcoef。}}else { pnext=q2。p=head=(Polyn)malloc(sizeof(struct Polynomial))。//建立新結(jié)點以接收數(shù)據(jù)printf(“請輸入第%d項的系數(shù)與指數(shù):”,i+1)。Insert(p,head)。8q2=q1next。} } //輸出多項式p int Print(Polyn P){Polyn q=Pnext。)。amp。//系數(shù)大于0且不是第一項 9if(qcoef!=1amp。X39。139。)。else printf(“X^%d”,qexpn)。} int pare(Polyn a,Polyn b){if(aamp。else return 0。//a多項式已空，但b多項式非空else return 1。hc=(Polyn)malloc(sizeof(struct Polynomial))。switch(pare(qa,qb)){case 1:qccoef=qacoef。case 0:qccoef=qacoef+qbcoef。break。break。}else free(qc)。Polyn pd。for(p=hnext。} //求解并建立多項式a*b，返回其頭指針 Polyn Multiply(Polyn pa,Polyn pb){Polyn hf,pf。//建立頭結(jié)點hfnext=NULL。qb。Insert(pf,hf)。Polyn qb=pbnext。//建立頭結(jié)點，存儲余數(shù)pfnext=NULL。temp2next=NULL。qaexpn=qbexpn){temp2next=(Polyn)malloc(sizeof(struct Polynomial))。pa=Subtract(pa,Multiply(pb,temp2))。pb=temp1。Print(pf)。Polyn pa=0,pb=0,pc,pd,pf。printf(“n”)。16scanf(“%d”,amp。//建立多項式B printf(“n”)。printf(”tt “)。printf(”tt “)。flag)。printf(“多項式B(x):”)。printf(“多項式A(x)+B(x):”)。case 3:pd=Subtract(pa,pb)。break。Destroy(pf)。case 6:exit(0)。}第三篇：《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計文檔格式（定稿）課程設(shè)計報告的內(nèi)容設(shè)計結(jié)束后要寫出課程設(shè)計報告,打印并裝訂,排版及圖,表要清楚,:封面、目錄、:陳述說明程序設(shè)計的任務(wù),強調(diào)的是程序要做什么，需要什么結(jié)果、說明本程序中用到的所有抽象數(shù)據(jù)類型的定義,主程序的流程以及各程序模塊之間的層次(調(diào)用)實現(xiàn)概要設(shè)計中定義的所有數(shù)據(jù)類型,對每個操作只需要寫出偽碼算法。列出你的測試結(jié)果,：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告班級：_____ _____ _____ _________姓名：____________________指導(dǎo)教師：___________________成績：__________________________信息工程學(xué)院年月日目錄 ………………………………………………22．概要設(shè)計………………………………………………2 ………………………………………………2 ………………………………………………2… ……………………………………………2 參考文獻 …………………………………………………6附錄……………………………………………………一、需求分析二、概要設(shè)計三、詳細設(shè)計四、調(diào)試分析五、測試結(jié)果六、參考文獻七、附錄附錄為程序代碼！4第四篇：課程設(shè)計(數(shù)據(jù)結(jié)構(gòu))課程設(shè)計題目運動會分數(shù)統(tǒng)計任務(wù)：參加運動會有n個學(xué)校，學(xué)校編號為1……n。（m=10 , w=8 , n=15）功能要求：1).可以輸入各個項目的前三名或前五名的成績； 2).能統(tǒng)計各學(xué)?？偡郑ㄓ面湵恚?；3).可以按學(xué)校編號、學(xué)校總分、男女團體總分排序輸出（快速、基數(shù)）；4).可按學(xué)校編號查詢學(xué)校某個項目的情況；可按項目編號查詢?nèi)〉们叭蚯拔迕膶W(xué)校。進行程序測試，以保證程序的穩(wěn)定。2).當有顧客離開時，根據(jù)隊列長度調(diào)整隊尾。要求：輸入任意兩站點，給出最佳的乘車線路和轉(zhuǎn)車地點。4).顯示第n 代所有人的信息。8).某成員添加孩子。12).打開一家譜時，提示當天生日的健在成員。測試數(shù)據(jù)：要求使用全部合法數(shù)據(jù)；局部非法數(shù)據(jù)。假設(shè)操作數(shù)是正整數(shù)，運算符只含加減乘除等四種運算符，界限符有左右括號和表達式起始、結(jié)束符“”，如：（7+15）*（2328/4）。（2）顯示輸入序列和棧的變化過程。[基本要求]（1）查詢各景點的相關(guān)信息；（2）查詢圖中任意兩個景點間的最短路徑。1平衡二叉樹任務(wù)：平衡二叉樹的建立、結(jié)點的插入和刪除。如函數(shù)、變量命名，‘{ }’的縮進，關(guān)鍵位置適量注釋等：除要求實現(xiàn)的功能外，完成了其它的功能，實現(xiàn)了功能的完善 ：可視化界面，或者交互良好的DOS界面 5.……（自薦加分項目）代碼量要求：=1000行。（1）新增圖書上架新書上架時，需要登記新書的：書名、作者、出版社、總冊數(shù)的信息。讀者借書時，應(yīng)登記書號、借書日期（年月日）。/////名稱int b_Total。typedef struct MemberInfo{ ///會員結(jié)構(gòu)long m_Code。////下一會員}MemberInfo。////圖書類庫存量int MemberTota。////增加圖書 BookInfo* SearchBook(System*,int)。////還書處理void AddMember(System*)。void LoadData(System*)。do{coutcoutcoutcoutcoutcoutcoutdo{cinsel。switch(sel){case 1:AddBook(S)。case 3:DelBook(S)。case 5:TurnBackBook(S)。case 7:DelMember(S)。case 9:LoadData(S)。default:ExitSystem()。SBookTotal=0。SMInextmember=NULL。BookInfo* p=SBI。do{coutcinTempcode。tb_Code=Tempcode。tnextbook=pnextbook。if(sel==39。){coutreturn。if(code==1){coutcinbookcode。bib_Code!=bookcode)bi=binextbook。MemberInfo* memi。do{pl=SBI。while(bi){if(bib_Code==tempcode)break。SBookTotal。}if(il_Codes[0]){for(。}memi=meminextmember。N39。}}while(1)。int memcode。p=SearchBook(S,tempcode)。mpl_Codes[++mpl_Codes[0]]=tempcode。||sel==39。}void TurnBackBook(System* S){BookInfo* bi=SBInextbook。int tempcode。p=SearchBook(S,tempcode)。il_Codes[0]。}mpl_Codes[0]。||sel==39。}void AddMember(System* S){int Tempcode。do{coutcinTempcode。tl_Codes[0]=0。coutcoutcinsel。N39。int membercode。while(biamp。il_Codes[0]。BookInfo* book。do{bi=SMInextmember。pl=bi。for(i=1。} }free(bi)。||sel==39。}void StoreData(System* S){FILE* fp。(SBookTotal),sizeof(int),1,fp)。fwrite(amp。}fclose(fp)。BookInfo* tempbi。iBookTotal。bi=tempbi。fread(amp。i++){tempmi=(MemberInfo*)malloc(sizeof(MemberInfo))。} minextmember=NULL。if(select==39。)exit(0)。N39。第一個就是有了一個利用本專業(yè)所學(xué)到的知識，來練習，實踐的機會。我從這一階段工作中收益非淺，通過前段時間的課程設(shè)計，我能夠融會貫通所學(xué)的專業(yè)基礎(chǔ)知識和專業(yè)理論知識，培養(yǎng)我們綜合運用專業(yè)知識分析問題、解決問題的能力及運用工具軟件的能力。這些信息使得我不得不反復(fù)看書，琢磨程序。