一元多项式的乘法与加法运算数据结构

1.一元多项式加法、减法、乘法运算的实现 1.1设计内容及要求 1)设计内容

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

f(x)?8x?5x?10x?32x?x?106542,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.多项式创建

课程设计(论文)

题 目 名 称 一元多项式的加法、减法、乘法的实现 课 程 名 称 数据结构课程设计 学 生 姓 名 学 号 系 、专 业 信息工程系、通信工程 指 导 教 师

设有一元多项式Am(x)和Bn(x)：

Am(x)=A0+A1x+A2x2+A3x3+… +Amxm Bn(x)=B0+B1x1+B2x2+B3x3+… +Bnxn

分别采用顺序和链式存储结构实现：M(x)=Am(x)+Bn(x)、

M(x)=Am(x)-Bn(x)和M(x)=Am(x)×Bn(x)。并要结果M(x)中无重复阶项和

无零系数项，且输出结果用升幂和降幂两种排列情况。

关键词：

一元多项式；顺序存储；链式存储；升幂；降幂

目 录

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.多项式创建 **********

目录

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

《数据结构课程设计》

报告

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

安徽大学江淮学院

理工部

一元多项式计算

一、实验内容

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

二、需求分析

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

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

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

三、概要设计、详细设计

（1）多项式的输入

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

数据结构 课程设计报告

题目：一元多项式计算

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

2013年12月

I

目 录

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

#include<stdio.h>
#include<stdlib.h>
#include<math.h>

typedef struct{
float coef;
int expn;
}DataType;

typedef struct node{
DataType data;
struct node *next;
}ListNode;

typedef ListNode * LinkList;

int LocateNode(LinkList L,DataType e){
ListNode *p=L->next;
while(p&&e.expn<p->data.expn)
p=p->next;
if(p==NULL||e.expn!=p->data.expn)
return 0;
else
return 1;
}

void InsertNode(LinkList L,DataType e){
ListNode *s,*p;
p=L;
while(p->next&&e.expn<p->next->data.expn)
p=p->next;
s=(ListNode *)mal

多项式想加减与乘与升降序

学 院 计算机科学与技术 专 业 信 息 安 全 学 号 201312070 学 生 姓 名 陶宝中 辅导教师姓名

2014年12月 22 日

一、设计目的与内容

了解数据结构的与算法的设计方法，独立分析和设计一元多项式加减与乘除的程序编码，通过程序编写掌握软件开发过程的问题分析，系统设计，程序编码，测试等基本方法和技能，提高综合运用所学理论知识和方法独立分析和解决问题的能力，通过这次实践将实验问题中的所涉及的对象在计算机中表示出来并对他们进行处理，掌握线除 。

任务与分析

本课题主要的目的是分别采用顺序和动态存储结构实现一元多项式的加法、减法和乘法。并将操作结果分别按升序和降序输出

程序的主要功能 一元多项式创建

建立一元多项式的顺序表和链式表，按程序提示输入每个项数据结束创建。借助元素在存储器中的相对位置来表示数据元素之间的关系，顺序表中第i个位置表示一元多项式的第i项的系数为第i个位置存放的内容，指

第4章 《多项式的运算》上课教案

第1课时

课题：4.1多项式的加法和减法(1) 教学目的：

1、进一步掌握整式的概念及单项式和多项式的概念。 2、会进行多项式的加法减运算，并能说明其中的算理，发展有条理的思考及语言表达能力。

教学重点：会进行整式加减的运算，并能说明其中的算理。

教学难点：正确地去括号、合并同类项，及符号的正确处理。

教学方法：尝试法，讨论法，归纳法。 教学过程：

一、知识准备：

1、填空：整式包括 单项式 和 多项式 。

2、单项式

?2xy332的系数是?2、次数是 3 。

323、多项式3m?2m?5?m是 3 次 4 项式，其中三次项系数是 3 常数项是 -5 。

二、探索练习：

1、如果用a 、b分别表示一个两位数的十位数字和个位数字，那么这个两位数可以表示为 10a+b ,交换这个两位数的十位数字和个位数字后得到的两位数为 10b+a 。这两个两位数的和为 11a+11b 。

2、如果用a 、b、c分别表示一个三位数的百位数字、十位数字和个位数字，那么这个三位数可以表示为 100a+10b+c ,交换这个三位数的百位数字和个位数字后得到的三位数为 100c+10b+

一元多项式相加问题

一、 问题描述

通过键盘输入两个形如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!