资源描述：
《一元稀疏多项式计算器》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、实习报告题目：编制一个一元稀疏多项式基本运算的程序班级：计算机02（8）姓名：陈堪学号：04完成日期：2004.7.6一、需求分析1．在通常的应用中，多项式的次数可能很高且变化很大，使得顺序存储结构的最大长度很难确定。由稀疏多项式的特点，故采用链式存储结构，可以不会带来浪费存储空间。2．程序中单链表存储，根据链表的指数域，对链表进行升序排序，可给运算带来方便。3．输出形式为类数学表达式，例如多项式:2x+5x^8-3.1x^11;指数升序排列。4．测试数据(附后)。5．程序设计是在VC6.0环境下设计的的。6．程序执行的命令为：1)一多项式求值;2) 一元多项式加法;3)一元
2、多项式减法;4)一元多项式乘法;5)一元多项式求导;6)退出二、概要设计1.抽象数据类型一元多项式的定义如下：ADTPolynpial{数据对象：D={ai
3、ai∈TermSet,i=1,2,…,n,n≥0}数据关系：R1={
4、ai-1∈D,i=2,…,n}基本操作：InitPolyn(polynomail&P)操作结果：构造一个多项式,创建头结点.MakeNode(polynomail&pp,floatNcoef,intNexpn)初始条件：一元多项式P已存在.操作结果：创建一个结点.CreatPolyn(polynomail&P,intm)初始条件：一元
5、多项式P已存在．操作结果：输入m项的系数和指数，建立表示一元多项式的有序链表P．ClearPolyn(polynomail&P)初始条件：一元多项式P已存在．操作结果：将单链表清空，并释放原链表的结点空间．DestroyPolyn(polynomail&P)初始条件：一元多项式P已存在．.操作结果：销毁一元多项式P．PrintPolyn(polynomailP)初始条件：一元多项式P已存在.操作结果：打印输出一元多项式PPolynLength(polynomailP)初始条件：一元多项式P已存在.操作结果：返回一元多项式P中的项数MergePolynCoef(polynoma
6、il&Pn)初始条件：一元多项式Pn已存在.操作结果：在序链表中,合并同类项SortPolyn(polynomail&Pn)初始条件：一元多项式Pn已存在.操作结果：根据链表的expn指数域，对链表进行升序排序DelZeroNode(polynomail&Pn)初始条件：一元多项式Pn已存在.操作结果：释放无用结点,即系数为0项AddPolyn(polynomailPa,polynomailPb,polynomail&Pc)初始条件：一元多项式Pa,Pb和Pc已存在.操作结果：完成多项式相加运算，即：Pc=Pa+PbSubtractPolyn(polynomailPa,pol
7、ynomailPb,polynomail&Pc)初始条件：一元多项式Pa,Pb和Pc已存在.操作结果：完成多项式相减运算，即：Pc=Pa-PbMultiplyPolyn(polynomailPa,polynomailPb,polynomail&Pc)初始条件：一元多项式Pa,Pb和Pc已存在.操作结果：完成多项式相乘运算，即：Pc=Pa×PbvoidDifference(polynomail&pa)初始条件：一元多项式pa已存在.操作结果：求多项式的导函数Evaluate(polynomailpn,floatx)初始条件：一元多项式pn已存在.操作结果：求多项式的值}ADTP
8、olynpial2.主程序：voidmain(){初始化；do{接受命令；选择处理命令；}while(命令！=“退出”)}3.本程序只有两三个模块,调用关系简单.主程序模块多项式模块三、详细设计1.元素类型、结点类型和指针类型typedefintstatus;typedefstructNodeType{floatcoef;//系数intexpn;//指数structNodeType*next;}NodeType,*LinkType;//结点类型，指针类型typedefLinkTypepolynomail;//用带头结点的有序链表表示多项式2．基本操作的函数有序链表的基本操作设
9、置如下：voidInitPolyn(polynomail&P);//构造一个多项式statusMakeNode(polynomail&pp,floatNcoef,intNexpn);//创建一个结点voidCreatPolyn(polynomail&P,intm);//输入m项的系数和指数，建立表示一元多项式的有序链表PvoidClearPolyn(polynomail&P);//将单链表清空，并释放原链表的结点空间voidDestroyPolyn(polynomail&P);//销毁一元多项式Pvoi
