日韩av免费无码一区二区三区,国产综合有码无码视频在线,狠狠躁夜夜躁人人爽天天69

第一篇：數據結構課程設計

數據結構課程設計

計算機科學與技術2008級1班

課程設計題目：圖書借閱管理系統

姓名：

學號：

一．需求分析說明

圖書借閱處理過程簡述處理過程主要包含：新增圖書上架、辦理圖證、圖書查詢、借書、還書等。

（1）新增圖書上架新書上架時，需要登記新書的：書名、作者、出版社、總冊數的信息。

（2）辦理圖書借閱證讀者辦理借書證時，需要登記讀者（學生）的學號、姓名。（3）圖書查詢讀者按照圖書編號查詢圖書基本信息，并可以得知現還有幾冊可以借閱。

（4）借書每個學生讀者最多借５本書。讀者借書時，應登記書號、借書日期（年月日）。

2．數據分析數據處理過程中涉及到兩個實體：圖書和會員；各實體應具有的屬性如下：圖書（書號、書名、作者，總冊數）讀者（學號、姓名、班級）由于同一種圖書可以有多冊上架，每個讀者最多可以借閱５本書，圖書借閱的屬性如下：借閱（書號、借書日期）3．功能分析系統功能模塊包括：圖書增加、圖書刪除、圖書查詢、借書、還書；另外還包括圖書信息修改和讀者信息修改。

二．基本功能

1)圖書管理(增加圖書、查詢圖書、刪除圖書、圖書借閱、還書)； 2)會員管理(增加會員、查詢會員、刪除會員、借書信息)； 3)系統管理（初始化、載入數據、保存數據、退出程序）；

三．程序設計

#include #include #include

#define NULL 0

typedef struct BookInfo{ /////圖書結構

int b_Code;////圖書編號

char b_Name[20];/////名稱

int b_Total;/////總數

int b_Out;///借出數 BookInfo* nextbook;//////下一類圖書

}BookInfo;

typedef struct MemberInfo{ ///會員結構

long m_Code;/////會員編號

char m_Name[20];////會員名字

int l_Codes[6];/////以借書的編號,最多5

MemberInfo* nextmember;////下一會員

}MemberInfo;

typedef struct System{ ///管理系統結構

BookInfo* BI;

MemberInfo* MI;

int BookTotal;////圖書類庫存量

int MemberTota;/////會員數量

}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圖書管理系統”<

cout<<“ttt******************************”<

cout<<“ttt 1.增加圖書.t 2.查詢圖書.nttt 3.刪除圖書.t 4.借書處理.nttt 5.還書處理.nttt 6.添加會員.t 7.刪除會員.nttt 8.查詢會員.t 9.載入數據.nttt10.保存數據.t11.退出程序.n”;

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<<“結束添加”<

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<<“圖書編號為:”<b_Code<

cout<<“圖書名稱為:”<b_Name<

cout<<“圖書庫存量為:”<b_Total<

cout<<“圖書借出量為:”<b_Out<

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(;il_Codes[0];i++)memi->l_Codes[i]=memi->l_Codes[i+1];memi->l_Codes[0]--;

}

memi=memi->nextmember;}

free(bi);}

cout<<“還有圖書要刪除嗎?(Y/N)”;

cin>>sel;

if(sel=='N'||sel=='n'){

cout<<“刪除圖書結束”<

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<<“此書的現存量為”<<(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<<“外借操作結束.”<

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<<“此書的現存量為”<<(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(il_Codes[0]){

mp->l_Codes[i]=mp->l_Codes[i+1];

i++;

}

mp->l_Codes[0]--;

cout<<“歸還成功.”<

cout<<“還有要歸還的圖書嗎?(Y/N)”;

cin>>sel;

if(sel=='N'||sel=='n'){

cout<<“歸還結束.”<

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<<“結束添加”<

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<<“會員編號為:”<m_Code<

cout<<“名稱為:”<m_Name<

cout<<“已借的圖書有:”<l_Codes[0]<<“本.”<

for(i=1;i<=bi->l_Codes[0];i++)

cout<l_Codes[i]<<' ';

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<<“刪除會員結束”<

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<<“警告: 程序結束后未存儲的數據將消失.”<

cout<<“確定要退出嗎?(Y/N)”;

cin>>select;

if(select=='y'||select=='Y')exit(0);

if(select=='n'||select=='N')return;}

四．心得體會

歷經大半個學期的努力，我的圖書管理系統終于如期完成了。此次做系統給我最大的感觸有兩個。

第一個就是有了一個利用本專業所學到的知識，來練習，實踐的機會。

第二個就是增強了自己的自信心。通過進行圖書借閱管理系統的設計，進一步明確了研制一個管理信息系統的方法和思路，將系統開發的各階段的基本活動貫穿起來，使我更加形象、具體的了解了管理信息系統。系統開發的過程是一個鞏固以前所學的計算機知識，掌握新技能的過程。我從這一階段工作中收益非淺，通過前段時間的課程設計，我能夠融會貫通所學的專業基礎知識和專業理論知識，培養我們綜合運用專業知識分析問題、解決問題的能力及運用工具軟件的能力。不僅弄清了以前對系統開發的一些模糊的認識，而且提高了寫代碼的水平，培養了嚴謹的工作作風，為今后在工作崗位上用好管好計算機打下了堅實的基礎。

在做系統的過程中，我遇到的最大的困難是調程序方面的。在運行程序的過程中經常會出現程序自行中斷，需要進行調試的信息。這些信息使得我不得不反復看書，琢磨程序。在一遍一遍的調試之下，程序終于被調通了。那時，我終于可以上上的舒一口氣了。

我的系統規模比較小同時由于我的時間和能力等多方面的因素影響，我們的系統也存在一定的缺陷。

第二篇：2012數據結構課程設計

數據結構

課程設計報告

題目：一元多項式計算專業：信息管理與信息系統班級： 2012級普本班學號： 201201011367 姓名：左帥帥指導老師：郝慎學時間：

一、課程設計題目分析

本課程設計要求利用C語言或C++編寫，本程序實現了一元多項式的加法、減法、乘法、除法運算等功能。

二、設計思路

本程序采用C語言來完成課程設計。

1、首先，利用順序存儲結構來構造兩個存儲多項式A(x)和 B(x)的結構。

2、然后把輸入，加，減，乘，除運算分成五個主要的模塊：實現多項式輸入模塊、實現加法的模塊、實現減法的模塊、實現乘法的模塊、實現除法的模塊。

3、然后各個模塊里面還要分成若干種情況來考慮并通過函數的嵌套調用來實現其功能，盡量減少程序運行時錯誤的出現。

4、最后編寫main()主函數以實現對多項式輸入輸出以及加、減、乘、除，調試程序并將不足的地方加以修改。

三、設計算法分析

1、相關函數說明：

(1)定義數據結構類型為線性表的鏈式存儲結構類型變量

typedef struct Polynomial{}

(2)其他功能函數

插入函數void Insert(Polyn p,Polyn h)

比較函數int compare(Polyn a,Polyn b)

建立一元多項式函數Polyn Create(Polyn head,int m)

求解并建立多項式a+b，Polyn Add(Polyn pa,Polyn pb)

求解并建立多項式a-b，Polyn Subtract(Polyn pa,Polyn pb)2

求解并建立多項式a*b，Polyn Multiply(Polyn pa,Polyn pb)

求解并建立多項式a/b，void Device(Polyn pa,Polyn pb)

輸出函數輸出多項式，void Print(Polyn P)

銷毀多項式函數釋放內存，void Destroy(Polyn p)

主函數，void main（）

2、主程序的流程基函數調用說明(1)typedef struct Polynomial {

float coef;

int expn;

struct Polynomial *next;} *Polyn,Polynomial;

在這個結構體變量中coef表示每一項前的系數，expn表示每一項的指數，polyn為結點指針類型，屬于抽象數據類型通常由用戶自行定義，Polynomial表示的是結構體中的數據對象名。

(2)當用戶輸入兩個一元多項式的系數和指數后，建立鏈表，存儲這兩個多項式，主要說明如下：

Polyn CreatePolyn(Polyn head,int m)建立一個頭指針為head、項數為m的一元多項式

p=head=(Polyn)malloc(sizeof(struct Polynomial));為輸入的多項式申請足夠的存儲空間

p=(Polyn)malloc(sizeof(struct Polynomial));建立新結點以接收數據

Insert(p,head);調用Insert函數插入結點

這就建立一元多項式的關鍵步驟

(3)由于多項式的系數和指數都是隨即輸入的，所以根據要求需要對多項式按指數進行降冪排序。在這個程序模塊中，使用鏈表，根據對指數大小的比較，對各種情況進行處理，此處由于反復使用指針對各個結點進行定位，找到合適的位置再利用void Insert(Polyn p,Polyn h)進行插入操作。(4)加、減、乘、除、的算法實現：

在該程序中，最關鍵的一步是實現四則運算和輸出，由于加減算法原則是一樣，減法可通過系數為負的加法實現；對于乘除算法的大致流程都是：首先建立多項式a*b，a/b，然后使用鏈表存儲所求出的乘積，商和余數。這就實現了多項式計算模塊的主要功能。

(5)另一個子函數是輸出函數 PrintPolyn（）；

輸出最終的結果，算法是將最后計算合并的鏈表逐個結點依次輸出，便得到整鏈表，也就是最后的計算式計算結果。由于考慮各個結點的指數情況不同，分別進行了判斷處理。

四、程序新點

通過多次寫程序，發現在程序在控制臺運行時總是黑色的，本次寫程序就想著改變一下，于是經過查資料利用system(“Color E0”);可以函數解決，這里“E0，”E是控制臺背景顏色，0是控制臺輸出字體顏色。

五、設計中遇到的問題及解決辦法

首先是，由于此次課程設計里使用指針使用比較多，自己在指針多的時候易腦子混亂出錯，對于此問題我是采取比較笨的辦法在稿紙上寫明白后開始進行 4

代碼編寫。

其次是，在寫除法模塊時比較復雜，自己通過查資料最后成功寫出除法模塊功能。

最后是，前期分析不足開始急于寫代碼，中途出現各種問題，算是給自己以后設計時的一個經驗吧。

六、測試（程序截圖）

1.數據輸入及主菜單

2.加法和減法模塊

3.乘法和除法模塊

七、總結

通過本次應用C語言設計一元多項式基本計算程序，使我更加鞏固了C語言程序設計的知識，以前對指針這一點使用是比較模糊，現在通過此次課程設計對指針理解的比較深刻了。而且對于數據結構的相關算法和函數的調用方面知識的加深。本次的課程設計，一方面提高了自己獨立思考處理問題的能力；另一方面使自己再設計開發程序方面有了一定的小經驗和想法，對自己以后學習其他語言程序設計奠定了一定的基礎。

八、指導老師評語及成績

附錄：（課程設計代碼）

#include #include #include typedef struct Polynomial {

float coef;6

int expn;

struct Polynomial *next;} *Polyn,Polynomial;

//Polyn為結點指針類型 void Insert(Polyn p,Polyn h){

if(p->coef==0)free(p);

//系數為0的話釋放結點

else

{

Polyn q1,q2;

q1=h;q2=h->next;

while(q2&&p->expnexpn)//查找插入位置

{

q1=q2;q2=q2->next;}

if(q2&&p->expn==q2->expn)//將指數相同相合并 {

q2->coef+=p->coef;

free(p);

if(!q2->coef)//系數為0的話釋放結點

{ q1->next=q2->next;free(q2);}

}

else { p->next=q2;q1->next=p;

}//指數為新時將結點插入

} 7

} //建立一個頭指針為head、項數為m的一元多項式 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));//建立新結點以接收數據

printf(“請輸入第%d項的系數與指數:”,i+1);

scanf(“%f %d”,&p->coef,&p->expn);

Insert(p,head);

//調用Insert函數插入結點

}

return head;} //銷毀多項式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;

} } //輸出多項式p int Print(Polyn P){

Polyn q=P->next;

int flag=1;//項數計數器

if(!q)//若多項式為空，輸出0

{

putchar('0');

printf(“n”);

return;

}

while(q)

{

if(q->coef>0&&flag!=1)putchar('+');//系數大于0且不是第一項 9

if(q->coef!=1&&q->coef!=-1)//系數非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->expnexpn)return-1;

else return 0;

}

else if(!a&&b)return-1;//a多項式已空，但b多項式非空

else return 1;//b多項式已空，但a多項式非空 } //求解并建立多項式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));//建立頭結點 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);//當相加系數為0時，釋放該結點

}

return headc;} //求解并建立多項式a-b，返回其頭指針 Polyn Subtract(Polyn pa,Polyn pb){

Polyn h=pb;

Polyn p=pb->next;

Polyn pd;

while(p)//將pb的系數取反

{ p->coef*=-1;p=p->next;}

pd=Add(pa,h);

for(p=h->next;p;p=p->next)

//恢復pb的系數

p->coef*=-1;13

return pd;} //求解并建立多項式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));//建立頭結點

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);//調用Insert函數以合并指數相同的項

}

return hf;}

//求解并建立多項式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));//建立頭結點,存儲商

hf->next=NULL;

pf=(Polyn)malloc(sizeof(struct Polynomial));//建立頭結點，存儲余數

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(“余數是:”);

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)的項數:”);scanf(“%d”,&m);printf(“n”);pa=Create(pa,m);//建立多項式A printf(“n”);printf(“請輸入B(x)的項數:”);16

scanf(“%d”,&n);printf(“n”);pb=Create(pb,n);//建立多項式B printf(“n”);printf(“**********************************************n”);printf(“*

多項式操作菜單

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(”執行操作:“);

scanf(”%d“,&flag);

switch(flag)

{

case 1:

printf(”多項式A(x):“);Print(pa);*n”);

printf(“多項式B(x):”);Print(pb);

break;

case 2:

pc=Add(pa,pb);

printf(“多項式A(x)+B(x):”);Print(pc);

Destroy(pc);break;

case 3:

pd=Subtract(pa,pb);

printf(“多項式A(x)-B(x):”);Print(pd);

Destroy(pd);break;

case 4:

pf=Multiply(pa,pb);

printf(“多項式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);}

第三篇：數據結構課程設計

數據結構課程設計

1.赫夫曼編碼器

設計一個利用赫夫曼算法的編碼和譯碼系統，重復地顯示并處理以下項目，直到選擇退出為止。要求：

1)將權值數據存放在數據文件(文件名為data.txt，位于執行程序的當前目錄中)

2)初始化：鍵盤輸入字符集大小26、26個字符和26個權值（統計一篇英文文章中26個字母），建立哈夫曼樹；

3)編碼：利用建好的哈夫曼樹生成哈夫曼編碼；

4)輸出編碼（首先實現屏幕輸出，然后實現文件輸出）； 5)界面優化設計。

代碼如下：

#include #include #include #include #define N 200

typedef struct HTNode

//結構體 { int Weight;

char ch;int Parent,Lchild,Rchild;}HTNode;typedef char * * HCode;

void Save(int n,HTNode *HT)

//把權值保存到文件 {

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)

//建立赫夫曼樹，進行編碼 {

int w,k,j;char c;for(k=1;k<=m;k++){

if(k<=n)

{

printf(“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)

//對結點進行譯碼 { 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]='

久久99精品久久久久久琪琪,久久人人爽人人爽人人片亞洲,熟妇人妻无码中文字幕,亚洲精品无码久久久久久久

數據結構課程設計

第一篇：數據結構課程設計

第二篇：2012數據結構課程設計

第三篇：數據結構課程設計