數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)(1)(已修改)
2025-06-19 14:11 本頁面
【正文】 課程設(shè)計(jì)報(bào)告 冊 2021 — 2021 學(xué)年度 第 一 學(xué)期 計(jì)算機(jī) 院 /系 信息管理與信息系統(tǒng) 專業(yè) 11 年級 1 班 課程名稱： 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) 姓 名： XXX 學(xué) 號： XXX 1 1. 程序設(shè)計(jì)與實(shí)現(xiàn) 一元多項(xiàng)式計(jì)算 建立一元多項(xiàng)式并按照指數(shù)降序排列輸出多項(xiàng)式，將一元多項(xiàng)式輸入并儲存在內(nèi)存中，能夠完成兩個(gè)多項(xiàng)式的加減運(yùn)算并輸出結(jié)果。 存儲結(jié)構(gòu)：一元多項(xiàng)式 的 的表示可以在計(jì)算機(jī)內(nèi)用鏈表表示，為了節(jié)省存儲空間，只存儲多項(xiàng)式中系數(shù)非零的項(xiàng)。鏈表中的每一個(gè)結(jié)點(diǎn)存放多項(xiàng)式非零的項(xiàng)，它包含三個(gè)域，分別存放該項(xiàng)的系數(shù)、指數(shù)及指向下一個(gè)多項(xiàng)式結(jié)點(diǎn)的指針。創(chuàng)建一元多項(xiàng)式鏈表，對一元多項(xiàng)式的運(yùn)算會出現(xiàn)各種可能情況進(jìn)行分析，實(shí)現(xiàn)一元多項(xiàng)式的相加、相減操作。 原因 :多項(xiàng)式項(xiàng)數(shù)不確定，并且指數(shù)不一定相連，宜采用鏈表 。 所要設(shè)計(jì)的模塊有： (1).void start()//用戶選擇界面的功能模塊。 (2).void insert(PLOY *head,PLOY *inpt)//查找位 置插入新鏈節(jié)程序的功能模塊。 (3).PLOY *creat(char ch)//輸入并建立多項(xiàng)式的功能模塊。 此模塊按照指數(shù)遞減的順序和一定的輸入格式輸入各個(gè)子項(xiàng)的“系數(shù) 指數(shù)對”，循環(huán)輸入一個(gè)子項(xiàng)建立一個(gè)相關(guān)結(jié)點(diǎn)，當(dāng)輸入結(jié)束標(biāo)志的時(shí)候就停止輸入。 (4).PLOY *addPLOY(PLOY *head,PLOY *pre)//多項(xiàng)式相加的功能模塊。 此模塊根據(jù)建立的兩個(gè)多項(xiàng)式 f(x),g(x)進(jìn)行相加的運(yùn)算，存放在 F（ x）中，并不改變 F（ x）鏈表。 (5).PLOY *minusPLOY(PLOY *head,PLOY *pre)//多項(xiàng)式相減的功能模塊。 此模塊根據(jù)建立的兩個(gè)多項(xiàng)式 f(x),g(x)進(jìn)行相減的運(yùn)算，存放在 F（ x）中，并不改變 F（ x）鏈表。 (6).PLOY *byPLOY(PLOY *head1,PLOY *head2)//多項(xiàng)式相乘的功能模塊。 此模塊根據(jù)建立的兩個(gè)多項(xiàng)式 f(x),g(x)進(jìn)行相乘的運(yùn)算，存放在 F（ x）中，并不改變 F（ x）鏈表。 (7).void print(PLOY *fun)//輸出多項(xiàng)式的功能模塊。 (8).主函數(shù) main() ，利用 switch()實(shí)現(xiàn)各函數(shù)的調(diào)用，系 統(tǒng)根據(jù)用戶輸入的數(shù)字來調(diào)用相應(yīng)的函數(shù)。 核心算法程序段： (1). 多項(xiàng)式相加 PLOY *addPLOY(PLOY *head,PLOY *pre) 2 { PLOY *inpt。 int flag=0。 while(flag==0) { if(prenext==NULL) flag=1。//當(dāng)現(xiàn)在指向空時(shí)跳出循環(huán) else { pre=prenext。 inpt=(PLOY *)malloc(sizeof(PLOY))。//創(chuàng)建新鏈節(jié) inptcoef=precoef。 inptexpn=preexpn。 inptnext=NULL。 insert(head,inpt)。 }//否則把當(dāng)前 g(x)的鏈節(jié)插入到 y(x)中 } return head。 } (2). 多項(xiàng)式相減 PLOY *minusPLOY(PLOY *head,PLOY *pre) { PLOY *inpt。 int flag=0。 while(flag==0) { if(prenext==NULL) flag=1。//當(dāng)現(xiàn)在指向空時(shí)跳出循環(huán) else { pre=prenext。 inpt=(PLOY *)malloc(sizeof(PLOY))。//創(chuàng)建新鏈節(jié) inptcoef=0precoef。 inptexpn=preexpn。 3 inptnext=NULL。 insert(head,inpt)。 }//否則把當(dāng)前 g(x)的鏈節(jié)插入到 y(x)中 } return head。 } （ 3） .多項(xiàng)式相乘 PLOY *byPLOY(PLOY *head1,PLOY *head2) { PLOY *inpt,*res,*pre。 int flag=0。 res=(PLOY *)malloc(sizeof(PLOY))。//創(chuàng)建鏈表頭 resnext=NULL。 head1=head1next。 pre=head2。 while(flag==0) { if(prenext==NULL) { pre=head2。//當(dāng)現(xiàn)在指向空時(shí)跳出循環(huán) head1=head1next。 continue。 } if(head1==NULL) { flag=1。//當(dāng)現(xiàn)在指向空時(shí)跳出循環(huán)
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號-1