两个一元多项式相加

一元多项式相加问题

一、 问题描述

通过键盘输入两个形如P0+P1X1+P2X2+?+PnX 的多项式，经过程序运后在屏幕上输出它们的相加和。 二、数据结构设计

一个一元多项式的每一个子项都由“系数-指数”两部分组成，因此可将其抽象为包含系数coef、指数exp、指针域next构成的链式线性表。将两个多项式分别存放在两个线性表中，然后经过相加后将所得多项式存放在一个新的线性表中，但是不用再开辟新的存储空间，只依靠结点的移动来构成新的线性表，期间可以将某些不需要的空间回收。基于这样的分析，可以采用不带头结点的单链表来表示一个一元多项式。具体数据类型定义为：

struct node {

float coef; //系数域 int exp; //指数域 struct node *next; };

三、 功能函数设计

1、 输入多项式的系数和指数初始化多项式的功能模块 具体函数为node *in_fun()

此函数的处理较为全面，要求用户按照指数递增的顺序和一定的输入格式输入各个系数不为0的子项，输入一个子项建立一个相关结点，当遇到输入结束标志时停止输入。关键步骤具体如下：

⑴控制用户按照指数递增的顺序输入 r=a;

while(r!

实验报告

2009级 数学与应用数学班 2011年11月19日 姓名： 学号： 1、 实验目的

用尾插法建立一元多项式的链表，验证是否实现，并进行两个多项式的相加运算 2、 需求分析

本程序用TC编写，完成尾插法一元多项式的链表，并验证，及完成相加运算。

① 输入的形式和输入值的范围：输入多项式每一项的系数、指数，输入的所有系数

和指数均为整数。 ② 输入的形式：输出多项式各项的系数、指数。

③ 程序所能达到的功能：完成单链表的建立，及相加操作。 ④ 测试数据：1+1

多项式1: 2x^0+3x^3+7x^5 多项式2: 4x^1+3x^3+-4x^5

3、 概要设计

本程序有两个程序段：

a. 主函数 main;

b. 创建多项式函数 polycreate; c. 多项式相加函数 polyadd;

d. 多项式输出函数 print;

4、 详细设计 #include #define OK 1; #define error 0; #define TURE 1; #define FALSE 0;

typedef struct Polynode {

int coef; int exp;

struct Polynode *next;

#include #include typedef struct node {

float coef; int exp;

struct node *next; }Lnode, *polynmial;

void create(polynmial &L); //输入并建立多项式L void display(polynmial L); //显示，输出多项式L void sort(polynmial &L); //多项式L按指数排序 void reverse(polynmial &L); //逆置 void select(); //用户选择加减操作

void add(polynmial La, polynmial Lb, polynmial &Lc); //多项式void subtract(polynmial La, polynmial Lb, polynmial &Ld); //多项式

void create(polynmial &L) //输入并建立多项式L {

int i, n;

static struct node *p; scanf(\

L = (struct node *)malloc (sizeof(s

简单的一元多项式计算器程序

朱琳

摘要 ............................................................................................................................... 2 1. 绪论 .......................................................................................................................... 2 2. 系统设计 .................................................................................................................. 2 2.1 功能需求 ............................................................................................................. 2 2.

目录

1 设计内容和要求 ······················································································&

多项式除法示例 多项式除以多项式的一般步骤：

多项式除以多项式一般用竖式进行演算

（1）把被除式、除式按某个字母作降幂排列，并把所缺的项用零补齐．

（2）用被除式的第一项去除除式的第一项，得商式的第一项．

（3）用商式的第一项去乘除式，把积写在被除式下面（同类项对齐），消去相等项，把不相等的项结合起来．

（4）把减得的差当作新的被除式，再按照上面的方法继续演算，直到余式为零或余式的次数低于除式的次数时为止．被除式=除式×商式+余式

如果一个多项式除以另一个多项式，余式为零，就说这个多项式能被另一个多项式整除

多项式除以多项式的运算

多项式除以多项式，一般可用竖式计算，方法与算术中的多位数除法相似，现举例说明如下： 例1 计算(x?9x?20)?(x?4) 规范解法

2 ∴ (x2

?9x?20)?(x?4)?x?5.

解法步骤说明： （1）先把被除式x（2）将被除式x22?9x?20与除式x?4分别按字母的降幂排列好．

22 ?9x?20的第一项x除以除式x?4的第一项x，得x?x?x，这就是商的第一项．

（3

《数据结构课程设计》

报告

学 号： JV144033 姓 名： 朱凌 年 级： 2014级 专 业： 软件工程 指导老师： 施东东 黄晓梅 完成日期： 2016 年 9 月

安徽大学江淮学院

理工部

一元多项式计算

一、实验内容

（一元多项式的计算问题）要求能够按照指数降序排列建立并输出一元多项式；能够完成两个一元多项式的相加、相减，并将结果输入

二、需求分析

本程序关键点是如何将输入的两个多项式相加、相减操作。 ①如何将输入的一元多项式按指数的降序排列 ②如何确定要输入的多项式的项数；

③如何将输入的两个一元多项式显示出来。

④如何将输入的两个一元多项式进行相加操作。 ⑤如何将输入的两个一元多项式进行相减操作。 本程序是通过链表实现一元多项式的相加减操作。

三、概要设计、详细设计

（1）多项式的输入

先输入多项式的项数，采用尾插法的方式，输入多项式中一个项的系数和指数，就产生一个新的节点，建立起它的右指针，并用头节点指向它；

1.1设计内容及要求 1)设计内容

（1）使用顺序存储结构实现多项式加、减、乘运算。 例如：

f(x)?8x6?5x5?10x4?32x2?x?10,g(x)?7x5?10x4?20x3?10x2?x 求和结果：f(x)?g(x)?8x6?12x5?20x3?22x2?10 （2）使用链式存储结构实现多项式加、减、乘运算，

f(x)?100x100?5x50?30x10?10，g(x)?150x90?5x50?40x20?20x10?3x 求和结果：f(x)?g(x)?100x100?150x90?40x20?10x10?3x?10 2）设计要求

（1）用C语言编程实现上述实验内容中的结构定义和算法。

（2）要有main()函数，并且在main()函数中使用检测数据调用上述算法。 （3）用switch语句设计如下选择式菜单。

***************数据结构综合性实验**************** *******一、多项式的加法、减法、乘法运算********** ******* 1.多项式创建 **********

标准

学号

1308210115 2014-2015学年 第二学期

《软件工程》

课程设计报告

题目： 专业： 班级： 姓名： 指导教师： 成绩：

一元稀疏多项式计算器 计算机科学与技术 计算机科学与技术（2）班

文案

标准

一、问题描述 ............................................................. 3

二、 需求分析 ............................................................ 3

三、概要设计 ............................................................. 4

四、详细设计 ............................................................. 5

五、 源代码 .............................................................. 6

六 、程序测试 ...........................................

数据结构 课程设计报告

题目：一元多项式计算

院（系）： 计算机与信息科学学院 专 业： 软件工程 班 级： 软件1202班 学 号： 02 05 40 姓 名： 陈潇潇 刘敏 易庆鹏 指导教师： 彭代文

2013年12月

I

目 录

一、 课程设计介绍 ........................错误！未定义书签。 1.1 课程设计目的 ......................................... 3 1.2 课程设计内容 ......................................... 3 1.2 课程设计要求 ......................................... 3 二、 需求设计 ............................错误！未定义书签。 2.1 课设题目粗略分析 .............................