《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計》報告一元稀疏多項式計算器

《《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計》報告一元稀疏多項式計算器》由會員分享，可在線閱讀，更多相關(guān)《《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計》報告一元稀疏多項式計算器（10頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告一元稀疏多項式計算器班級： 軟件1408學號：1130505140831姓名： 齊瑞征指導老師： 石鋒問題描述設(shè)計簡單的一個一元稀疏多項式計算器?；疽笠辉∈瓒囗検胶唵斡嬎闫鞯幕竟δ苁牵海?） 輸入并建立多項式，以帶頭結(jié)點的單鏈表存儲；（2） 輸出多項式，輸出形式為整數(shù)序列：n,c1,e1, c2,e2, cn,en,其中n是多項式的項數(shù)，ci,ei,分別是第i項的系數(shù)和指數(shù)，序列按指數(shù)降序排序；（3） 多項式a和b相加，建立多項式a+b；（4） 多項式a和b相減，建立多項式a-b；（5） 多項式a和b相乘，建立多項式a*b；數(shù)據(jù)結(jié)構(gòu)設(shè)計在模擬多項式時，為了簡化處理

2、，只取最核心的兩個數(shù)據(jù)：多項式的系數(shù)和指數(shù)，具體數(shù)據(jù)結(jié)構(gòu)定義如下：typedef struct nodeint xs; /*系數(shù)*/int zs;/*指數(shù)*/struct node * next; /*next指針*/Dnode,* Dnodelist;功能函數(shù)設(shè)計（1）鏈表初始化函數(shù)Creat_node()（2）多項式數(shù)據(jù)的輸入函數(shù)input()（3）數(shù)據(jù)的插入函數(shù)Insert_node()（4）多項式的顯示函數(shù)output()（6）多項式的運算函數(shù)：新建鏈表存儲計算后的多項式多項式相乘Mulresult()多項式相加Addresult()多項式相減Subresult()（7）主函數(shù)main

3、()創(chuàng)建兩個多項式的鏈表并且初始化，分別調(diào)用相應(yīng)的多項式創(chuàng)建函數(shù)，創(chuàng)建成功后選擇運算方式，再將運算結(jié)果輸出顯示?！緦崿F(xiàn)過程】1、在D:根目錄下建立文件夾，命名方式為“班級”+“順序號（兩位）+“姓名”，例如你是商務(wù)1419班的，你在學生花名冊上的順序號是05號，你的姓名是張有才，則文件夾的名字是“商務(wù)141905張有才”。這個文件夾就是你的工作文件夾。2、 在VC中創(chuàng)建c+源程序，命名為“poly.c”,保存在工作文件夾中；3、在poly.c中輸入以下內(nèi)容并編譯，使沒有語法錯誤：#include#includetypedef struct nodeint xs;int zs;struct no

4、de * next;Dnode,* Dnodelist; /*定義結(jié)構(gòu)體*/Dnodelist Creat_node(void) /*鏈表初始化*/Dnodelist D;D=(Dnodelist)malloc(sizeof(Dnode);if(D)D-next=NULL;return D;4、回答問題，以上程序中，Creat_node(void)函數(shù)的功能是什么？答：創(chuàng)建鏈表里面的一個節(jié)點。5、在poly.c中完成如下函數(shù)，并編譯。int Insert_node(Dnodelist D,int xs,int zs) /*插入函數(shù)*/Dnodelist p;Dnodelist q;Dnodel

5、ist r;p=D;while(p-next) r=p;p=p-next;if(zs=p-zs) p-xs=p-xs+xs;return 1;else if(zsp-zs) q=Creat_node();q-xs=xs;q-zs=zs;r-next=q;q-next=p;return 1;/*while(p-next)*/q=Creat_node(); q-xs=xs;q-zs=zs;q-next=p-next;p-next=q;return 1;free(p);free(q);free(r);函數(shù)功能：將一項合并到多項式中。參數(shù)說明：D:一個帶頭結(jié)點的單鏈表的頭指針，其中按指數(shù)降序存放一個一

6、元多項式的數(shù)據(jù)；xs:要合并的項的系數(shù)；zs:要合并的項的指數(shù)。6、在poly.c中完成如下函數(shù)，并編譯。void output(Dnodelist D)Dnodelist r;r=D-next;printf(%dx%d,r-xs,r-zs);r=r-next;while(r!=NULL)if(r-xs0)printf(+%dx%d,r-xs,r-zs);elseprintf(%dx%d,r-xs,r-zs);r=r-next;printf(n); 函數(shù)功能：以類似“-3*x100+2*x10-10”的形式輸出D中存放的多項式數(shù)據(jù)。7、在poly.c中輸入以下函數(shù),并編譯。Dnodelist

7、input(void) Dnodelist D; int xs, zs; D = Creat_node(); printf(請輸入系數(shù)和指數(shù)(系數(shù),指數(shù)):); scanf(%d,%d, &xs, &zs); while(xs!=0 & zs!=0) Insert_node(D, xs, zs); printf(請輸入系數(shù)和指數(shù)(系數(shù),指數(shù)):); scanf(%d,%d, &xs, &zs); return D;你認為以上函數(shù)的功能是什么？答：從鍵盤輸入系數(shù)和指數(shù)存放在鏈表中。8、在poly.c中輸入以下main()函數(shù)，并編譯。void main(void) Dnodelist D; D

8、= input(); output(D);9、運行你的程序，輸入以下數(shù)據(jù)：-3,1002,10-10,10,0將你的程序的運行結(jié)果的界面粘貼在下面：10、在poly.c中完成以下函數(shù)，其功能是計算D1和D2中兩個多項式的和，函數(shù)返回和多項式。Dnodelist Addresult(Dnodelist D1,Dnodelist D2) Dnodelist D;Dnodelist p,q;int x,z;D=Creat_node();p=D1-next;q=D2-next;while(q)x=q-xs;z=q-zs;Insert_node(D,x,z);q=q-next;while(p)x=p-x

9、s;z=p-zs;Insert_node(D,x,z);p=p-next; return D;11、在poly.c中完成以下兩個函數(shù)，其功能分別是是計算兩個多項式的差和乘積。Dnodelist Subresult(Dnodelist D1, Dnodelist D2) Dnodelist D;Dnodelist p,q;int x,z;D=Creat_node();p=D1-next;q=D2-next;while(p&q)if(p-zs)zs)x=-(q-xs); z=q-zs;Insert_node(D,x,z);q=q-next;else if(p-zs)(q-zs)x=p-xs;z=p

10、-zs;Insert_node(D,x,z);p=p-next;else z=q-zs;x=(p-xs)-(q-xs);Insert_node(D,x,z);p=p-next;q=q-next;while(p)x=p-xs;z=p-zs;Insert_node(D,x,z);p=p-next;while(q)x=-(q-zs);z=q-zs;Insert_node(D,x,z);q=q-next; return D;Dnodelist Mulresult(Dnodelist D1, Dnodelist D2)Dnodelist D;Dnodelist p,q;int x,z;D=Creat_n

11、ode();p=D1-next;q=D2-next;while(q)while(p)x=p-xs*q-xs; /*系數(shù)相乘，指數(shù)相加*/z=p-zs+q-zs;Insert_node(D,x,z);p=p-next;p=D1-next;q=q-next;return D;12、 編寫main函數(shù)，功能輸入兩個多項式的數(shù)據(jù)，計算并輸出和、差、積多項式，把程序運行結(jié)果的界面粘貼在下面。收獲和建議1、通過本次課程設(shè)計，你都有哪些收獲，請寫在下面。通過這次課程設(shè)計，我感覺到要真正做出一個程序并不很容易,但只要用心去做，總會有收獲,特別是當我遇到問題,查資料，問同學，想盡辦法去解決,最后終于找到方法時,

12、心里的那份喜悅之情真是難以形容.編寫程序中遇到問題再所難免,應(yīng)耐心探究其中的原因,從出現(xiàn)問題的地方起,并聯(lián)系前后程序,仔細推敲,逐個排查.直到最終搞清為止。 “享受制作過程 追求更加完美”是我對實訓的總結(jié)。2、 你對這門課程教學內(nèi)容和方法有什么好的建議，請寫在下面。 通過這次課程設(shè)計我覺得我們學習數(shù)據(jù)結(jié)構(gòu)的方法存在一定的弊端,數(shù)據(jù)結(jié)構(gòu)的效果直接影響到我們對其它專業(yè)課的學習和今后業(yè)務(wù)的成長。我覺得我們對于數(shù)據(jù)結(jié)構(gòu)的學習不僅包括理論部分的學習，還要讓我們勤動手，多實踐。整個實驗過程要結(jié)合教學進度與我們的實際情況，制定實驗的內(nèi)容。實驗分兩部分，一是驗證性的，主要結(jié)合課堂理論教學內(nèi)容展開，學生可以對在課堂上學到的基本算法進行驗證；二是設(shè)計性實驗，堅持“學以致用”的原則，目的是讓學生充分利用所學的理論知識進行相對復雜的應(yīng)用設(shè)計，以進一步提高綜合能力和創(chuàng)新實踐能力。而在傳統(tǒng)的課堂教學中,一般采用的是“教師黑板學生”的教學模式，這對大多數(shù)教師和學生來說，“教”和“學”很難在課堂中得到良好的協(xié)調(diào)，因而也就難以對教學內(nèi)容進行及時而有效地消化，“聽懂但不會做”是大部分學生的通病，從而使教學效果受到影響。所以我希望以后的數(shù)據(jù)結(jié)構(gòu)的學習能夠注重實驗上機.