多项式加减法.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：链表 方式三：新开辟结点空间，结果用一个新链表存放 具体实现：多项式输入 按多项式一项一项输入，比如提示输入多项式中某一项的系数，输入多项式某一项的指数 项数预先定好 约定某特殊符号作为输入结束符 直接将整个多项式一次输入