第一篇：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)
數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)
計(jì)算機(jī)科學(xué)與技術(shù)2008級1班
課程設(shè)計(jì)題目：圖書借閱管理系統(tǒng)
姓名：
學(xué)號：
一．需求分析說明
圖書借閱處理過程簡述處理過程主要包含：新增圖書上架、辦理圖證、圖書查詢、借書、還書等。
（1）新增圖書上架新書上架時，需要登記新書的：書名、作者、出版社、總冊數(shù)的信息。
（2）辦理圖書借閱證讀者辦理借書證時，需要登記讀者（學(xué)生）的學(xué)號、姓名。（3）圖書查詢讀者按照圖書編號查詢圖書基本信息，并可以得知現(xiàn)還有幾冊可以借閱。
（4）借書每個學(xué)生讀者最多借５本書。讀者借書時，應(yīng)登記書號、借書日期（年月日）。
2．?dāng)?shù)據(jù)分析數(shù)據(jù)處理過程中涉及到兩個實(shí)體：圖書和會員；各實(shí)體應(yīng)具有的屬性如下：圖書（書號、書名、作者，總冊數(shù)）讀者（學(xué)號、姓名、班級）由于同一種圖書可以有多冊上架，每個讀者最多可以借閱５本書，圖書借閱的屬性如下：借閱（書號、借書日期）3．功能分析系統(tǒng)功能模塊包括：圖書增加、圖書刪除、圖書查詢、借書、還書；另外還包括圖書信息修改和讀者信息修改。
二．基本功能
1)圖書管理(增加圖書、查詢圖書、刪除圖書、圖書借閱、還書)； 2)會員管理(增加會員、查詢會員、刪除會員、借書信息)； 3)系統(tǒng)管理（初始化、載入數(shù)據(jù)、保存數(shù)據(jù)、退出程序）；
三．程序設(shè)計(jì)
#include
#define NULL 0
typedef struct BookInfo{ /////圖書結(jié)構(gòu)
int b_Code;////圖書編號
char b_Name[20];/////名稱
int b_Total;/////總數(shù)
int b_Out;///借出數(shù) BookInfo* nextbook;//////下一類圖書
}BookInfo;
typedef struct MemberInfo{ ///會員結(jié)構(gòu)
long m_Code;/////會員編號
char m_Name[20];////會員名字
int l_Codes[6];/////以借書的編號,最多5
MemberInfo* nextmember;////下一會員
}MemberInfo;
typedef struct System{ ///管理系統(tǒng)結(jié)構(gòu)
BookInfo* BI;
MemberInfo* MI;
int BookTotal;////圖書類庫存量
int MemberTota;/////會員數(shù)量
}System;
System* InitSystem();/////
void AddBook(System*);////增加圖書 BookInfo* SearchBook(System*,int);////查詢圖書信息
void DelBook(System*);/////刪除圖書
void BrrowBook(System*);///////借書處理
void TurnBackBook(System*);////還書處理
void AddMember(System*);/////添加會員
void DelMember(System*);////刪除會員
MemberInfo* SearchMember(System*,int);/////查詢會員信息
void StoreData(System*);
void LoadData(System*);
void ExitSystem();
void main(){ System* S=InitSystem();
int sel;do{
cout<<“ntttt圖書管理系統(tǒng)”< cout<<“ttt******************************”< cout<<“ttt******************************”< cout<<“ttt 1.增加圖書.t 2.查詢圖書.nttt 3.刪除圖書.t 4.借書處理.nttt 5.還書處理.nttt 6.添加會員.t 7.刪除會員.nttt 8.查詢會員.t 9.載入數(shù)據(jù).nttt10.保存數(shù)據(jù).t11.退出程序.n”; cout<<“ttt******************************”< cout<<“ttt******************************”< cout<<“請選擇:”; do{ cin>>sel; if(sel>=1&&sel<=11)break; cout<<“選擇錯誤!n重新輸入:”< }while(1); switch(sel){ case 1:AddBook(S);break; case 2:SearchBook(S,-1);break; case 3:DelBook(S);break; case 4:BrrowBook(S);;break; case 5:TurnBackBook(S);break;case 6:AddMember(S);break; case 7:DelMember(S);break; case 8:SearchMember(S,-1);break; case 9:LoadData(S);break; case 10:StoreData(S);break; default:ExitSystem();} }while(1);} System* InitSystem(){ System* S=(System*)malloc(sizeof(System)); S->BI=(BookInfo*)malloc(sizeof(BookInfo)); S->BookTotal=0; S->BI->nextbook=NULL; S->MI=(MemberInfo*)malloc(sizeof(MemberInfo)); S->MemberTota=0; S->MI->nextmember=NULL; return S;} void AddBook(System* S){ int Tempcode; char sel; BookInfo* p=S->BI; BookInfo* t; BookInfo* m; int num;do{ cout<<“輸入圖書編號:”; cin>>Tempcode; if(m=SearchBook(S,Tempcode)){ cout<<“這類書以有庫存.n輸入圖書的入庫量:”< cin>>num; m->b_Total+=num;} else{ t=(BookInfo*)malloc(sizeof(BookInfo)); t->b_Code=Tempcode; cout<<“輸入圖書的名稱:”; cin>>t->b_Name; cout<<“輸入圖書的入庫量:”; cin>>t->b_Total; t->b_Out=0;t->nextbook=p->nextbook; p->nextbook=t; S->BookTotal++;} cout<<“添加完畢!”< cout<<“還要添加嗎?(Y/N)”; cin>>sel; if(sel=='n'||sel=='N'){ cout<<“結(jié)束添加”< return;} }while(1);} BookInfo* SearchBook(System* S,int code){ BookInfo* bi=S->BI->nextbook; int bookcode; if(code==-1){ cout<<“請輸入要查詢的圖書編號:”; cin>>bookcode;} else bookcode=code; while(bi&&bi->b_Code!=bookcode)bi=bi->nextbook;if(code==-1){ if(!bi)cout<<“沒找到你所要的圖書.”< else { cout<<“圖書編號為:”< cout<<“圖書名稱為:”< cout<<“圖書庫存量為:”< cout<<“圖書借出量為:”< return bi;} void DelBook(System* S){ BookInfo* bi; BookInfo* pl=S->BI; MemberInfo* memi; char sel; int tempcode; int i;do{ pl=S->BI;bi=pl->nextbook; memi=S->MI->nextmember; cout<<“請輸入要刪除的圖書的編號:”; cin>>tempcode; while(bi){ if(bi->b_Code==tempcode)break; pl=bi; bi=bi->nextbook;} if(bi==0)cout<<“沒有找到要刪除的圖書”< else{ pl->nextbook=bi->nextbook; S->BookTotal--; while(memi){ for(i=1;i<=memi->l_Codes[0];i++){ if(memi->l_Codes[i]==tempcode)break; } if(i<=memi->l_Codes[0]){ for(;i } memi=memi->nextmember;} free(bi);} cout<<“還有圖書要刪除嗎?(Y/N)”; cin>>sel; if(sel=='N'||sel=='n'){ cout<<“刪除圖書結(jié)束”< return;} }while(1);} void BrrowBook(System* S){ BookInfo* bi=S->BI->nextbook; BookInfo* p; char sel; int memcode; MemberInfo* mp; int tempcode;do{ cout<<“輸入要借出的書號:”; cin>>tempcode; p=SearchBook(S,tempcode); if(!p){ cout<<“沒有找到要借出的圖書.”< else{ cout<<“此書的現(xiàn)存量為”<<(p->b_Total-p->b_Out)< if(!(p->b_Total-p->b_Out))cout<<“沒有足夠的書了,外借失敗.”< else{ cout<<“請輸入會員編號:”; cin>>memcode; mp=SearchMember(S,memcode); if(!mp)cout<<“會員編號輸入錯誤,外借失敗”< else{ if(mp->l_Codes[0]==5)cout<<“借書量不能超過5本”; else{ p->b_Out++; mp->l_Codes[++mp->l_Codes[0]]=tempcode; cout<<“外借成功.”< } } } } cout<<“n還有圖書要借出嗎?(Y/N)”; cin>>sel; if(sel=='N'||sel=='n'){ cout<<“外借操作結(jié)束.”< return;} }while(1);} void TurnBackBook(System* S){ BookInfo* bi=S->BI->nextbook; BookInfo* p; MemberInfo* mp; int membercode; int tempcode; int i; char sel;do{ cout<<“輸入歸還書號:”;cin>>tempcode; p=SearchBook(S,tempcode); if(!p){ cout<<“書號輸入錯誤.”< else{ cout<<“此書的現(xiàn)存量為”<<(p->b_Total-p->b_Out)< cout<<“請輸入會員編號:”; cin>>membercode; if(!(mp=SearchMember(S,membercode)))cout<<“會員編號輸入錯誤,歸還失敗”< else{ p->b_Out--; for(i=1;i<=mp->l_Codes[0];i++){ if(mp->l_Codes[i]==tempcode)break; } while(i mp->l_Codes[i]=mp->l_Codes[i+1]; i++; } mp->l_Codes[0]--; cout<<“歸還成功.”< cout<<“還有要?dú)w還的圖書嗎?(Y/N)”; cin>>sel; if(sel=='N'||sel=='n'){ cout<<“歸還結(jié)束.”< return;} }while(1);} void AddMember(System* S){ int Tempcode; char sel; MemberInfo* p=S->MI; MemberInfo* t;do{ cout<<“輸入會員編號:”; cin>>Tempcode; t=(MemberInfo*)malloc(sizeof(MemberInfo)); t->m_Code=Tempcode; cout<<“輸入會員姓名:”; cin>>t->m_Name; t->l_Codes[0]=0; t->nextmember=p->nextmember; p->nextmember=t; S->MemberTota++; cout<<“添加完畢!”< cout<<“還要添加嗎?(Y/N)”; cin>>sel; if(sel=='n'||sel=='N'){ cout<<“結(jié)束添加”< return;} }while(1);} MemberInfo* SearchMember(System* S,int code){ MemberInfo* bi=S->MI->nextmember; int membercode; int i; if(code==-1){ cout<<“請輸入要查詢的會員編號:”; cin>>membercode;} else membercode=code; while(bi&&bi->m_Code!=membercode)bi=bi->nextmember; if(code==-1){ if(!bi)cout<<“沒找到指定會員.”< else { cout<<“會員編號為:”< cout<<“名稱為:”< cout<<“已借的圖書有:”< for(i=1;i<=bi->l_Codes[0];i++) cout< cout< return bi;} void DelMember(System* S){ MemberInfo* bi; MemberInfo* pl; BookInfo* book; char sel; int i; int tempcode;do{ bi=S->MI->nextmember; pl=S->MI; cout<<“請輸入要刪除的會員的編號:”; cin>>tempcode; while(bi){ if(bi->m_Code==tempcode)break; pl=bi; bi=bi->nextmember;} if(!bi)cout<<“沒有找到要刪除的會員編號.”; else{ pl->nextmember=bi->nextmember; S->MemberTota--; for(i=1;i<=bi->l_Codes[0];i++){ if(!(book=SearchBook(S,bi->l_Codes[i]))){ cout<<“刪除會員出錯!”< } else{ book->b_Out--; book->b_Total--; } } free(bi);} cout<<“還有會員要刪除嗎?(Y/N)”; cin>>sel; if(sel=='N'||sel=='n'){ cout<<“刪除會員結(jié)束”< return;} }while(1);} void StoreData(System* S){ FILE* fp; BookInfo* bi=S->BI->nextbook; if(!(fp=fopen(“BookSys”,“wb”))){ cout<<“打開文件BookSys失敗!”< exit(0);} fwrite(&(S->BookTotal),sizeof(int),1,fp); while(bi){ fwrite(bi,sizeof(BookInfo),1,fp); bi=bi->nextbook;} MemberInfo* mi=S->MI->nextmember; fwrite(&(S->MemberTota),sizeof(int),1,fp); while(mi){ fwrite(mi,sizeof(MemberInfo),1,fp); mi=mi->nextmember;} fclose(fp);} void LoadData(System* S){ FILE* fp; if(!(fp=fopen(“BookSys”,“rb”))){ cout<<“打開文件BookSys失敗”< exit(0);} BookInfo* bi=S->BI; BookInfo* tempbi; fread(&(S->BookTotal),sizeof(int),1,fp); for(int i=1;i<=S->BookTotal;i++){ tempbi=(BookInfo*)malloc(sizeof(BookInfo)); fread(tempbi,sizeof(BookInfo),1,fp); bi->nextbook=tempbi; bi=tempbi;} bi->nextbook=NULL; MemberInfo* mi=S->MI; MemberInfo* tempmi; fread(&(S->MemberTota),sizeof(int),1,fp); for(i=1;i<=S->MemberTota;i++){ tempmi=(MemberInfo*)malloc(sizeof(MemberInfo)); fread(tempmi,sizeof(MemberInfo),1,fp); mi->nextmember=tempmi; mi=tempmi;} mi->nextmember=NULL; fclose(fp);} void ExitSystem(){ char select; cout<<“警告: 程序結(jié)束后未存儲的數(shù)據(jù)將消失.”< cout<<“確定要退出嗎?(Y/N)”; cin>>select; if(select=='y'||select=='Y')exit(0); if(select=='n'||select=='N')return;} 四．心得體會 歷經(jīng)大半個學(xué)期的努力，我的圖書管理系統(tǒng)終于如期完成了。此次做系統(tǒng)給我最大的感觸有兩個。 第一個就是有了一個利用本專業(yè)所學(xué)到的知識，來練習(xí)，實(shí)踐的機(jī)會。 第二個就是增強(qiáng)了自己的自信心。通過進(jìn)行圖書借閱管理系統(tǒng)的設(shè)計(jì)，進(jìn)一步明確了研制一個管理信息系統(tǒng)的方法和思路，將系統(tǒng)開發(fā)的各階段的基本活動貫穿起來，使我更加形象、具體的了解了管理信息系統(tǒng)。系統(tǒng)開發(fā)的過程是一個鞏固以前所學(xué)的計(jì)算機(jī)知識，掌握新技能的過程。我從這一階段工作中收益非淺，通過前段時間的課程設(shè)計(jì)，我能夠融會貫通所學(xué)的專業(yè)基礎(chǔ)知識和專業(yè)理論知識，培養(yǎng)我們綜合運(yùn)用專業(yè)知識分析問題、解決問題的能力及運(yùn)用工具軟件的能力。不僅弄清了以前對系統(tǒng)開發(fā)的一些模糊的認(rèn)識，而且提高了寫代碼的水平，培養(yǎng)了嚴(yán)謹(jǐn)?shù)墓ぷ髯黠L(fēng)，為今后在工作崗位上用好管好計(jì)算機(jī)打下了堅(jiān)實(shí)的基礎(chǔ)。 在做系統(tǒng)的過程中，我遇到的最大的困難是調(diào)程序方面的。在運(yùn)行程序的過程中經(jīng)常會出現(xiàn)程序自行中斷，需要進(jìn)行調(diào)試的信息。這些信息使得我不得不反復(fù)看書，琢磨程序。在一遍一遍的調(diào)試之下，程序終于被調(diào)通了。那時，我終于可以上上的舒一口氣了。 我的系統(tǒng)規(guī)模比較小同時由于我的時間和能力等多方面的因素影響，我們的系統(tǒng)也存在一定的缺陷。 數(shù) 據(jù) 結(jié) 構(gòu) 課程設(shè)計(jì)報(bào)告 題 目： 一元多項(xiàng)式計(jì)算 專 業(yè)： 信息管理與信息系統(tǒng) 班 級： 2012級普本班 學(xué) 號： 201201011367 姓 名： 左帥帥 指導(dǎo)老師： 郝慎學(xué) 時 間： 一、課程設(shè)計(jì)題目分析 本課程設(shè)計(jì)要求利用C語言或C++編寫，本程序?qū)崿F(xiàn)了一元多項(xiàng)式的加法、減法、乘法、除法運(yùn)算等功能。 二、設(shè)計(jì)思路 本程序采用C語言來完成課程設(shè)計(jì)。 1、首先，利用順序存儲結(jié)構(gòu)來構(gòu)造兩個存儲多項(xiàng)式A(x)和 B(x)的結(jié)構(gòu)。 2、然后把輸入，加，減，乘，除運(yùn)算分成五個主要的模塊：實(shí)現(xiàn)多項(xiàng)式輸入模塊、實(shí)現(xiàn)加法的模塊、實(shí)現(xiàn)減法的模塊、實(shí)現(xiàn)乘法的模塊、實(shí)現(xiàn)除法的模塊。 3、然后各個模塊里面還要分成若干種情況來考慮并通過函數(shù)的嵌套調(diào)用來實(shí)現(xiàn)其功能，盡量減少程序運(yùn)行時錯誤的出現(xiàn)。 4、最后編寫main()主函數(shù)以實(shí)現(xiàn)對多項(xiàng)式輸入輸出以及加、減、乘、除，調(diào)試程序并將不足的地方加以修改。 三、設(shè)計(jì)算法分析 1、相關(guān)函數(shù)說明： (1)定義數(shù)據(jù)結(jié)構(gòu)類型為線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)類型變量 typedef struct Polynomial{} (2)其他功能函數(shù) 插入函數(shù)void Insert(Polyn p,Polyn h) 比較函數(shù)int compare(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)式a-b，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（） 2、主程序的流程基函數(shù)調(diào)用說明(1)typedef struct Polynomial { float coef; int expn; struct Polynomial *next;} *Polyn,Polynomial; 在這個結(jié)構(gòu)體變量中coef表示每一項(xiàng)前的系數(shù)，expn表示每一項(xiàng)的指數(shù)，polyn為結(jié)點(diǎn)指針類型，屬于抽象數(shù)據(jù)類型通常由用戶自行定義，Polynomial表示的是結(jié)構(gòu)體中的數(shù)據(jù)對象名。 (2)當(dāng)用戶輸入兩個一元多項(xiàng)式的系數(shù)和指數(shù)后，建立鏈表，存儲這兩個多項(xiàng)式，主要說明如下： Polyn CreatePolyn(Polyn head,int m)建立一個頭指針為head、項(xiàng)數(shù)為m的一元多項(xiàng)式 p=head=(Polyn)malloc(sizeof(struct Polynomial));為輸入的多項(xiàng)式申請足夠的存儲空間 p=(Polyn)malloc(sizeof(struct Polynomial));建立新結(jié)點(diǎn)以接收數(shù)據(jù) Insert(p,head);調(diào)用Insert函數(shù)插入結(jié)點(diǎn) 這就建立一元多項(xiàng)式的關(guān)鍵步驟 (3)由于多項(xiàng)式的系數(shù)和指數(shù)都是隨即輸入的，所以根據(jù)要求需要對多項(xiàng)式按指數(shù)進(jìn)行降冪排序。在這個程序模塊中，使用鏈表，根據(jù)對指數(shù)大小的比較，對各種情況進(jìn)行處理，此處由于反復(fù)使用指針對各個結(jié)點(diǎn)進(jìn)行定位，找到合適的位置再利用void Insert(Polyn p,Polyn h)進(jìn)行插入操作。(4)加、減、乘、除、的算法實(shí)現(xiàn)： 在該程序中，最關(guān)鍵的一步是實(shí)現(xiàn)四則運(yùn)算和輸出，由于加減算法原則是一樣，減法可通過系數(shù)為負(fù)的加法實(shí)現(xiàn)；對于乘除算法的大致流程都是：首先建立多項(xiàng)式a*b，a/b，然后使用鏈表存儲所求出的乘積，商和余數(shù)。這就實(shí)現(xiàn)了多項(xiàng)式計(jì)算模塊的主要功能。 (5)另一個子函數(shù)是輸出函數(shù) PrintPolyn（）； 輸出最終的結(jié)果，算法是將最后計(jì)算合并的鏈表逐個結(jié)點(diǎn)依次輸出，便得到整鏈表，也就是最后的計(jì)算式計(jì)算結(jié)果。由于考慮各個結(jié)點(diǎn)的指數(shù)情況不同，分別進(jìn)行了判斷處理。 四、程序新點(diǎn) 通過多次寫程序，發(fā)現(xiàn)在程序在控制臺運(yùn)行時總是黑色的，本次寫程序就想著改變一下，于是經(jīng)過查資料利用system(“Color E0”);可以函數(shù)解決，這里“E0，”E是控制臺背景顏色，0是控制臺輸出字體顏色。 五、設(shè)計(jì)中遇到的問題及解決辦法 首先是，由于此次課程設(shè)計(jì)里使用指針使用比較多，自己在指針多的時候易腦子混亂出錯，對于此問題我是采取比較笨的辦法在稿紙上寫明白后開始進(jìn)行 4 代碼編寫。 其次是，在寫除法模塊時比較復(fù)雜，自己通過查資料最后成功寫出除法模塊功能。 最后是，前期分析不足開始急于寫代碼，中途出現(xiàn)各種問題，算是給自己以后設(shè)計(jì)時的一個經(jīng)驗(yàn)吧。 六、測試（程序截圖） 1.數(shù)據(jù)輸入及主菜單 2.加法和減法模塊 3.乘法和除法模塊 七、總結(jié) 通過本次應(yīng)用C語言設(shè)計(jì)一元多項(xiàng)式基本計(jì)算程序，使我更加鞏固了C語言程序設(shè)計(jì)的知識，以前對指針這一點(diǎn)使用是比較模糊，現(xiàn)在通過此次課程設(shè)計(jì)對指針理解的比較深刻了。而且對于數(shù)據(jù)結(jié)構(gòu)的相關(guān)算法和函數(shù)的調(diào)用方面知識的加深。本次的課程設(shè)計(jì)，一方面提高了自己獨(dú)立思考處理問題的能力；另一方面使自己再設(shè)計(jì)開發(fā)程序方面有了一定的小經(jīng)驗(yàn)和想法，對自己以后學(xué)習(xí)其他語言程序設(shè)計(jì)奠定了一定的基礎(chǔ)。 八、指導(dǎo)老師評語及成績 附錄：（課程設(shè)計(jì)代碼） #include float coef;6 int expn; struct Polynomial *next;} *Polyn,Polynomial; //Polyn為結(jié)點(diǎn)指針類型 void Insert(Polyn p,Polyn h){ if(p->coef==0)free(p); //系數(shù)為0的話釋放結(jié)點(diǎn) else { Polyn q1,q2; q1=h;q2=h->next; while(q2&&p->expn { q1=q2;q2=q2->next;} if(q2&&p->expn==q2->expn)//將指數(shù)相同相合并 { q2->coef+=p->coef; free(p); if(!q2->coef)//系數(shù)為0的話釋放結(jié)點(diǎn) { q1->next=q2->next;free(q2);} } else { p->next=q2;q1->next=p; }//指數(shù)為新時將結(jié)點(diǎn)插入 } 7 } //建立一個頭指針為head、項(xiàng)數(shù)為m的一元多項(xiàng)式 Polyn Create(Polyn head,int m){ int i; Polyn p; p=head=(Polyn)malloc(sizeof(struct Polynomial)); head->next=NULL; for(i=0;i { p=(Polyn)malloc(sizeof(struct Polynomial));//建立新結(jié)點(diǎn)以接收數(shù)據(jù) printf(“請輸入第%d項(xiàng)的系數(shù)與指數(shù):”,i+1); scanf(“%f %d”,&p->coef,&p->expn); Insert(p,head); //調(diào)用Insert函數(shù)插入結(jié)點(diǎn) } return head;} //銷毀多項(xiàng)式p void Destroy(Polyn p){ Polyn q1,q2; q1=p->next;8 q2=q1->next; while(q1->next) { free(q1); q1=q2;//指針后移 q2=q2->next; } } //輸出多項(xiàng)式p int Print(Polyn P){ Polyn q=P->next; int flag=1;//項(xiàng)數(shù)計(jì)數(shù)器 if(!q)//若多項(xiàng)式為空，輸出0 { putchar('0'); printf(“n”); return; } while(q) { if(q->coef>0&&flag!=1)putchar('+');//系數(shù)大于0且不是第一項(xiàng) 9 if(q->coef!=1&&q->coef!=-1)//系數(shù)非1或-1的普通情況 { printf(“%g”,q->coef); if(q->expn==1)putchar('X'); else if(q->expn)printf(“X^%d”,q->expn); } else { if(q->coef==1){ if(!q->expn)putchar('1'); else if(q->expn==1)putchar('X'); else printf(“X^%d”,q->expn);} if(q->coef==-1){ if(!q->expn)printf(“-1”); else if(q->expn==1)printf(“-X”); else printf(“-X^%d”,q->expn);} } q=q->next; flag++; } printf(“n”);} int compare(Polyn a,Polyn b){ if(a&&b) { if(!b||a->expn>b->expn)return 1; else if(!a||a->expn else return 0; } else if(!a&&b)return-1;//a多項(xiàng)式已空，但b多項(xiàng)式非空 else return 1;//b多項(xiàng)式已空，但a多項(xiàng)式非空 } //求解并建立多項(xiàng)式a+b，返回其頭指針 Polyn Add(Polyn pa,Polyn pb){ Polyn qa=pa->next; Polyn qb=pb->next; Polyn headc,hc,qc; hc=(Polyn)malloc(sizeof(struct Polynomial));//建立頭結(jié)點(diǎn) 11 hc->next=NULL; headc=hc; while(qa||qb){ qc=(Polyn)malloc(sizeof(struct Polynomial)); switch(compare(qa,qb)) { case 1: qc->coef=qa->coef; qc->expn=qa->expn; qa=qa->next; break; case 0: qc->coef=qa->coef+qb->coef; qc->expn=qa->expn; qa=qa->next; qb=qb->next; break; case-1: qc->coef=qb->coef; qc->expn=qb->expn; qb=qb->next; break;12 } if(qc->coef!=0) { qc->next=hc->next; hc->next=qc; hc=qc; } else free(qc);//當(dāng)相加系數(shù)為0時，釋放該結(jié)點(diǎn) } return headc;} //求解并建立多項(xiàng)式a-b，返回其頭指針 Polyn Subtract(Polyn pa,Polyn pb){ Polyn h=pb; Polyn p=pb->next; Polyn pd; while(p)//將pb的系數(shù)取反 { p->coef*=-1;p=p->next;} pd=Add(pa,h); for(p=h->next;p;p=p->next) //恢復(fù)pb的系數(shù) p->coef*=-1;13 return pd;} //求解并建立多項(xiàng)式a*b，返回其頭指針 Polyn Multiply(Polyn pa,Polyn pb){ Polyn hf,pf; Polyn qa=pa->next; Polyn qb=pb->next; hf=(Polyn)malloc(sizeof(struct Polynomial));//建立頭結(jié)點(diǎn) hf->next=NULL; for(;qa;qa=qa->next) { for(qb=pb->next;qb;qb=qb->next) { pf=(Polyn)malloc(sizeof(struct Polynomial)); pf->coef=qa->coef*qb->coef; pf->expn=qa->expn+qb->expn; Insert(pf,hf);//調(diào)用Insert函數(shù)以合并指數(shù)相同的項(xiàng) } } return hf;} //求解并建立多項(xiàng)式a/b，返回其頭指針 void Device(Polyn pa,Polyn pb){ Polyn hf,pf,temp1,temp2; Polyn qa=pa->next; Polyn qb=pb->next; hf=(Polyn)malloc(sizeof(struct Polynomial));//建立頭結(jié)點(diǎn),存儲商 hf->next=NULL; pf=(Polyn)malloc(sizeof(struct Polynomial));//建立頭結(jié)點(diǎn)，存儲余數(shù) pf->next=NULL; temp1=(Polyn)malloc(sizeof(struct Polynomial)); temp1->next=NULL; temp2=(Polyn)malloc(sizeof(struct Polynomial)); temp2->next=NULL; temp1=Add(temp1,pa); while(qa!=NULL&&qa->expn>=qb->expn) { temp2->next=(Polyn)malloc(sizeof(struct Polynomial)); temp2->next->coef=(qa->coef)/(qb->coef); temp2->next->expn=(qa->expn)-(qb->expn); Insert(temp2->next,hf); pa=Subtract(pa,Multiply(pb,temp2));15 qa=pa->next; temp2->next=NULL; } pf=Subtract(temp1,Multiply(hf,pb)); pb=temp1; printf(“商是:”); Print(hf); printf(“余數(shù)是:”); Print(pf);} void main(){ int choose=1;int m,n,flag=0;system(“Color E0”);Polyn pa=0,pb=0,pc,pd,pf;//定義各式的頭指針，pa與pb在使用前付初值NULL printf(“請輸入A(x)的項(xiàng)數(shù):”);scanf(“%d”,&m);printf(“n”);pa=Create(pa,m);//建立多項(xiàng)式A printf(“n”);printf(“請輸入B(x)的項(xiàng)數(shù):”);16 scanf(“%d”,&n);printf(“n”);pb=Create(pb,n);//建立多項(xiàng)式B printf(“n”);printf(“**********************************************n”);printf(“* 多項(xiàng)式操作菜單 printf(”**********************************************n“);printf(”tt 1.輸出操作n“);printf(”tt 2.加法操作n“);printf(”tt 3.減法操作n“);printf(”tt 4.乘法操作n“);printf(”tt 5.除法操作n“);printf(”tt 6.退出操作n“);printf(”**********************************************n“);while(choose){ printf(”執(zhí)行操作:“); scanf(”%d“,&flag); switch(flag) { case 1: printf(”多項(xiàng)式A(x):“);Print(pa);*n”); printf(“多項(xiàng)式B(x):”);Print(pb); break; case 2: pc=Add(pa,pb); printf(“多項(xiàng)式A(x)+B(x):”);Print(pc); Destroy(pc);break; case 3: pd=Subtract(pa,pb); printf(“多項(xiàng)式A(x)-B(x):”);Print(pd); Destroy(pd);break; case 4: pf=Multiply(pa,pb); printf(“多項(xiàng)式A(x)*B(x):”); Print(pf); Destroy(pf); break; case 5: Device(pa,pb);18 break; case 6: exit(0); break; } } Destroy(pa); Destroy(pb);} 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) 1.赫夫曼編碼器 設(shè)計(jì)一個利用赫夫曼算法的編碼和譯碼系統(tǒng)，重復(fù)地顯示并處理以下項(xiàng)目，直到選擇退出為止。要求： 1)將權(quán)值數(shù)據(jù)存放在數(shù)據(jù)文件(文件名為data.txt，位于執(zhí)行程序的當(dāng)前目錄中) 2)初始化：鍵盤輸入字符集大小26、26個字符和26個權(quán)值（統(tǒng)計(jì)一篇英文文章中26個字母），建立哈夫曼樹； 3)編碼：利用建好的哈夫曼樹生成哈夫曼編碼； 4)輸出編碼（首先實(shí)現(xiàn)屏幕輸出，然后實(shí)現(xiàn)文件輸出）； 5)界面優(yōu)化設(shè)計(jì)。 代碼如下： #include typedef struct HTNode //結(jié)構(gòu)體 { int Weight; char ch;int Parent,Lchild,Rchild;}HTNode;typedef char * * HCode; void Save(int n,HTNode *HT) //把權(quán)值保存到文件 { FILE * fp; int i; if((fp=fopen(“data.txt”,“wb”))==NULL) { printf(“cannot open filen”); return; } for(i=0;i if(fwrite(&HT[i].Weight,sizeof(struct HTNode),1,fp)!=1) printf(“file write errorn”); fclose(fp); system(“cls”); printf(“保存成功！”); } void Create_H(int n,int m,HTNode *HT) //建立赫夫曼樹，進(jìn)行編碼 { int w,k,j;char c;for(k=1;k<=m;k++){ if(k<=n) { printf(“n請輸入權(quán)值和字符(用空格隔開): ”); scanf(“%d”,&w); scanf(“ %c”,&c);HT[k].ch=c; HT[k].Weight=w; } else HT[k].Weight=0; HT[k].Parent=HT[k].Lchild=HT[k].Rchild=0;} int p1,p2,w1,w2; for(k=n+1;k<=m;k++){ p1=0;p2=0; w1=32767;w2=32767; for(j=1;j<=k-1;j++) { if(HT[j].Parent==0) { if(HT[j].Weight { w2=w1;p2=p1; w1=HT[j].Weight; p1=j; } else if(HT[j].Weight { w2=HT[j].Weight; p2=j; } } } HT[k].Lchild=p1;HT[k].Rchild=p2;HT[k].Weight=HT[p1].Weight+HT[p2].Weight; HT[p1].Parent=k;HT[p2].Parent=k; } printf(“輸入成功！”);} void Coding_H(int n,HTNode *HT) //對結(jié)點(diǎn)進(jìn)行譯碼 { int k,sp,fp,p;char *cd;HCode HC; HC=(HCode)malloc((n+1)*sizeof(char *)); cd=(char *)malloc(n*sizeof(char));cd[n-1]='
第二篇：2012數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)
第三篇：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)