一元稀疏多项式计算器实验报告c编写附源代码.doc

一元稀疏多项式计算器实验报告 级 班 年 月 日姓名 学号_ 设计一个一元稀疏多项式简单计算器。 一元浮点系数，整数指数稀疏一元一元一元　　① 输入的形式和输入值的范围： A.输入指定的数字，以此选择两个多项式的运算方式，运算方式有两个一元一元　　③ 程序所能达到的功能：实现一元稀疏一元一元一元　　　输入数据： A.出现选择两个多项式的运算方式菜单时，输入1（即使两个多项式相加）；　　　B.首先输入多项式p的每一项系数和指数，当输入的指数为-5000时，表示该多项式 输入完毕，输入的数据依次为：3，3，0，-5000；　　　C． 其次输入多项式q的每一项系数和指数，输入数据依次为：2，2，0，-5000。 输出结果： 多项式q+p的结果为： 多项式为： 3x3+2x2 3．概要设计 为了实现上述程序功能，需要定义多项式结点的抽象数据类型：class Term {　数据对象： float coef; 该数据对象为多项式一项中的系数。 int exp; 该数据对象为多项式一项中的指数。 Term* link; 该数据对象为指向下一个多项式结点的指针。 基本操作：　　A. Term (float c, int e)　　 初始条件：无　　 操作结果：初始化多项式结点对象，将c赋值给该结点的数据成员coef（表示系数）， 将e赋值给该结点的数据成员exp（表示指数），将该结点的数据成员link赋值为0。 B.Term (float c, int e, Term* next) 初始条件：无　　操作结果：初始化多项式结点对象，将c赋值给该结点的数据成员coef（表示系数）， 将e赋值给该结点的数据成员exp（表示指数），将next赋值给该结点的数据成员link（link表示指向下一个多项式结点的指针）。 C. Term* InsertAfter(float c, int e) 初始条件：存在一个多项式结点　　操作结果：为一个新的多项式项申请结点，并且用Term进行初始化，把this-link赋值给新项结点的link；并且把该新项结点的指针赋值给this-link，最后返回一个指向新项结点的指针。 D. friend ostream operator(ostream ,const Term ) 初始条件：存在一个多项式结点　　操作结果：输出一个多项式结点中存放的该项的系数和指数，输出格式为coef X^exp,其中coef为该结点所存储的系数，exp为该结点所存储的指数。 } 多项式的抽象数据类型如下： class Polynominal {　　　数据对象： Term* theList; 该数据对象是多项式的头指针。 　　　 基本操作：　　 A. Polynominal ()　　 初始条件：无　　 操作结果：初始化多项式对象，构造一个多项式的空的单循环链表。 B. ~Polynominal () 初始条件：存在一个多项式对象　　 操作结果：当多项式对象的生命周期结束后，释放其所占用的内存空间。 C. void AddTerms(istream in); 初始条件：存在一个多项式对象　　 操作结果：让用户输入多项式的每一项，构造单循环链表。 D. void Output(ostream out)const; 初始条件：存在一个多项式对象操作结果：调用Term类上重载的操作，输出多项式的每一项。 E. void PolyAdd(Polynominal r); 初始条件：存在两个多项式对象操作结果：将this指针所指向的多项式与r多项式相加，相加的结果存放在this所指向的多项式中。 F. void OpposeCoef(); 初始条件：存在一个多项式对象操作结果：将this指针所指向的多项式每一项的系数取反。 G.void PolySubtract(Polynominal r); 初始条件：存在两个多项式对象操作结果：调用OpposeCoef函数，将r多项式的每一项系数取反；再调用PolyAdd函数，将r与this指针所指向的多项式相加，即得到this指针所指向多项式减去r多项式的结果。 H. friend ostream operator(ostream ,const Polynominal ) 初始条件：存在一个多项式对象操作结果：调用Output函数，将一个输出流对象返回 I．friend istream operator(istream ,Polynominal );