多项式的创建 数据结构c语言

一、编写一个程序用单链表存储多项式，并实现两个多项式相加的函数。

【源程序】#include<stdio.h>

#include <malloc.h>

#define MAX 20

typedef struct

{

float coef; int exp;

}PolyArray[MAX];

typedef struct pnode

{ float coef;//系数

int exp;//指数 struct pnode *next;

}PolyNode;

void DispPoly(PolyNode *L)//输出多项式

{

}

void CreateListR(PolyNode *&L,PolyArray a,int n)

//尾插法建立单链表

{

PolyNode *s,*r;int i; L=(PolyNode *)malloc(sizeof(PolyNode)); L->next=NULL; r=L; //创建头结点 PolyNode *p=L->next; while(p!=NULL) { } printf("%gx^%d",p->coef,p->exp); p=p->next; printf("\n"); //r始终指向终

一、编写一个程序用单链表存储多项式，并实现两个多项式相加的函数。

【源程序】#include<stdio.h>

#include <malloc.h>

#define MAX 20

typedef struct

{

float coef; int exp;

}PolyArray[MAX];

typedef struct pnode

{ float coef;//系数

int exp;//指数 struct pnode *next;

}PolyNode;

void DispPoly(PolyNode *L)//输出多项式

{

}

void CreateListR(PolyNode *&L,PolyArray a,int n)

//尾插法建立单链表

{

PolyNode *s,*r;int i; L=(PolyNode *)malloc(sizeof(PolyNode)); L->next=NULL; r=L; //创建头结点 PolyNode *p=L->next; while(p!=NULL) { } printf("%gx^%d",p->coef,p->exp); p=p->next; printf("\n"); //r始终指向终

目录

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

《数据结构课程设计》

报告

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

安徽大学江淮学院

理工部

一元多项式计算

一、实验内容

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

二、需求分析

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

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

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

三、概要设计、详细设计

（1）多项式的输入

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

数据结构 课程设计报告

题目：一元多项式计算

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

2013年12月

I

目 录

一、 课程设计介绍 ........................错误！未定义书签。 1.1 课程设计目的 ......................................... 3 1.2 课程设计内容 ......................................... 3 1.2 课程设计要求 ......................................... 3 二、 需求设计 ............................错误！未定义书签。 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

一、单选题（共有题目5题,共计50.0分）

1. 在一个长度为n的顺序存储的线性表中，向第i个元素（1 i n+1）位置插入一个新元素时，需要从后向前依次后移（ ）个元素。

A. n-I B. n-i+1 C. n-i-1 D. i 答案: B

2. 在一个长度为n的顺序存储的线性表中，删除第i个元素（1 i n）时，需要从前向后依次前移（ ）个元素。 A. n-I B. n-i+1 C. n-i-1 D. i 答案: A

3. 在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（ ）。

A. HL=p;p->next=HL; B. p->next=HL;HL=p; C. p->next=HL;p=HL; D. p->next=HL->next;HL->next=p; 答案: B

4. 在一个单链表HL中，若要在指针q所指向结点的后面插入一个由指针p所指向的结点，则执行（ ）。 A. q->next=p->next;p->next=q; B. p->next=q->next;q=p; C. q->next=p->next;q->next=p; D. p->next=q

数据的n次拟合多项式

第一章 绪论

1.1课题国内外研究动态，课题研究背景及意义 1.2国内外的研究现状 1.3发展趋势

第二章 数据拟合的基本理论

2.1 最小二乘曲线拟合 2.2 线性拟合函数 2.3 二次拟合函数 2.4多项式拟合函数 2.5 小结

第三章 数据拟合的应用实例

3.1 数据拟合在物理实验中的应用 3.2 数据拟合在经济监控中的应用 3.3 模型评价

参考文献

附录

第一章 绪论

1.1 课题国内外研究动态，课题研究背景及意义

数学分有很多学科，而它主要的学科大致产生于商业计算的需要、了解数字间的关系、测量土地及预测天文事件。而在科技飞速发展的今天数学也早已成为众多研究的基础学科。尤其是在这个信息量巨大的时代，实际问题中得到的离散数据的处理也成为数学研究和应用领域中的重要的课题。

在解决实际工程问题和科学实验的过程中，经常需要通过研究某些变量之间的函数关系，帮我们去认识事物内在的规律和本质属性，这些变量间的未知的关系一般隐含在从观测、试验而得到的一组离散的数据之中。所以，是否能够根据一组试验观测数据来找到变量之间的相对准确的函数关系成为了解决工程实际问题的关键。

在实际问题中，通过观测数据能否正确揭示某些变量之间的关系，

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

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

2014年12月 22 日

一、设计目的与内容

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

任务与分析

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

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

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

课程设计(论文)

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

设有一元多项式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 问题描述 .................................