数据结构《一元多项式》Word文档格式.docx
- 文档编号:20784769
- 上传时间:2023-01-25
- 格式:DOCX
- 页数:12
- 大小:38.37KB
数据结构《一元多项式》Word文档格式.docx
《数据结构《一元多项式》Word文档格式.docx》由会员分享,可在线阅读,更多相关《数据结构《一元多项式》Word文档格式.docx(12页珍藏版)》请在冰豆网上搜索。
关键步骤具体如下:
⑴控制用户按照指数递增的顺序输入
r=a;
while(r!
=q->
next)
{
if(y<
=r->
exp)
{
cout<
<
"
请按照指数递增顺序输入,请重新输入"
;
cin>
>
x>
y;
break;
}
r=r->
next;
}
从头开始遍历,若遇到目前输入的指数不是最大时,就跳出循环,让用户重新输入。
⑵当输入的系数为零时,不为其分配存储空间存储
while(x==0){cin>
continue;
}
即若系数为0,不再进行动态分配并新建结点,而是重新提取用户输入的下一个子项的系数和指数,利用continue进入下一次循环。
⑶初始化完成后将最后一个结点的指针域置为空,并返回该新建链表的首地址。
if(q!
=NULL)q->
next=NULL;
returna;
⑷动态分配空间新建结点存储系数和指数的代码如下:
p=newnode;
p->
coef=x;
exp=y;
if(a==NULL)a=p;
elseq->
next=p;
q=p;
2、多项式相加的功能模块
函数为:
node*plus_fun(node*a,node*b)
此函数根据在1中初始化的两个多项式进行相加运算,并存放在以c为头指针的一个新链表中。
设指针p,q,r分别指向描述多项式的链表a,b,c的头部,其中将a也赋给c。
p,q两个指针同时移动,并根据p,q两结点对应的指数的大小采取不同的操作。
⑴当(p->
exp)<
(q->
exp)时,操作如下:
w=p;
p=p->
r->
next=w;
r=w;
即定义一个结点w,将结点p赋给它,然后将p结点后移,指向a中下一个待处理结点,然后将w移动到新生成链表c的尾结点的后面,最后将w赋给r,使得r仍指向链表c的尾结点。
⑵当p->
exp>
q->
exp时,采取如下操作:
w=q;
q=q->
即此时将q赋给w,然后使q结点指向链表b中下一个待处理结点,然后将w移动到新生成链表c的尾结点的后面,最后将w赋给r,使得r仍指向链表c的尾结点。
⑶当p->
exp==q->
exp时,定义一个float类型的变量x,当x不为0时,采取如下操作:
p->
w=p;
p=p->
r->
r=w;
w=q;
q=q->
deletew;
即将x的值赋给p的系数域,之后将结点p赋给w,然后将p结点后移,指向a中下一个待处理结点,然后将w移动到新生成链表c的尾结点的后面,最后将w赋给r,使得r仍指向链表c的尾结点。
同时,将q的内存空间释放,并使得q指向b中下一个待处理结点。
当x为0时,采取如下操作:
w=p;
即将pq的空间释放,并分别使其指向各自链表中下一个待处理结点。
⑷当上面的循环进行完后,至少有一个链表已被遍历完,然后只需将另一个链表剩余的所有结点都移动到c中即可。
if(p!
=NULL)
{
while(p)
w=p;
}
if(q!
while(q)
w=q;
⑸最后将c中的最后一个结点的指针域置为空,并返回c的地址。
r->
returnc;
3多项式显示功能模块
此模块用于多项式的显示,程序使用文本界面,输出的多项式的形式形如:
P1X^1+P2X^2+…+PnX^n
四、界面设计
本程序的界面力求简洁、友好,每一步需要用户操作以及每一次用户操作产生的调度结果都以中文的形式显示在屏幕上,使用户对要做什么和已经做了什么一目了然,文字表达精炼、准确。
五、编码实现
#include"
stdafx.h"
#include<
iostream>
usingnamespacestd;
node*in_fun()
node*p,*a,*q,*r;
a=q=NULL;
floatx;
inty;
cin>
while(x!
=0||y!
=0)
while(x==0)
{
cin>
if(x==0&
&
y==0)break;
else{continue;
if(x==0&
p=newnode;
cin>
r=a;
while(r!
voidout_fun(node*a)
node*p;
p=a;
while(p)
if(p==a)cout<
coef<
*x^"
exp;
elseif(p->
0)cout<
coef>
+"
p=p->
cout<
endl;
node*c,*p,*q,*r,*w;
q=b;
c=a;
r=c;
while(p&
q)
if((p->
exp))
exp)
x=p->
coef+q->
coef;
if(x!
p->
elseif(x==0)
r->
intmain()
node*a,*b,*c;
intn=1;
while(n)
endl<
--------一元多项式相加问题----------"
请输入第一个多项式的系数和指数,以‘00’作为结束"
a=in_fun();
您所输入的多项式为"
out_fun(a);
请输入第二个多项式的系数和指数,以‘00’作为结束"
b=in_fun();
out_fun(b);
初始化完毕,两多项式相加得"
c=plus_fun(a,b);
out_fun(c);
继续初始化多项式请输入1,停止请输入0"
n;
while(n!
=1&
n!
cout<
输入错误,请重新输入:
return0;
六运行与测试
①(3x^4+4x^5+5x^6)+(3x^4+2x^5+4x^6)=(6x^4+6x^5+9x^6)
②程序容错性的测试
不按指数递增的顺序输入多项式,可知程序的容错性良好。
七、实验完成后的思考
数据结构是一门比较抽象的课程,但是也是一门最基础的课程学的过程。
在现实生活的应用也非常广泛通过设计该实验让我更加深刻的掌握了掌握了,有关链表的知识,同时也认识到了自己在平时学习当中的盲点,通过这次实验发现了自己在数据结构这门功课上存在严重的不足。
链表中的指针理解不够,运用不够熟练,常常出现一些莫名其妙的问题,调试费时太多。
今后一定会多编程,多思索。
在以后的学习过程中还需要不断的完善学习,希望能把数据结构这门课学习的更加深入,更加透彻。
最后,非常感谢老师在实验的过程所提供的帮助和指导。
实验人:
陈京九
实验完成日期:
2014年10月13日
实验报告提交日期:
2014年10月16日
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 一元多项式 数据结构 一元 多项式