资源描述：
《数据结构+实验报告+线性表及其应用(多项式相加、相乘)等.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、福建农林大学计算机与信息学院（程序设计类课程）实验报告课程名称：算法与数据结构姓名：谢飞乐系：计算机专业：计算机科学与技术年级：2007学号：071152032指导教师：宁正元职称：教授2009年6月1日实验项目列表序号实验项目名称成绩指导教师1线性表及其应用(多项式相加、相乘)2哈弗曼树及哈弗曼编码译码的实现3Dijkstra最短路径或Prim最小生成树4（快速、堆、归并）排序算法的设计5构造平衡二叉排序树6789101112福建农林大学计算机与信息学院实验报告系：计算机系专业：计算机科学与技术年级：2007姓名：谢飞乐学号：071152032实验室号_田
2、_513_计算机号25实验时间：09.3.25下午10、11节指导教师签字：宁正元成绩：实验一线性表及其应用一、实验目的和要求1、掌握线性表的插入、删除、查找等基本操作设计与实现2、学习利用线性表提供的接口去求解实际问题3、熟悉线性表的的存储方法二、实验内容和原理1、实验内容：设计一个一元多项式的简单计算器，其基本功能有①输入并建立多项式；②输出多项式；③多项式相加。可利用单链表或单循环链表实现之。2、实验原理：以线性表来描述一元多项式，存储结构采用单链表，每个结点存储的多项式中某一项的系数和指数，建立单链表时指数高的结点列于指数低的结点之后，即线性表的元素
3、按指数递增有序排列。三、实验环境VisualC++6.0及PC机四、算法描述及实验步骤思想算法：以线性表来描述一元多项式，存储结构采用单链表，每个结点存储的多项式中某一项的系数和指数，建立单链表时指数高的结点列于指数低的结点之后，即线性表的元素按指数递增有序排列。例如构造两个多项式ha:5X3+4X2+3X+2hb:X2+X+1多项式加法：定义指针p,q分别指向ha,hbi.p->exp==q->exp,r->coef=p->coef+q->coef,pa,pb下移;ii.p->expexp,r->coef=q->coef;r->exp=q->exp
4、;,q下移iii.pa->exp>pb->exp,r->exp=p->exp;r->coef=p->coef;,p下移iv.p!=NULL,pb==NULL.相当于iii.V.q==NULL,pb!=NULL.相当于ii.其流程图如下：多项式乘法：定义指针fp,gp分别指向f,g1.将两多项式最大指数相加并赋于maxp，并置g2.用for循环求指数等于maxp时相乘的系数3.(fp!=NULL)&&(gp!=NULL),p=fp->exp+gp->exp1.p>maxp,fp=fp->next;2.pnext;3.p=maxp,x+
5、=fp->coef*gp->coef;fp=fp->next;gp=gp->next;一、调试过程将主函数中的多项式相乘的函数hd=polymult(ha,hb);/*ha和hb相乘*/的polymult(ha,hb)改为polymulti(ha,hb)即可。二、实验结果1.分别输入两个多项式:5X3+4X2+3X+2和X2+X+1,然后输出结果如下:2.分别输入两个多项式：6X4+4X2+2和5X+6，然后输出结果如下：一、总结此次上机实验应用了线性表实现了一次实际操作，完成了一个一元多项式的简单计算器，不仅对此次编译程序的算法思想有了新的认识，还让我深刻
6、的体会到了线性表的重要性以及其应用的方便，并且对指针加深了映象，应用了书本中的算法思想，对我以后的编译以及完成新的程序有很大的帮助。附录：1.建立多项式列表代码如下：mulpoly*creatpoly()/*建立多项式列表*/{mulpoly*head,*r,*s;/*设中间变量*/intm,n;head=(mulpoly*)malloc(sizeof(mulpoly));/*头结点申请空间*/printf("inputcoefandexp:");scanf("%d%d",&n,&m);/*输入多项式系数和指数*/r=head;/*尾指针指向头指针*
7、/while(n!=0)/*将输入的多项式存放在S中*/{s=(mulpoly*)malloc(sizeof(mulpoly));s->coef=n;s->exp=m;r->next=s;r=s;/*printf("inputcoefandexp:");*/scanf("%d%d",&n,&m);/*再次输入多项式系数和指数*/}r->next=NULL;/*将尾指针置空*/head=head->next;/*将head哑结点向前跑一个结点，使其不为空*/return(head);/*返回多项式*/}2.两个多项式相加代码如下：mulpoly*polya
8、dd(mulpoly*ha,mulpoly*hb)/
