数据结构多项式求和要点.docxVIP

数据结构多元化考核作业题 目：多项式求和 姓 名 专业班级：物联网工程B1501班 学 号：目录一:概念2二：目的3三：内容 3四：过程4（1）步骤4 ⑵ 源代码 4（3）结果7一：概念(1)几个单项式的和叫做多项式。在多项式中，每个单项式叫做多项式的项，其中不含字母的项叫做常数项。一个多项式有几项就叫做几项式。多项式中的符号，看作各项的性质符号。 （2）单项式的次数：单项式中，次数最高的项的次数，就是这个多项式的次数。 （3）多项式的排列： 1.把一个多项式按某一个字母的指数从大到小的顺序排列起来，叫做把多项式按这个字母降幂排列。 2.把一个多项式按某一个字母的指数从小到大的顺序排列起来，叫做把多项式按这个字母升幂排列。 由于多项式是几个单项式的和，所以可以用加法的运算定律，来交换各项的位置，而保持原多项式的值不变。 为了便于多项式的计算，通常总是把一个多项式，按照一定的顺序，整理成整洁简单的形式，这就是多项式的排列。 在做多项式的排列的题时注意： (1)由于单项式的项，包括它前面的性质符号，因此在排列时，仍需把每一项的性质符号看作是这一项的一部分，一起移动。 (2)有两个或两个以上字母的多项式，排列时，要注意： a.先确认按照哪个字母的指数来排列。 b.确定按这个字母向里排列，还是生里排列。 (3)整式： 二：目的1) 掌握线性表的顺序存储结构和链式存储结构 2) 掌握线性表插入、删除等基本运算 3) 掌握线性表的典型应用——多项式求和。 三：内容 顺序存储结构的实现。 f(x)=8x^6+5x^5-10x^4+32x^2-x+10,g(x)=7x^5+10x^4-20x^3-10x^2+x, 求和结果f(x)+g(x)=8x^6+12x^5-20x^3+22x^2+10。 顺序表类型定义如下 #define MAXLEN 100 typedef struct { int data[MAXLEN]; int last; } SeqList; 四：过程（1）步骤首先分析实验内容要实现多项式求和必须创建三个函数一个是创建多项式的函数一个是显示多项式的函数最后面一个是两个多项式求和的函数。然后在主函数中两次调用函数最后调用求和函数实现求和功能。 ⑵ 源代码 #includestdio.h #define MAXLEN 100 typedef struct { int data[MAXLEN]; int last; } SeqList; //显示多项式 void show_list(SeqList h) { for(int i=h.last;i=1;i--) if(h.data[i]) printf(\(%dx^%d\)+,h.data[i],i); printf(\(%dx^%d\)\n,h.data[0],0); } //创建的多项式 void create_list(SeqList *D) { int n,i; printf(请输入多项式X的最高次数); scanf(%d,n); for(int k=99;k=0;k--) D-data[k]=0; printf(请按多项式X的次数由大到小输入系数缺少项用0补齐\n); for(i=n;i=0;i--) { printf(输入X^%d项的系数: ,i); scanf(%d,D-data[i]); } D-last=n; } //两个多项式求和 void add_List(SeqList f, SeqList g, SeqList *h) { int i; h-last=f.lastg.last? f.last:g.last; for(i=0;i=h-last;i++) h-data[i]=f.data[i]+g.data[i]; } void main() { SeqList f,g,h; printf(创建的多项式f(x):\n); printf(\n); create_list(f); printf(f(x)=); show_list(f); printf(创建的多项式g(x):\n); printf(\n); create_list(g); printf(g(x)=); show_list(g); printf(多项式f(x)和g(x)的和 ); add_List