【正文】 代碼，中途出現(xiàn)各種問題，算是給自己以后設(shè)計(jì)時(shí)的一個(gè)經(jīng)驗(yàn)吧。(4)加、減、乘、除、的算法實(shí)現(xiàn)：在該程序中，最關(guān)鍵的一步是實(shí)現(xiàn)四則運(yùn)算和輸出，由于加減算法原則是一樣，減法可通過系數(shù)為負(fù)的加法實(shí)現(xiàn)；對于乘除算法的大致流程都是：首先建立多項(xiàng)式a*b，a/b，然后使用鏈表存儲所求出的乘積，商和余數(shù)。struct Polynomial *next。第二篇：2012數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)數(shù) 據(jù) 結(jié) 構(gòu)課程設(shè)計(jì)報(bào)告題 目： 一元多項(xiàng)式計(jì)算 專 業(yè)： 信息管理與信息系統(tǒng) 班 級： 2012級普本班 學(xué) 號： 201201011367 姓 名： 左帥帥 指導(dǎo)老師： 郝慎學(xué) 時(shí) 間：一、課程設(shè)計(jì)題目分析本課程設(shè)計(jì)要求利用C語言或C++編寫，本程序?qū)崿F(xiàn)了一元多項(xiàng)式的加法、減法、乘法、除法運(yùn)算等功能。1稀疏矩陣相乘任務(wù)：以三元組形式存儲稀疏矩陣，實(shí)現(xiàn)矩陣相乘。[基本要求]（1）從鍵盤讀入一個(gè)合法的算術(shù)表達(dá)式，輸出正確的結(jié)果。存儲結(jié)構(gòu)：學(xué)生自己根據(jù)系統(tǒng)功能要求自己設(shè)計(jì)，但是要求相關(guān)數(shù)據(jù)要存儲在數(shù)據(jù)文件中。7).輸入兩人姓名，確定其關(guān)系。公交線路提示任務(wù)：建立南京主要公交線路圖。測試數(shù)據(jù)：要求使用全部合法數(shù)據(jù)；局部非法數(shù)據(jù)。第一篇：課程設(shè)計(jì)(數(shù)據(jù)結(jié)構(gòu))課程設(shè)計(jì)題目運(yùn)動(dòng)會分?jǐn)?shù)統(tǒng)計(jì)任務(wù)：參加運(yùn)動(dòng)會有n個(gè)學(xué)校，學(xué)校編號為1……n。進(jìn)行程序測試，以保證程序的穩(wěn)定。要求：輸入任意兩站點(diǎn)，給出最佳的乘車線路和轉(zhuǎn)車地點(diǎn)。8).某成員添加孩子。測試數(shù)據(jù)：要求使用全部合法數(shù)據(jù)；局部非法數(shù)據(jù)。（2）顯示輸入序列和棧的變化過程。1平衡二叉樹任務(wù)：平衡二叉樹的建立、結(jié)點(diǎn)的插入和刪除。二、設(shè)計(jì)思路本程序采用C語言來完成課程設(shè)計(jì)。} *Polyn,Polynomial。這就實(shí)現(xiàn)了多項(xiàng)式計(jì)算模塊的主要功能。六、測試（程序截圖）七、總結(jié)通過本次應(yīng)用C語言設(shè)計(jì)一元多項(xiàng)式基本計(jì)算程序，使我更加鞏固了C語言程序設(shè)計(jì)的知識，以前對指針這一點(diǎn)使用是比較模糊，現(xiàn)在通過此次課程設(shè)計(jì)對指針理解的比較深刻了。//系數(shù)為0的話釋放結(jié)點(diǎn)else{Polyn q1,q2。amp。Polyn p。pexpn)。//指針后移q2=q2next。}while(q){if(qcoef0amp。if(qexpn==1)putchar(39。X39。}printf(“n”)。b)return1。while(qa||qb){qc=(Polyn)malloc(sizeof(struct Polynomial))。qb=qbnext。hc=qc。}pd=Add(pa,h)。hf=(Polyn)malloc(sizeof(struct Polynomial))。pfexpn=qaexpn+qbexpn。pf=(Polyn)malloc(sizeof(struct Polynomial))。amp。}pf=Subtract(temp1,Multiply(hf,pb))。system(“Color E0”)。printf(“請輸入B(x)的項(xiàng)數(shù):”)。printf(”tt “)。scanf(”%d“,amp。case 2:pc=Add(pa,pb)。Destroy(pd)。18break。char ch。}for(i=0。for(k=1。}else HT[k].Weight=0。for(j=1。HT[k].Rchild=p2。HC=(HCode)malloc((n+1)*sizeof(char *))。p=k。HC[k]=(char *)malloc((nsp)*sizeof(char))。if((fp=fopen(“”,“rb”))==NULL){printf(“cannot open filen”)。}void Print_H(int m,HTNode *HT)//輸出赫夫曼造樹過程 { int k。printf(“%dn”,HT[k].Rchild)。scanf(“%s”,amp。else i=HT[i].Rchild。239。printf(“、”)。n)。Print_H(m,HT)。case 6:system(“cls”)。代碼如下：include include include typedef struct score//定義成績信息結(jié)構(gòu)體 {char Number[20]。}node_score,*p_node_score。pNodeScore=headScore。printf(“請輸入姓名：”)。if(headScore==NULL){ //如果頭結(jié)點(diǎn)為空headScore=pNodeScore。for(i=0。printf(“請數(shù)入要?jiǎng)h除的學(xué)生學(xué)號:”)。printf(“學(xué)號為%s的學(xué)生信息已經(jīng)刪除！n”,DeleteNumber)。return 0。scanf(“%s”,pNodeScore)。//如果不相等，pNodeScore則指向下一個(gè)結(jié)點(diǎn)} printf(“沒有此學(xué)號的學(xué)生！n”)。while(pNodeScore!=NULL){if(strcmp(pNodeScore,FindNumber)==0){printf(“你要查找的學(xué)生成績信息如下：n”)。int c。scanf(“%d”,amp。case 3:system(“cls”)。break。}運(yùn)行界面如下：第四篇：《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)文檔格式（定稿）課程設(shè)計(jì)報(bào)告的內(nèi)容設(shè)計(jì)結(jié)束后要寫出課程設(shè)計(jì)報(bào)告,打印并裝訂,排版及圖,表要清楚,:封面、目錄、:陳述說明程序設(shè)計(jì)的任務(wù),強(qiáng)調(diào)的是程序要做什么，需要什么結(jié)果、說明本程序中用到的所有抽象數(shù)據(jù)類型的定義,主程序的流程以及各程序模塊之間的層次(調(diào)用)實(shí)現(xiàn)概要設(shè)計(jì)中定義的所有數(shù)據(jù)類型,對每個(gè)操作只需要寫出偽碼算法。（4）借書每個(gè)學(xué)生讀者最多借５本書。//////下一類圖書}BookInfo。int BookTotal。///////借書處理void TurnBackBook(System*)。int sel。break。break。break。SMemberTota=0。int num。tb_Out=0。N39。amp。int i。}if(bi==0)coutelse{plnextbook=binextbook。memil_Codes[0]。){coutreturn。do{coutcintempcode。N39。int membercode。for(i=1。N39。MemberInfo* t。SMemberTota++。}MemberInfo* SearchMember(System* S,int code){MemberInfo* bi=SMInextmember。if(code==1){if(!bi)coutelse {coutm_Codecoutm_Namecoutl_Codes[0]for(i=1。int tempcode。SMemberTota。N39。}fwrite(amp。mi=minextmember。for(int i=1。MemberInfo* tempmi。mi=tempmi。Y39。此次做系統(tǒng)給我最大的感觸有兩個(gè)。在運(yùn)行程序的過程中經(jīng)常會出現(xiàn)程序自行中斷，需要進(jìn)行調(diào)試的信息。在一遍一遍的調(diào)試之下，程序終于被調(diào)通了。第二個(gè)就是增強(qiáng)了自己的自信心。if(select==39。fclose(fp)。(SMemberTota),sizeof(int),1,fp)。i++){tempbi=(BookInfo*)malloc(sizeof(BookInfo))。}void LoadData(System* S){FILE* fp。while(bi){fwrite(bi,sizeof(BookInfo),1,fp)。n39。il_Codes[0]。pl=SMI。i++)coutl_Codes[i]coutreturn bi。int i。if(sel==39。t=(MemberInfo*)malloc(sizeof(MemberInfo))。n39。i++){if(mpl_Codes[i]==tempcode)break。int i。n39。if(!p){coutelse{coutb_Totalpb_Out)if(!(pb_Totalpb_Out))coutelse{coutcinmemcode。}void BrrowBook(System* S){BookInfo* bi=SBInextbook。}free(bi)。while(memi){for(i=1。bi=plnextbook。if(code==1){if(!bi)coutelse {coutb_Codecoutb_Namecoutb_Totalcoutb_Outreturn bi。}}while(1)。pnextbook=t。if(m=SearchBook(S,Tempcode)){coutcinnum。return S。}}while(1)。break。break。if(sel=1amp。/////添加會員void DelMember(System*)。/////會員數(shù)量}System。/////會員編號char m_Name[20]。2．?dāng)?shù)據(jù)分析數(shù)據(jù)處理過程中涉及到兩個(gè)實(shí)體：圖書和會員；各實(shí)體應(yīng)具有的屬性如下：圖書（書號、書名、作者，總冊數(shù)）讀者（學(xué)號、姓名、班級）由于同一種圖書可以有多冊上架，每個(gè)讀者最多可以借閱５本書，圖書借閱的屬性如下：借閱（書號、借書日期）3．功能分析系統(tǒng)功能模塊包括：圖書增加、圖書刪除、圖書查詢、借書、還書；另外還包括圖書信息修改和讀者信息修改?？刹捎昧鞒虉D、N S 圖進(jìn)行描述,內(nèi)容包括:。Find()。break。switch(c){case 1:system(“cls”)。//(“nntt*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=ntt”)。PrintScore(pNodeScoredata)。pNodeScore=headScore。scanf(“%s”,pNodeScore)。printf(“請輸入你要修改的學(xué)生學(xué)號：”)。}else{ //否則，結(jié)點(diǎn)向下一個(gè)，p1仍為pNodeScore的前驅(qū)p1=pNodeScore。if(strcmp(p1,DeleteNumber)==0){ //如果要?jiǎng)h除的結(jié)點(diǎn)在第一個(gè)headScore=p1next。printf(“輸入成功！”)。} else{ //如果頭結(jié)點(diǎn)不為空pNodeScorenext=headScore。printf(“請輸入語文成績：”)。while(pNodeScore!= NULL){PrintScore(pNodeScoredata)。//定義鏈表的頭指針為全局變量 void PrintScore(score s)//輸出信息函數(shù) { printf(“ %10s”,)。char Chinese[20]。break。case 4:system(“cls”)。Create_H(n,m,HT)。printf(“nnttt請選擇:”)。}int main()/