多项式加减法.pptVIP

多项式加减法 实验目的 编写程序，实现多项式的加法和减法运算 数据结构及算法 队列表示：相应多项式加法算法（减法类似） 链表表示：相应多项式加法算法（减法类似） 具体实现时需要注意的问题 输入 输出 空间分配和释放（new 和delete） 多项式的表示1：队列 用一个队列表示一个多项式 队列中的每个成员是多项式的一项 struct Node { float coef;//系数 int exp;//指数 }; 约定：队列从头到尾，按照多项式指数增加（或减少）排列 多项式的表示1：队列 多项式的表示1：队列 算法实现 可以使用第一个实验中自己实现的队列类 可以使用STL中的队列 具体用法可以参看msdn 多项式的表示2：链表 用一个链表表示一个多项式 链表中的每个结点是多项式的一项 struct Node { float coef;//系数 int exp;//指数 Node *next; }; 多项式的表示2：链表 方式一：基于某个链表 多项式的表示2：链表 方式二：利用原结点空间，结果用一个新链表存放 多项式的表示2：链表 方式三：新开辟结点空间，结果用一个新链表存放 具体实现：多项式输入 按多项式一项一项输入，比如提示输入多项式中某一项的系数，输入多项式某一项的指数 项数预先定好 约定某特殊符号作为输入结束符 直接将整个多项式一次输入 6-5x^5+3x^8 不用输入，直接程序内赋值，构造多项式 编写程序测试的时候使用，用于测试多项式算法是否成功 具体实现：多项式结果输出 将多项式一项项输出 比如，输出多项式中第n项的指数，系数 多项式整体输出 6-5x^5+3x^8 考虑每一项的符号问题 加号还是减号？通过判断系数与0的大小，决定是否要加上“+” 第一项是否有符号（加号可以省略，减号不可以省略） 考虑指数为0的情况 x0不用输出（x^0） 具体实现 主要目的是实现多项式的加法和减法，那么可以先把目光集中在具体的算法上，而输入输出可以简化先，等把多项式的加法减法实现，再进一步完善输入输出 省略输入：直接在程序内部赋值 省略输出：直接用单步调试的方式，观察 具体实现方法一：用STL中的队列 #ifndef POLYNOMIAL_H_ #define POLYNOMIAL_H_ #include <iostream> #include <queue> using namespace std; struct Node { float coef;//系数 int exp;//指数 }; //class Polynomial------------------------------------- // class Polynomial:private queue<Node> { public: void read(); void print()const; //多项式p+q void equals_sum(Polynomial p,Polynomial q); //多项式p-q void equals_difference(Polynomial p,Polynomial q); }; #endif 具体实现方法二：用自己实现的队列类 #ifndef POLYNOMIAL_H_ #define POLYNOMIAL_H_ #include <iostream> using namespace std; #include "Extended_queue.h" //class Polynomial------------------------------------- // class Polynomial:private Extended_queue { public: void read(); void print()const; void equals_sum(Polynomial p,Polynomial q); void equals_difference(Polynomial p,Polynomial q); }; #endif 具体实现方法三：直接用链表 #ifndef POLY_H #define POLY_H #include <iostream> #include "LinkedList.h" using namespace std; class Poly { public: LinkedList *polynomial; //构造函数 Poly() { polynomial=new LinkedList; } //读入多项式 Link