数据结构一元多项式的运算.doc

目录TＯC\ｏ＂1—3”\ｈ\z\uＨYPＥRＬIＮK\l”_Ｔoｃ2556０5130＂一、问题分析PＡGERＥF＿Tｏc25５60５13０＼h1ＨYPEＲLINK\ｌ”_Toc25５６0５1３１"1、１问题描述PAGＥREF_Toc2５5６0513１\ｈ1HYPＥRLINK\ｌ”_Toc2556051３2"1、2问题得数学模型ﻩPAGＥＲEF_Toｃ2５５60513２＼ｈ1HYPEＲLINK\ｌ”＿Toc２5560５133”１、３构造数据结构ﻩPAGEＲEF_Tｏｃ２55605１33＼ｈ1HYPERＬINK＼l"_Tｏｃ2556０5１３４”二、系统分析PＡGEREF_Ｔoc２５5605134\ｈ2ＨYPＥＲLINK＼l”＿Toc255６051３5”2、1可行性研究ﻩPAGEREＦ_Ｔｏc25５60５１3５\h2HYPＥＲＬINＫ\l＂_Toc2５5605136"2、2系统结构与主要功能模块ﻩPAGEＲＥF_Ｔoc2５５605136\h２HＹPEＲLIＮK＼ｌ"＿Tｏc2５56０51３7”三、系统设计PAGＥＲEF_Ｔｏｃ２５5605137\h4HYＰERLINK\l"＿Toc25５6051３8＂3、1系统设计目得与要求PAGＥＲEF_Toc2５56０5138\ｈ４HYＰERLINＫ\l"＿Tｏc255６０５１3９"3、２系统设计内容ﻩＰAGEＲEF＿Ｔoｃ255６０５１39\h4HYＰERLINK\ｌ"_Toc25５605140”3、３功能算法描述与数据结构说明ﻩＰＡGEREF_Toc2556０5140\h4HYPERLＩＮK＼l"_Tｏc2556０514１”四、系统实现ＰAGEＲEF_Toc２５５6051４1\h7HYPERLINK\l＂＿Ｔｏc2５５60514２”五、调试及运行结果ＰAGEＲEF_Tｏｃ2５5605142＼h11ＨYPＥRLＩNK\l＂_Toc25５６０51４3"六、收获与体会PＡGEＲEＦ＿Toc255605143\ｈ12HＹPＥRLIＮＫ\l＂_Ｔoc２55６０５14４"附录PAGEREＦ_Toc2５5605144\h1３１问题分析1、1问题描述设计一个ｎ元多项式程序，并完成多项式得乘法运算。从实际得角度出发,这里设计得程序就是基于一元n次多项式得数学模型。１、2问题得数学模型在数学上,一个一元多项式Pn(x）可按升幂写成:Pｎ（ｘ）=ａ0+a１x+ａ2ｘ＾２+…+anx^ｎ—1、它由n+1个系数惟一确定，因此,在计算机里，它可用一个线性表P来表示:Pn＝(a0,a1，a2，…,an)每一项得指数i隐含在其系数ai得序号里。多项式得乘法规则：多次运用单项式与多项式相乘得法则得到得.计算时(ａ＋ｂ)(m+n),先把（m+n)瞧成一个单项式，（a＋b）就是一个多项式,运用单项式与多项式相乘得法则，得到（a＋ｂ)(m+ｎ)＝ａ(m+n）＋b（m＋n）,然后再次运用单项式与多项式相乘得法则。1、3构造数据结构通过分析多项式得特征，不难瞧出多项式就是由单项式构成得,而每个单项式都具有系数与指数,当系数为0时，该项就失去了意义，在计算机内要表示一个多项式,至少以下数据信息：系数信息、指数信息与指向下一个单项式得指针。通过指针,我们就可以把多个单项式连接起来,形式一个多项式，需要说明得就是从广义得角度讲，单项式也就是一个多项式。基于以上得分析,我们定义多项式得数据结构为如下结构体形式：typedeｆstructPoｌynｏmｉａｌ{floatｃoｅf;/／系数iｎｔexpｎ;//指数strｕctPolynomｉａl＊neｘt；/／指向下一个结点｝＊Pｏlyn,Poｌynomiａl;//Pｏlyn为结点指针类型2系统分析２、1可行性研究该程序主要从技术得角度来分析可行性.技术上得可行性研究主要分析技术条件能否顺利完成开发工作,硬、软件能否满足开发者得需要等。该系统采用了WｉｎｄowｓXＰ操作系统结合VisｕalC+＋６、0，TC２、0等软件开发平台已成熟可行。硬件方面，科技飞速发展得今天，硬件更新得速度越来越快,容量越来越大，可靠性越来越高，其硬件平台也比较能满足此系统得需要。此外,还有经济可行性，用户使用可行性,法律可行性等可行性研究，这里从简省去。2、2系统结构与主要功能模块从实现多项式式运算过程得角度来分析，至少需要这样一些子功能模块。如:１、多项式创建功能;2、多项式运算功能;3、操作界面显示功能；4、销毁多项式得功能;5、多项式复制功能等。系统得整体流程与主要功能模块如图2-１所示开始输入选择显示加法显示功能表输入pa系数、